QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#156503#7112. XOR Cliqueucup-team956#WA 1ms1748kbC++17767b2023-09-02 13:39:222023-09-02 14:33:52

Judging History

你现在查看的是最新测评结果

  • [2023-09-02 14:33:52]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:1748kb
  • [2023-09-02 13:39:22]
  • 提交

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'