QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#728734#8749. 贸易ZhangYiDeTL 993ms7184kbC++17964b2024-11-09 15:48:212024-11-09 15:48:22

詳細信息

Test #1:

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

input:

10 5
1 1 0 0 0 0 0 1 1 1
1 1 1 1 1 1 1 1 1 1
4 6
2 4
2 6
7 10
4 7

output:

0
0
0
1
0

result:

ok 5 lines

Test #2:

score: 0
Accepted
time: 68ms
memory: 3888kb

input:

20 500000
1 0 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0
1 2 1 2 2 1 1 2 1 1 1 2 2 1 2 2 2 1 1 2
13 20
8 9
1 7
5 13
3 10
3 19
14 15
1 5
9 17
7 10
6 6
8 20
1 17
13 20
4 6
16 20
7 14
2 16
3 17
11 12
1 1
15 20
11 15
2 12
2 15
8 16
9 12
9 13
10 19
12 19
9 13
4 8
2 2
19 19
9 17
4 20
4 14
4 8
6 13
13 17
15 16
13...

output:

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

result:

ok 500000 lines

Test #3:

score: 0
Accepted
time: 75ms
memory: 3788kb

input:

30 500000
1 0 1 1 0 1 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 0 1
2 3 2 1 2 1 3 2 1 3 1 2 3 1 2 1 3 2 3 2 1 2 1 2 1 1 1 2 3 2
5 19
3 25
8 23
17 19
15 26
3 27
1 10
25 30
16 22
11 21
17 29
21 30
11 26
3 27
21 22
17 23
1 14
5 21
24 27
8 20
15 29
13 25
11 19
5 15
7 18
24 28
7 26
3 24
14 26
4 5
11 19...

output:

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

result:

ok 500000 lines

Test #4:

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

input:

40 500000
1 1 1 1 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0
2 3 3 2 4 3 1 3 1 3 2 3 4 3 3 1 1 4 3 2 4 1 3 1 1 3 4 4 4 1 1 1 2 4 4 1 2 3 3 3
10 24
23 39
8 26
6 23
34 39
30 32
7 33
14 28
12 32
17 18
12 30
1 23
8 40
12 33
8 9
35 40
24 40
8 31
12 24
24 36
3 30
17 24
12 14
2...

output:

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

result:

ok 500000 lines

Test #5:

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

input:

50 500000
1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1
1 5 3 3 1 5 1 3 1 3 4 1 2 5 4 1 2 3 3 4 5 4 1 5 2 1 5 5 1 5 1 4 2 2 4 2 5 5 1 3 1 4 1 2 2 3 3 4 1 5
2 44
23 46
31 49
12 30
35 50
38 48
23 50
6 31
4 31
3 13
12 42
41 46
14 44
3 20
8 23
15 22
...

output:

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

result:

ok 500000 lines

Test #6:

score: 0
Accepted
time: 72ms
memory: 4096kb

input:

60 500000
0 0 1 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 1
2 3 2 1 4 1 3 1 6 5 1 1 2 6 2 3 5 2 3 5 4 2 1 4 4 3 1 6 5 5 4 1 3 4 4 4 2 5 1 4 4 2 3 5 2 3 2 3 1 1 5 6 5 4 2 4 3 3 3 2
19 22
37 50
29 41
32 47
28 59
5 33
8 32
15 31
30 4...

output:

0
4
2
5
10
7
7
4
2
5
1
15
13
17
6
13
18
6
2
7
1
2
2
3
0
7
3
1
0
0
13
1
7
18
9
13
9
2
10
0
1
4
17
8
0
10
17
5
7
0
15
1
2
1
15
5
6
0
0
5
16
14
1
1
10
3
3
9
7
0
2
0
16
12
1
10
6
3
0
8
8
13
2
4
5
0
5
3
4
10
2
7
3
3
1
7
18
2
3
0
0
5
1
9
1
2
3
7
16
0
0
8
1
3
2
0
4
4
3
4
1
5
2
3
1
0
8
9
2
2
0
7
3
0
15
4
2
...

result:

ok 500000 lines

Test #7:

score: 0
Accepted
time: 83ms
memory: 3836kb

input:

70 500000
0 1 0 0 1 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 1 1 0 0
6 5 5 1 6 7 1 4 1 7 7 6 6 1 4 5 7 4 5 3 4 1 3 1 4 4 2 2 1 2 2 5 7 1 5 1 1 6 3 6 7 7 2 6 4 3 4 6 1 5 1 6 4 1 4 4 2 2 5 5 2 4 4 1 5 7 5 2 1 5
42 69
30 4...

output:

6
6
4
13
5
10
2
1
21
13
3
1
1
5
0
0
9
0
3
1
3
0
10
22
1
1
7
4
7
10
2
13
13
10
5
0
7
0
5
11
1
0
0
0
3
0
15
2
0
12
8
3
4
3
1
5
10
0
13
8
0
4
18
2
5
1
7
4
0
7
14
12
7
10
5
3
13
0
1
1
17
3
0
6
1
0
17
1
1
0
5
9
6
11
1
14
16
0
5
0
9
9
7
10
15
4
15
3
0
17
1
16
7
8
18
1
3
5
8
1
8
1
4
0
7
2
12
9
4
6
3
15
1
0...

