QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#156503 | #7112. XOR Clique | ucup-team956# | WA | 1ms | 1748kb | C++17 | 767b | 2023-09-02 13:39:22 | 2023-09-02 14:33:52 |
Judging History
answer
#include <bits/stdc++.h>
#define FOR(i,a,b) for(int i=a;i<=b;++i)
#define int long long
using namespace std;
const int _=1e6+7;
int in(int S,int bit) {
return (S>>bit)&1;
}
int hightbit(int x) {
return __lg(x);
}
void solve() {
int n;
cin>>n;
vector<int> a(n);
for(auto& x:a) cin>>x;
int ans=0;
FOR(i,0,32) {
int res=0;
for(auto x:a) if(hightbit(x)==i) res++;
// cout<<i<<" "<<res<<"\n";
ans=max(ans,res);
}
cout<<ans<<"\n";
}
signed main() {
#ifdef ONLINE_JUDGE
ios::sync_with_stdio(false);cin.tie(0);
#else
freopen("a.in","r",stdin);
#endif
int T;
cin>>T;
while(T--) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 1696kb
input:
2 8 2 5 1 2 18 10 2 5 1 2 10
output:
6 4
result:
ok 2 number(s): "6 4"
Test #2:
score: -100
Wrong Answer
time: 1ms
memory: 1748kb
input:
1000 8 6 2 6 3 17 1 6 1 1 1 30 5 4 8 8 1 31 7 6 10 3 6 12 9 1 4 4 3 38 3 3 5 8 1 8 9 1 5 2 3 18 6 10 10 8 2 40 9 6 9 10 3 9 2 5 1 10 10 39 7 7 1 2 4 19 8 10 8 6 7 36 2 9 1 1 7 17 1 2 3 5 6 14 8 8 8 7 1 46 6 9 3 9 4 6 10 8 1 7 10 18 7 1 7 10 3 50 1 10 2 1 5 1 5 8 4 9 7 44 9 2 5 4 7 42 9 1 2 1 1 20 5 ...
output:
71 216 52 16 38 22 7 102 30 489 50 75 97 54 84 44 92 80 20 170 45 4 463 139 56 30 45 127 189 121 41 69 38 98 63 121 25 137 17 69 24 171 108 40 32 11 29 84 35 4 66 49 492 49 49 14 17 53 406 161 91 27 21 130 71 92 33 275 57 300 18 89 143 55 10 219 203 377 28 50 67 213 26 18 27 19 128 101 117 61 46 15 ...
result:
wrong answer 10th numbers differ - expected: '499', found: '489'