QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#364802#5075. Fenwick TreeGuanYunchangWA 18ms3928kbC++171.4kb2024-03-24 16:44:052024-03-24 16:44:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
5
10110
5
00000
5
11111

output:

3
0
3

result:

ok 3 number(s): "3 0 3"

Test #2:

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

input:

100000
10
0000000000
10
0000000100
10
0000000000
10
1000000000
10
0000010000
10
0000000000
10
0000000000
10
0000000000
10
0100000000
10
0000000000
10
0000000001
10
0000001000
10
0000000000
10
0000000000
10
0000000001
10
0000100000
10
0010000000
10
0000000000
10
0010000000
10
0000000001
10
0000000000...

output:

0
1
0
2
2
0
0
0
2
0
1
2
0
0
1
2
2
0
2
1
0
0
2
2
2
0
2
2
2
0
2
2
0
0
2
2
0
0
2
0
2
2
0
0
0
0
0
0
0
2
2
2
2
0
1
0
2
2
0
2
2
0
2
2
0
1
0
2
0
0
2
2
0
0
0
1
2
0
2
0
0
0
0
2
2
0
0
0
0
0
0
2
0
2
2
0
2
2
2
0
0
0
0
0
0
0
1
0
0
0
2
0
2
0
0
0
2
0
2
0
0
2
0
0
0
1
0
0
1
2
0
0
2
0
2
0
0
2
0
2
0
0
0
2
0
0
2
2
1
0
...

result:

ok 100000 numbers

Test #3:

score: -100
Wrong Answer
time: 18ms
memory: 3868kb

input:

100000
10
0000001010
10
1110010000
10
0100010000
10
0001010011
10
0100001001
10
0010100000
10
0101000000
10
0100110100
10
1000001010
10
1000101001
10
1000000011
10
0000000000
10
0100011001
10
1000100101
10
0110101000
10
1000110100
10
0011100000
10
1001000000
10
0111001100
10
1100000100
10
1100110000...

output:

4
4
4
3
5
4
2
3
6
7
3
0
5
6
6
3
4
4
3
3
4
2
4
0
3
3
2
2
0
4
2
2
2
2
4
4
2
2
5
5
2
3
0
4
2
6
6
3
3
0
4
5
4
2
0
6
4
7
3
0
2
2
2
1
4
2
2
5
3
0
4
0
0
4
5
0
0
2
5
3
2
4
1
0
2
4
3
2
1
2
2
2
4
2
5
3
3
1
2
4
0
0
2
5
4
2
4
0
5
7
5
2
7
3
2
4
4
5
0
3
4
4
2
2
0
4
2
0
4
4
9
2
2
5
6
2
6
4
2
0
5
2
1
2
4
6
6
0
2
1
...

result:

wrong answer 1075th numbers differ - expected: '5', found: '4'
English 繁體中文 简体中文

Server Time: 2024-12-04 22:52:08 | OpenSource Project