太着急了 有没有好心的大佬帮帮我 是在做不出来了
谢谢谢谢
优美对
比赛题目
时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
分数:100
描述
小海狸有一个长度为 n 的数组, 他将序列中满足 i<j 且 ai&aj≥ai⊕aj 的 (i,j) 称为优美对, 其中 & 为按位与操作, ⊕ 为按位异或操作。
请你告诉小海狸他的序列中存在多少个优美对。
输入描述
输入
第一行包含一个正整数 n(1≤n≤10
5
)-数组的长度。
第二行包含 n 个正整数 ai(1≤ai≤10
9
)-数组的元素。
输出描述
输出
输出一个整数表示优美对的数量。
用例输入 1
5
1 4 3 7 10
用例输出 1
1
用例输入 2
3
1 1 1
用例输出 2
3
用例输入 3
2
2 4
用例输出 3
0
提示
子任务1:50分, 满足 1≤n≤10;
子任务2:50分, 满足 1≤n≤10
5
。
在第一个测试用例中, 只有一个优美对: (4,7):4&7=4,4⊕7=3 。
在第二个测试用例中,所有都是优美对。
在第三个测试用例中,没有优美对。