站外题求代码awa||在线等!!!!(违规紫衫
  • 板块灌水区
  • 楼主wangyuxi008
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/8/1 19:08
  • 上次更新2024/8/1 19:40:39
查看原帖
站外题求代码awa||在线等!!!!(违规紫衫
773346
wangyuxi008楼主2024/8/1 19:08

太着急了 有没有好心的大佬帮帮我 是在做不出来了 谢谢谢谢

优美对
比赛题目
时间限制: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 。
在第二个测试用例中,所有都是优美对。
在第三个测试用例中,没有优美对。
2024/8/1 19:08
加载中...