QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#715983#9565. Birthday Giftucup-team346#AC ✓24ms3936kbC++201.1kb2024-11-06 13:59:082024-11-08 00:03:30

Judging History

你现在查看的是测评时间为 2024-11-08 00:03:30 的历史记录

  • [2024-11-09 01:53:45]
  • 管理员手动重测本题所有获得100分的提交记录
  • 测评结果:AC
  • 用时:31ms
  • 内存:3972kb
  • [2024-11-08 00:03:30]
  • 自动重测本题所有获得100分的提交记录
  • 测评结果:100
  • 用时:24ms
  • 内存:3936kb
  • [2024-11-08 00:03:28]
  • hack成功,自动添加数据
  • (/hack/1146)
  • [2024-11-06 13:59:13]
  • 评测
  • 测评结果:100
  • 用时:28ms
  • 内存:4000kb
  • [2024-11-06 13:59:08]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define Maxn 200005
int T,n,cnt[3][2], u;
string s;
int main()
{
    cin>>T;
    while(T--)
    {
        cin>>s;
        n=s.length();
        memset(cnt, 0, sizeof(cnt));
        for(int i=0;i<n;i++)
            ++cnt[s[i]-48][i&1];
        if (cnt[0][0] >= cnt[0][1])
            cnt[0][0] -= cnt[0][1], cnt[0][1] = 0;
        else 
            cnt[0][1] -= cnt[0][0], cnt[0][0] = 0;
        if (cnt[1][0] >= cnt[1][1])
            cnt[1][0] -= cnt[1][1], cnt[1][1] = 0;
        else 
            cnt[1][1] -= cnt[1][0], cnt[1][0] = 0;
        u = min(cnt[2][0], cnt[0][1]);
        cnt[2][0] -= u, cnt[0][1] -= u;
        u = min(cnt[2][0], cnt[1][1]);
        cnt[2][0] -= u, cnt[1][1] -= u;
        u = min(cnt[2][1], cnt[0][0]);
        cnt[2][1] -= u, cnt[0][0] -= u;
        u = min(cnt[2][1], cnt[1][0]);
        cnt[2][1] -= u, cnt[1][0] -= u;
        if (cnt[2][0] && cnt[2][1])
            printf("%d\n", n&1);
        else
            printf("%d\n", cnt[0][0]+cnt[0][1]+cnt[1][0]+cnt[1][1]+cnt[2][0]+cnt[2][1]);
    }
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3620kb

input:

5
0110101
01020102
0000021111
1012121010
0100202010

output:

3
4
0
6
0

result:

ok 5 number(s): "3 4 0 6 0"

Test #2:

score: 0
Accepted
time: 24ms
memory: 3752kb

input:

50000
1010110101
1010101010
0101010101
0101010010
0101010010
1010101010
0101001010
1010010010
0100101010
1010101001
1010100101
0101010100
0100101011
0101101010
1011010110
1011010101
1010010101
1010010010
0101010101
0010101010
0101011010
0100101010
1010101010
1010010101
1010101101
1101010101
10100101...

output:

0
10
10
4
4
10
0
4
4
6
2
8
2
2
0
4
2
4
10
8
2
4
10
2
4
8
2
8
8
4
8
4
4
6
4
4
4
6
10
10
2
2
0
10
8
10
0
10
10
10
4
10
8
10
0
8
4
0
8
2
8
0
6
2
8
10
4
10
10
2
10
2
10
8
6
4
2
8
8
0
8
10
8
10
8
10
2
6
10
4
10
8
10
4
10
6
10
10
10
6
6
6
4
10
10
10
2
2
8
10
6
10
10
8
4
10
6
10
2
2
8
2
10
4
6
0
10
4
6
2
1...

result:

ok 50000 numbers

Test #3:

score: 0
Accepted
time: 8ms
memory: 3796kb

input:

5000
1010101010101010101110101010101010100101010101010101010110101010101010101010101010101010101010101010
0101010101010101010101010101101010101010101010101010101010101010101010101010100101010101010110101010
010101010101010101010101010101010101010101010101010101010101010101010100101010101010101010101...

output:

58
16
44
26
2
30
62
14
16
68
44
78
58
54
52
4
22
60
12
60
12
82
64
68
44
4
34
12
82
16
64
12
14
46
48
12
94
12
82
50
30
40
8
88
62
20
2
46
86
36
16
20
18
74
66
36
80
98
26
0
30
72
40
70
28
80
52
18
94
62
32
26
18
92
44
80
48
4
28
32
34
50
80
54
80
32
62
62
76
70
78
16
16
2
2
58
46
18
56
26
36
56
76
...

result:

ok 5000 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

500
01010101010101010101010101010101010101010101010101010101010101010101001010101010101010101010110101010101010101010101010101010101010101010100101101010101010010101010101010101010101010101010101010101010101010101010101010101101010101010101010101010101010101010101010101010101001010101010101001010100...

output:

28
12
76
174
24
124
142
142
142
194
216
70
12
176
18
310
16
188
38
42
164
110
162
4
12
24
2
96
206
4
238
64
64
28
50
54
278
182
122
86
4
76
44
146
118
122
276
268
148
32
78
90
202
40
20
240
128
116
228
282
36
178
160
88
2
20
114
70
248
68
54
18
18
210
46
126
26
52
0
298
6
16
160
32
92
56
106
126
246...

result:

ok 500 numbers

Test #5:

score: 0
Accepted
time: 6ms
memory: 3816kb

input:

50
101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

836
3994
352
3984
1826
568
2088
4076
1750
1258
532
3036
1718
1106
1002
478
1838
2030
422
4210
828
2088
2930
4044
1406
2388
3586
2018
1976
1026
5092
4154
3478
1018
1998
4014
718
2852
6070
2518
6380
4826
170
1876
1096
3914
1692
574
4612
802

result:

ok 50 numbers

Test #6:

score: 0
Accepted
time: 6ms
memory: 3824kb

input:

50
010101010101101110100100101010101100010100110100101001011010101000100101001010100101101010001011010110010101010101010101011011000010001001010101010110101010111010011010101010100101001010101010101100101010101010100101010101010100011101110101010011010101011010110100110101010010010101101101011001010...

output:

152
84
110
60
218
124
190
198
76
98
202
234
126
160
236
134
44
324
176
136
178
156
46
220
8
106
18
136
346
74
30
104
310
264
160
224
198
218
314
166
166
54
82
246
242
62
164
26
336
124

result:

ok 50 numbers

Test #7:

score: 0
Accepted
time: 5ms
memory: 3868kb

input:

2
0101010101010101010101010101010010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

6648
174

result:

ok 2 number(s): "6648 174"

Test #8:

score: 0
Accepted
time: 11ms
memory: 3740kb

input:

50000
0100202010
0101221101
0120120101
1210102101
1210101020
1020210101
0200101020
1010210120
0121012010
0212101010
0201010120
1101010221
0012101020
1110101221
1010121201
1202010101
0210012101
0210010102
2101210101
0101002201
0102101210
1020101201
1201002101
0101022010
0201101012
1210010210
20120101...

output:

0
4
2
0
6
0
2
0
0
4
4
4
4
2
2
4
2
2
6
4
0
2
2
0
0
0
2
2
0
4
2
0
0
4
2
4
6
6
4
0
2
4
2
2
0
4
6
6
0
2
4
0
4
4
4
2
0
4
2
0
6
4
6
0
0
4
4
0
6
4
0
0
2
0
6
6
4
0
6
0
0
0
6
2
2
4
2
6
2
0
6
6
2
0
6
2
0
6
4
6
2
0
4
2
0
4
0
6
4
2
6
4
6
2
0
2
4
0
0
0
0
0
2
0
0
0
2
2
4
4
0
4
0
4
4
0
0
4
4
4
0
0
4
2
2
0
2
2
4
2
...

result:

ok 50000 numbers

Test #9:

score: 0
Accepted
time: 12ms
memory: 3796kb

input:

5000
1010101012010101010112010120120102010110100101012101010100101010210101010201010100121010101201010110
0101010101102102010101010101010101010101012012210101010120101010101010120201010102010101010100012011
010201010101212010110201201010101210101010101010101010101101010110121010100101010101021010101...

output:

12
38
12
52
10
0
6
0
34
26
14
0
10
0
14
22
6
30
20
0
2
0
6
0
0
0
16
0
4
0
0
36
4
30
46
14
14
0
26
18
14
30
30
6
0
10
0
28
0
16
26
12
2
28
40
2
2
26
44
0
2
14
18
20
0
8
0
0
40
8
4
4
46
52
2
20
6
6
16
38
38
26
12
0
26
10
0
0
10
36
8
16
16
16
0
0
12
28
0
30
14
22
0
38
22
20
14
26
26
10
30
34
8
20
6
26
...

result:

ok 5000 numbers

Test #10:

score: 0
Accepted
time: 8ms
memory: 3804kb

input:

5000
1210201012021010102101010101010101010102011010220101021010122112010101201012211201001220101020120101
1020102101011012200110101012021001010110101012010221010100222010201010121101010101201010201012221200
101010210110120101010210222101002102102100201012110101201010101101010220101010221001201010201...

output:

0
0
0
0
0
0
0
20
0
0
0
0
0
0
20
0
0
0
2
0
2
4
6
0
0
0
0
0
0
0
16
16
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
22
12
0
12
12
10
0
0
0
0
0
0
0
0
0
10
6
0
0
0
18
6
0
0
16
0
0
0
0
0
0
0
2
0
22
0
0
2
0
0
0
6
0
4
0
24
0
6
6
2
0
0
0
0
0
0
12
0
0
0
0
0
26
0
0
0
0
0
0
0
0
4
0
0
26
0
0
0
12
0
0
0
4
0
0
4
12
0
...

result:

ok 5000 numbers

Test #11:

score: 0
Accepted
time: 7ms
memory: 3804kb

input:

500
01010101120101010101010101010101010101210101010101010101010101010101010101010101010101010101010101010102010101010101010101010101021010101010101010101201201010101010102201010110101101010120101010101010101010101010120101020101010101010102101010101010101210101012010101020101011010101010101010101010...

output:

138
178
0
0
30
0
0
68
56
174
0
0
38
72
46
0
0
250
266
58
140
122
124
24
98
0
0
0
126
106
34
64
6
132
0
20
90
370
86
134
12
308
106
158
8
98
128
0
30
52
100
218
222
0
0
100
36
38
34
50
110
0
114
42
148
92
94
138
142
0
90
0
0
76
176
0
148
0
250
92
114
102
26
0
0
156
52
0
104
0
32
18
46
84
0
8
64
0
72
...

result:

ok 500 numbers

Test #12:

score: 0
Accepted
time: 7ms
memory: 3808kb

input:

500
10101010101010101010101010101001010101001010101010101010101010101010101001010101010101010101010101000101010101010101010101010100101010010010101001010101010100101010101010110101011101010101010101010101010101010101010101011010101010101010101010120101010101010201010101021010101010101010101010101010...

output:

16
30
136
200
304
56
20
88
10
36
64
158
92
196
30
298
314
248
0
158
144
310
166
120
10
0
76
232
20
2
128
100
126
154
58
102
116
16
214
62
212
208
44
14
186
22
0
52
118
28
94
140
130
58
94
214
148
34
56
192
62
82
28
100
58
132
36
202
6
92
0
120
192
166
144
52
76
172
68
254
14
58
274
94
226
162
42
44
...

result:

ok 500 numbers

Test #13:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

500
10101010202010101010120201012010101010101010101010101201201010101010101010102210101010122121210101010210210101010101012010101010102201210101010102220102120101010101010122101210120121010120101010101020101201020201020101202201010102220101010101010101101012010101202012210101210101010101010101210101...

output:

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
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
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
0
0
20
0
0
0
0
0
0...

result:

ok 500 numbers

Test #14:

score: 0
Accepted
time: 3ms
memory: 3824kb

input:

50
101010121010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...

output:

3814
3524
2852
1062
1438
868
2466
3168
2894
2584
114
454
4056
1966
2978
2354
2348
3160
3824
4726
1080
168
894
810
3150
494
1298
1384
6540
1722
2342
4232
1810
2840
1122
1684
2742
1272
1814
188
2216
2742
2336
1648
388
1194
2286
3708
562
1784

result:

ok 50 numbers

Test #15:

score: 0
Accepted
time: 6ms
memory: 3900kb

input:

50
101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101001010101010101010101010101010101010101001010210101010010101010101201010101010101010101010101010101010101010101010101010101010101010101010...

output:

1912
458
0
592
0
1324
1472
518
6
750
0
1334
126
102
462
542
0
584
612
378
508
166
34
116
1252
508
526
32
74
208
136
70
636
1324
228
74
1804
0
666
272
284
232
322
634
862
896
104
292
480
100

result:

ok 50 numbers

Test #16:

score: 0
Accepted
time: 6ms
memory: 3844kb

input:

50
010201010101010101010101220102120121210101020101010210101010201210201010101220101212212010121010210101010101022010101010101010101012101010121221010102101010101022010101010101010101012021010102101202101012010220201010220101010101012101010101010120202021010101012010201021021010220101210101021202201...

output:

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
0
0
0

result:

ok 50 numbers

Test #17:

score: 0
Accepted
time: 6ms
memory: 3816kb

input:

50
010101010101010101010101010111010101011012101010101010101011010101010101010101010101011010101101010101010101010101010101101010101010121010201010101010221010101020101010101012101010110101010101121010101010010101010011010101010101101010101101010100101010102210212010101010101010101010010101010101010...

output:

184
306
0
0
0
0
422
0
396
0
0
0
2
0
172
0
0
0
0
0
0
0
0
108
0
50
182
0
0
48
64
410
360
0
0
42
0
806
330
260
0
96
0
0
132
0
0
404
100
0

result:

ok 50 numbers

Test #18:

score: 0
Accepted
time: 2ms
memory: 3936kb

input:

2
1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...

output:

12306
14212

result:

ok 2 number(s): "12306 14212"

Test #19:

score: 0
Accepted
time: 5ms
memory: 3856kb

input:

2
0101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010102010101010101010101010101010101010101010101010101010101010101010101...

output:

13352
522

result:

ok 2 number(s): "13352 522"

Test #20:

score: 0
Accepted
time: 5ms
memory: 3924kb

input:

2
1010101010101012101012122021201010101010210101010101010101202201010101010120102210220101010101010102101010101010101012101210101020101010220210101010101010101020101210101012010101201010201021010101012122121012010121012021010101201012010120101221010101201010101210101021021021010101010101012012010210...

output:

0
0

result:

ok 2 number(s): "0 0"

Test #21:

score: 0
Accepted
time: 5ms
memory: 3936kb

input:

2
0101010121012101012101010101010121010101010101010101010101010101010101010210120101010102101010220101210210101010101010101010101010210101021010101020101010101021210101010102101010101010101010101010101010101010210101010101010101010101010102101010101010101010101010101010120101220101010101010101010101...

output:

0
0

result:

ok 2 number(s): "0 0"

Extra Test:

score: 0
Extra Test Passed