QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#796211#5075. Fenwick Treeucup-team4645#WA 48ms5768kbC++231.0kb2024-12-01 14:20:112024-12-01 14:20:12

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 5676kb

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: 36ms
memory: 5752kb

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: 48ms
memory: 5768kb

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
5
4
4
5
4
2
3
6
7
3
0
6
6
7
3
4
4
3
3
4
2
4
0
3
3
2
2
0
4
3
2
2
2
4
4
3
2
5
5
2
4
0
5
2
6
6
3
4
0
5
5
4
2
0
6
4
7
3
0
2
2
2
1
5
3
2
6
3
0
4
0
0
5
5
0
0
2
5
3
2
4
1
0
2
4
3
3
1
2
3
3
4
2
5
4
3
1
2
4
0
0
2
5
4
2
4
0
5
7
5
2
7
3
2
5
4
5
0
3
4
4
3
2
0
4
2
0
4
4
9
2
2
5
6
3
6
4
2
0
6
2
1
3
4
7
6
0
2
1
...

result:

wrong answer 2nd numbers differ - expected: '4', found: '5'