编程题
### 问题描述 这是一道通过题面长度就可以看出来很简单的题目,题目是这样的,给定一个长度为 $n$ 的数组,现在需要你求有多少个二元组 $i,j$ 满足 $a_i \& a_j > a_i \bigoplus a_j$。 注意:$\&$ 表示二进制与运算,$\bigoplus$ 表示二进制异或运算。 ### 输入格式 第一行一个数字 $n$ ,表示数组大小。 第二行 $n$ 个数,代表数组。 ### 输出格式 输出一个数,代表满足题意的二元组个数。 ### 样例输入 ``` 6 3 7 2 6 1 1 ``` ### 样例输出 ``` 3 ``` ### 数据范围 $1 \leq n \leq 10^5$,$0 \leq a_{i} \leq 10^6$。 注意:$2,3$ 和 $3,2$ 是同一组。
查看答案
赣ICP备20007335号-2