QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#364127#5075. Fenwick TreeHuangHanShengWA 46ms3592kbC++20509b2024-03-24 12:12:532024-03-24 12:12:55

詳細信息

Test #1:

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

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: 46ms
memory: 3592kb

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: 27ms
memory: 3568kb

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'
English 繁體中文 简体中文

伺服器時間: 2024-12-05 07:57:31 | 開源專案