CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3472 #1001. 或(hard version) Wrong Answer 75 997 ms 5088 K C++ 11 / 496 B new_user_3 2023-09-23 21:15:29
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
#define endl "\n"

const int M = 1e5 + 10;
int cnt[M], ans[M];
int main() {
    cin.tie(0)->sync_with_stdio(false);
    int n;
    cin >> n;
    vector<int> v(n);
    for (int i = 0; i < n; i++) {
        cin >> v[i];
        cnt[v[i]]++;
    }
    for (int i = 0; i <= 100000; i++) {
        ans[i] += cnt[0];
        for (int j = i; j; j = (j - 1) & i) {
            ans[i] += cnt[j];
        }
    }
    for (int i = 0; i < n; i++) {
        cout << ans[v[i]] - 1 << endl;
    }
}
子任务 #1
Wrong Answer
得分：75
测试点 #1
Accepted
得分：100
用时：93 ms
内存：1620 KiB

输入文件（1.in） 

125322
81059 7985 11500 75735 38507 69698 84632 64901 51093 99222 73009 27548 94205 53354 99955 8335
<738114 bytes omitted>

答案文件（1.out） 

620
325
295
2546
592
12
178
1260
669
335
348
654
20655
158
621
310
152
626
33
164
71
1172
318
578
17
<507996 bytes omitted>

用户输出 

620
325
295
2546
592
12
178
1260
669
335
348
654
20655
158
621
310
152
626
33
164
71
1172
318
578
176
23
86
159
312
34
2490
39
1
<507968 bytes omitted>

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：80 ms
内存：1164 KiB

输入文件（2.in） 

100001
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
<199910 bytes omitted>

答案文件（2.out） 

100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
10
<699907 bytes omitted>

用户输出 

100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
10
<699879 bytes omitted>

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：79 ms
内存：1148 KiB

输入文件（3.in） 

100001
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
<199910 bytes omitted>

答案文件（3.out） 

100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
10
<699907 bytes omitted>

用户输出 

100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
10
<699879 bytes omitted>

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：251 ms
内存：5088 KiB

输入文件（5.in） 

1000000
41245 90984 19796 9164 25550 6972 79570 97426 77380 90869 89439 50488 32920 77506 99445 8241
<5888674 bytes omitted>

答案文件（5.out） 

8
1249
2494
1284
1268
5187
2597
5021
5077
1284
10176
41275
1306
182
2513
2469
161
2551
2431
5134
101
<5037564 bytes omitted>

用户输出 

1249
2494
1284
1268
5187
2597
5021
5077
1284
10176
41275
1306
182
2513
2469
161
2551
2431
5134
10170
5081
10196
5272
1237
5105
1
<5037539 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：80 ms
内存：1352 KiB

输入文件（6.in） 

64478
43613 84533 4270 63362 90658 45146 50600 2002 47916 4640 90640 33234 56745 83055 51424 52439 1
<379428 bytes omitted>

答案文件（6.out） 

319
167
46
376
40
89
92
86
311
8
18
35
652
352
44
656
46
91
79
146
40
170
1244
304
8
158
184
326
181
<241280 bytes omitted>

用户输出 

319
167
46
376
40
89
92
86
311
8
18
35
652
352
44
656
46
91
79
146
40
170
1244
304
8
158
184
326
181
46
1239
176
14
692
36
48
13
<241252 bytes omitted>

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：248 ms
内存：5068 KiB

输入文件（7.in） 

1000000
25093 34320 98817 68242 965 28211 36696 28171 62184 96518 19731 18355 88484 8465 67053 24388
<5889291 bytes omitted>

答案文件（7.out） 

26
924
489
490
1903
1931
15339
7793
7803
15259
7810
3863
15260
7684
478
15294
7738
7679
30744
992
76
<5388079 bytes omitted>

用户输出 

317
175
145
641
680
5195
2611
2616
5070
2630
1275
5072
2540
161
5187
2513
2533
10161
324
2599
20386
5082
2561
1295
145
5123
1251
<5038874 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：85 ms
内存：1488 KiB

输入文件（8.in） 

100001
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 3
<588805 bytes omitted>

答案文件（8.out） 

0
1
1
3
1
3
3
7
1
3
3
7
3
7
7
15
1
3
3
7
3
7
7
15
3
7
7
15
7
15
15
31
1
3
3
7
3
7
7
15
3
7
7
15
7
15
<403896 bytes omitted>

用户输出 

0
1
1
3
1
3
3
7
1
3
3
7
3
7
7
15
1
3
3
7
3
7
7
15
3
7
7
15
7
15
15
31
1
3
3
7
3
7
7
15
3
7
7
15
7
15
15
31
3
7
7
15
7
15
15
31
7
<403868 bytes omitted>

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：81 ms
内存：1112 KiB

输入文件（10.in） 

100000
100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 10
<699908 bytes omitted>

答案文件（10.out） 

99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
9999
<599900 bytes omitted>

用户输出 

99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99999
99
<599872 bytes omitted>

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.