首页 > TAG信息列表 > highestBitCnt
牛客挑战赛62——A-Pair
题目描述 给定n个整数,第i个为ai,请你统计有多少对无序对(i,j),满足i≠j且(ai&aj)>(ai⊕aj)。其中&代表二进制按位与,⊕代表二进制按位异或。无序对的意思是(i,j)被视为同一对。 输入描述 第一行输入正整数n,接下来一行n个整数表示ai。1≤n≤2×10^5,0≤ai≤10^9 输出描述 一行一个数牛客挑战赛62——A-Pair
题目描述 给定n个整数,第i个为ai,请你统计有多少对无序对(i,j),满足i≠j且(ai&aj)>(ai⊕aj)。其中&代表二进制按位与,⊕代表二进制按位异或。无序对的意思是(i,j)被视为同一对。 输入描述 第一行输入正整数n,接下来一行n个整数表示ai。1≤n≤2×10^5,0≤ai≤10^9 输出描述 一行一个数