result:

ok 500000 lines

Test #8:

score: 0
Accepted
time: 81ms
memory: 3848kb

input:

80 500000
0 0 1 0 1 1 1 1 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 0 1 0
4 7 6 5 3 7 6 2 2 6 8 5 7 2 3 2 6 6 5 5 2 4 6 2 4 8 3 3 4 1 3 7 8 5 5 2 6 1 7 1 1 5 1 5 1 1 2 4 6 4 6 2 5 2 2 5 8 3 6 8 5 2 4 5 5 ...

output:

0
7
0
1
15
6
10
0
1
8
12
2
11
4
4
15
0
14
17
2
0
0
14
10
12
5
4
4
7
1
0
2
8
2
10
4
0
2
0
10
6
1
19
5
0
2
1
3
3
13
4
0
4
18
6
10
10
8
0
3
19
7
0
4
18
0
0
16
17
7
4
9
0
2
12
13
6
11
4
16
2
13
1
4
5
0
4
6
0
0
4
2
10
3
6
8
0
8
8
7
9
1
2
8
6
4
2
8
11
0
7
8
0
5
8
5
10
1
8
12
6
1
11
3
0
10
0
18
2
12
18
2
0...

result:

ok 500000 lines

Test #9:

score: 0
Accepted
time: 85ms
memory: 3888kb

input:

90 500000
1 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 1 1 1 0 0 1 0 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 1
9 1 8 5 8 3 9 3 1 1 3 5 2 2 2 4 2 9 3 1 3 1 9 6 9 6 7 1 3 7 2 8 9 7 5 6 9 8 3 6 5 5 9 3 2 2 1 3 6 5 6 2 5 3 6 ...

output:

23
1
7
5
1
23
5
4
23
12
13
0
14
1
4
24
3
4
8
0
10
9
9
4
13
18
25
15
8
0
3
19
20
4
0
12
6
13
6
7
6
12
10
4
8
11
2
25
1
1
14
3
8
15
2
18
14
12
13
9
6
8
16
2
1
11
15
0
12
19
6
1
1
7
24
0
8
9
5
3
0
8
7
2
3
5
2
3
8
10
21
0
0
7
5
15
11
1
2
16
24
14
0
4
2
2
5
14
25
2
10
3
6
4
5
10
15
13
7
9
0
18
3
8
1
8
0
...

result:

ok 500000 lines

Test #10:

score: 0
Accepted
time: 88ms
memory: 4144kb

input:

100 500000
1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0 0 1 1 0 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0
9 7 4 8 5 6 7 4 3 2 5 6 2 3 1 10 3 8 10 6 7 7 9 4 5 9 6 2 1 2 5 7 1 8 2 2 9 3 7 5 2 8 6 2...

output:

15
13
19
6
18
0
16
15
0
4
0
11
2
12
21
0
1
9
8
3
4
4
1
22
29
0
13
0
17
15
19
22
17
23
0
0
2
9
5
16
8
0
0
3
2
4
15
15
0
6
6
25
16
22
4
11
1
17
12
5
11
0
1
22
20
1
0
3
22
4
28
10
4
7
6
19
1
7
15
1
21
27
23
0
6
3
2
0
0
1
14
10
1
0
4
29
12
20
13
10
1
0
23
7
21
13
1
26
1
1
1
0
1
10
1
0
27
11
15
11
3
1
18...

result:

ok 500000 lines

Test #11:

score: 0
Accepted
time: 993ms
memory: 7184kb

input:

5000 500000
0 1 0 0 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 0 1 1 1 1 1 1 1 ...

output:

1124
39
938
339
1617
1521
446
1025
295
601
585
417
1685
21
757
816
1631
1530
1461
449
83
305
835
293
602
712
30
530
1092
74
1017
240
695
1306
1274
832
2036
1095
1274
437
9
1346
1054
635
972
194
302
526
1469
799
1934
886
598
836
738
206
220
875
359
1109
1614
54
943
924
803
648
1202
1148
1246
620
403
...

result:

ok 500000 lines

Test #12:

score: -100
Time Limit Exceeded

input:

5000 500000
1 1 0 0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 0 ...

output:

2105
64
236
1137
1039
2035
473
376
1030
77
984
1227
9
915
1315
1716
644
429
1
1070
593
456
1079
30
478
44
4
605
1973
430
1757
1188
1572
1986
1336
931
1198
1731
7
1221
451
1921
330
230
685
1136
871
404
1648
177
1464
81
166
1022
428
1030
388
569
1122
239
149
460
1578
124
79
669
368
67
793
186
1312
163...

result:
English 繁體中文 简体中文

伺服器時間: 2025-02-08 21:24:45 | 開源專案