QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#733683#5420. InscryptionMaMengQiAC ✓471ms7160kbC++20790b2024-11-10 20:29:022024-11-10 20:29:04

詳細信息

Test #1:

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

input:

6
7
1 1 1 -1 1 1 -1
4
1 0 -1 0
4
0 -1 -1 0
1
0
2
0 0
1
-1

output:

3 2
3 1
-1
1 1
2 1
-1

result:

ok 6 lines

Test #2:

score: 0
Accepted
time: 471ms
memory: 3604kb

input:

1000000
1
1
1
-1
1
1
1
1
1
1
1
1
1
-1
1
-1
1
0
1
0
1
1
1
0
1
-1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
1
1
1
-1
1
1
1
1
1
-1
1
0
1
1
1
0
1
-1
1
0
1
-1
1
1
1
-1
1
0
1
1
1
1
1
-1
1
0
1
-1
1
-1
1
-1
1
-1
1
0
1
0
1
-1
1
0
1
-1
1
0
1
0
1
0
1
0
1
0
1
-1
1
1
1
0
1
0
1
1
1
0
1
-1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
...

output:

1 1
-1
1 1
1 1
1 1
1 1
-1
-1
1 1
1 1
1 1
1 1
-1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
-1
1 1
1 1
-1
1 1
1 1
1 1
-1
1 1
-1
1 1
-1
1 1
1 1
1 1
-1
1 1
-1
-1
-1
-1
1 1
1 1
-1
1 1
-1
1 1
1 1
1 1
1 1
1 1
-1
1 1
1 1
1 1
1 1
1 1
-1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
-1
-1
1 1
1 1
-1
1 1
1 1
1 1
1 1
-1
1 1
1 1
1 ...

result:

ok 1000000 lines

Test #3:

score: 0
Accepted
time: 178ms
memory: 3540kb

input:

181249
6
1 0 -1 0 1 0
4
1 -1 -1 -1
8
-1 0 0 0 1 -1 1 1
3
0 1 0
6
1 0 -1 1 -1 0
4
1 -1 -1 -1
9
0 1 0 -1 -1 0 -1 0 1
1
-1
3
0 -1 1
5
0 0 1 -1 1
3
1 -1 0
6
-1 0 0 -1 0 1
8
1 -1 -1 -1 0 1 -1 0
2
0 0
3
-1 1 0
3
0 -1 -1
10
0 1 0 -1 1 1 0 -1 1 0
3
1 0 0
9
1 -1 1 -1 0 -1 0 0 0
3
0 1 0
3
-1 0 0
7
-1 0 -1 -1 ...

output:

4 1
-1
-1
3 2
4 1
-1
3 1
-1
3 2
2 1
3 2
-1
-1
2 1
-1
-1
6 1
3 2
3 1
3 2
-1
-1
-1
-1
2 1
5 3
-1
5 4
2 1
-1
3 2
5 1
1 1
-1
3 2
-1
1 1
-1
2 1
1 1
-1
1 1
-1
1 1
3 2
-1
-1
-1
-1
3 2
5 2
1 1
-1
3 1
-1
-1
1 1
-1
6 1
3 2
-1
3 2
4 3
2 1
-1
5 3
3 1
6 1
-1
2 1
5 4
-1
1 1
-1
3 1
-1
-1
5 3
1 1
2 1
5 2
-1
3 1
4 3...

result:

ok 181249 lines

Test #4:

score: 0
Accepted
time: 118ms
memory: 3608kb

input:

19793
93
1 -1 1 1 -1 -1 1 0 0 0 0 1 1 -1 -1 -1 0 -1 -1 1 -1 0 0 0 0 1 0 -1 -1 1 -1 1 -1 1 -1 1 1 -1 1 0 1 0 -1 -1 0 1 1 0 -1 -1 0 1 1 0 -1 1 -1 -1 -1 0 0 0 1 -1 0 1 -1 0 0 0 1 0 -1 1 -1 -1 1 -1 0 1 -1 0 -1 -1 1 0 0 0 0 0 0 -1 -1
36
0 1 1 -1 1 -1 0 1 1 1 0 -1 1 1 -1 0 1 1 1 1 0 1 -1 -1 1 -1 1 0 -1 0 ...

output:

24 1
19 1
12 1
47 4
12 1
22 1
23 3
14 1
11 2
46 1
-1
-1
-1
26 3
-1
-1
13 1
2 1
-1
33 4
41 2
-1
43 2
-1
-1
-1
-1
25 1
7 1
-1
-1
-1
-1
-1
11 2
2 1
-1
27 4
-1
31 1
14 1
20 1
-1
5 3
38 1
24 1
-1
2 1
23 2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
18 1
50 1
37 1
19 2
-1
21 1
-1
-1
14 1
15 2
30 1
-1
13 3
-1
-...

result:

ok 19793 lines

Test #5:

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

input:

1987
350
-1 1 0 0 0 -1 0 1 -1 1 0 0 -1 1 1 -1 1 1 -1 -1 -1 -1 0 1 1 0 1 0 0 0 -1 0 1 -1 1 0 1 -1 -1 1 0 1 1 1 -1 0 0 0 1 0 1 0 0 1 -1 1 0 1 0 1 -1 1 0 1 -1 -1 0 -1 1 0 -1 1 1 1 -1 -1 -1 0 0 0 0 -1 -1 -1 -1 -1 0 1 1 -1 -1 1 0 1 -1 0 0 -1 -1 1 0 0 -1 0 -1 1 1 0 -1 1 -1 0 -1 1 -1 1 1 -1 0 0 1 -1 1 0 1 ...

output:

-1
-1
182 3
57 2
205 2
262 3
428 3
25 1
333 2
-1
469 1
440 3
176 3
-1
-1
-1
175 2
-1
44 1
-1
-1
-1
-1
-1
-1
135 1
-1
-1
-1
-1
-1
-1
-1
470 3
158 5
215 1
-1
-1
-1
-1
55 1
-1
-1
-1
241 1
175 11
-1
393 1
224 5
45 1
165 1
209 1
-1
488 1
15 1
-1
-1
-1
-1
-1
312 5
-1
-1
-1
-1
78 1
211 2
-1
-1
172 1
458 1
...

result:

ok 1987 lines

Test #6:

score: 0
Accepted
time: 102ms
memory: 3604kb

input:

188
5255
1 0 -1 -1 1 0 0 0 -1 0 -1 1 0 -1 1 0 -1 0 -1 0 0 0 0 -1 -1 0 0 1 -1 1 0 -1 0 -1 -1 1 0 1 -1 1 -1 1 0 1 1 1 -1 1 1 1 -1 0 -1 -1 0 0 1 1 0 0 -1 -1 0 1 0 0 1 0 -1 -1 1 -1 -1 1 0 -1 1 0 0 -1 1 -1 -1 -1 1 1 -1 0 1 1 -1 -1 1 0 -1 -1 -1 0 1 1 1 -1 0 1 -1 1 -1 0 1 0 -1 1 0 0 1 0 0 -1 1 1 -1 1 1 -1 ...

output:

2629 2
-1
-1
2154 1
1205 2
2907 1
-1
3373 2
4531 4
-1
3399 2
-1
-1
-1
-1
470 3
-1
1737 1
-1
-1
1475 2
4915 3
705 7
-1
2269 2
4587 2
-1
2021 1
-1
2990 7
-1
-1
-1
-1
848 1
1533 1
-1
-1
595 1
-1
-1
-1
1553 4
-1
225 4
-1
-1
-1
1697 3
494 1
-1
2433 1
-1
-1
-1
-1
-1
-1
931 3
-1
3211 1
1119 1
1382 1
1591 1...

result:

ok 188 lines

Test #7:

score: 0
Accepted
time: 104ms
memory: 3920kb

input:

19
48437
-1 1 1 -1 0 0 -1 1 -1 1 -1 -1 -1 -1 -1 0 1 0 1 -1 -1 1 -1 -1 1 1 1 0 1 -1 0 0 -1 -1 0 0 1 0 0 1 1 1 1 0 -1 0 -1 1 1 -1 -1 0 1 1 0 0 0 1 0 -1 0 -1 1 0 0 0 -1 1 1 -1 0 0 0 0 -1 0 -1 0 -1 0 1 0 -1 1 0 1 -1 1 0 1 1 0 0 1 -1 -1 0 1 -1 0 1 1 -1 1 -1 0 -1 -1 1 0 -1 1 0 1 0 0 1 1 0 1 1 -1 0 -1 0 1 ...

output:

-1
-1
-1
3841 5
11848 1
24812 1
-1
46995 2
13406 1
-1
18922 5
-1
-1
-1
10079 4
-1
-1
2267 3
48220 1

result:

ok 19 lines

Test #8:

score: 0
Accepted
time: 96ms
memory: 7160kb

input:

1
1000000
-1 0 0 -1 0 -1 0 1 -1 1 1 0 1 -1 0 1 -1 1 0 1 -1 1 1 0 -1 1 -1 1 -1 0 1 -1 -1 -1 0 0 -1 -1 -1 -1 -1 0 -1 0 0 1 1 -1 0 0 -1 -1 0 -1 -1 1 -1 0 1 -1 0 0 1 1 1 -1 -1 1 0 -1 -1 1 -1 1 -1 1 1 1 0 0 1 1 0 -1 1 1 0 0 1 0 -1 -1 -1 -1 0 -1 1 0 0 0 1 -1 -1 1 0 0 0 0 0 1 -1 0 0 -1 -1 0 1 -1 -1 -1 1 -1...

output:

-1

result:

ok single line: '-1'

Test #9:

score: 0
Accepted
time: 123ms
memory: 3492kb

input:

95250
18
1 1 0 1 1 -1 1 1 1 0 -1 1 1 1 1 0 1 1
10
1 1 1 1 1 1 1 1 1 1
18
1 1 1 0 -1 -1 1 1 1 1 1 -1 1 1 1 1 1 -1
14
1 1 1 1 1 -1 1 1 1 0 1 0 1 1
18
1 1 1 1 -1 1 1 -1 1 1 1 1 1 1 1 0 -1 -1
15
1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1
18
-1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 1 1
9
0 1 1 1 -1 1 1 1 1
9
1 1 1 1 1 1 1 1...

output:

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

result:

ok 95250 lines

Test #10:

score: 0
Accepted
time: 144ms
memory: 3604kb

input:

95470
18
0 0 -1 0 0 0 0 0 0 0 0 -1 0 -1 0 0 0 0
1
0
6
0 1 -1 0 0 0
2
-1 -1
11
-1 0 1 0 -1 1 0 0 0 0 0
9
0 0 0 0 0 0 0 0 -1
3
1 0 -1
1
0
12
0 0 0 1 -1 0 -1 0 0 0 0 0
10
0 0 0 0 0 0 0 -1 0 0
11
0 0 0 -1 0 0 0 0 0 0 0
9
-1 0 0 0 0 0 0 0 0
16
0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0
8
0 0 0 0 0 0 0 0
4
0 0 0 0
...

output:

10 1
1 1
4 1
-1
-1
3 1
3 2
1 1
7 1
6 1
7 2
-1
9 1
5 1
3 1
-1
8 1
11 1
10 1
9 1
9 2
8 1
11 1
9 2
11 3
-1
8 3
5 1
-1
9 2
3 2
9 2
4 1
7 3
11 2
5 2
7 2
5 1
11 1
2 1
11 1
5 1
7 1
1 1
-1
3 2
11 2
1 1
5 1
3 2
5 2
2 1
4 1
9 1
-1
-1
2 1
8 1
2 1
1 1
3 1
9 1
8 1
4 1
9 2
11 1
4 1
-1
5 2
2 1
3 1
7 2
4 1
9 1
3 1
...

result:

ok 95470 lines

Test #11:

score: 0
Accepted
time: 151ms
memory: 3540kb

input:

95283
1
1
8
1 0 -1 0 1 0 1 0
10
0 0 0 0 0 0 1 1 1 1
16
0 0 1 0 0 1 1 0 1 0 1 0 1 0 0 0
1
0
16
0 1 1 1 0 1 0 0 1 1 0 0 0 1 0 1
17
1 0 0 0 -1 1 1 1 0 1 1 0 0 -1 0 1 1
11
1 -1 0 1 1 1 1 1 1 1 1
11
0 0 1 1 0 1 0 1 1 0 1
15
0 1 0 0 1 0 1 1 1 0 -1 0 0 1 1
11
1 0 0 0 1 1 0 -1 0 1 0
14
0 0 1 0 0 1 0 0 1 0 0...

output:

1 1
5 1
8 5
9 1
1 1
10 3
11 4
11 10
2 1
5 2
7 2
3 1
12 5
7 2
2 1
1 1
2 1
7 4
2 1
4 1
13 7
7 2
2 1
1 1
4 1
7 3
1 1
-1
1 1
4 1
2 1
7 2
4 1
3 1
1 1
2 1
5 3
8 3
2 1
13 8
3 1
7 3
2 1
13 6
4 1
5 2
-1
13 7
11 1
3 1
9 4
1 1
5 1
2 1
11 1
12 5
7 4
3 1
3 1
3 1
7 4
5 2
13 7
5 1
7 2
2 1
5 2
1 1
-1
6 5
4 1
1 1
1 ...

result:

ok 95283 lines

Test #12:

score: 0
Accepted
time: 143ms
memory: 3768kb

input:

94921
4
1 1 0 1
8
1 1 1 1 1 -1 1 1
6
-1 -1 1 1 1 1
7
0 1 1 1 1 1 1
19
1 1 1 1 1 1 1 -1 1 1 1 1 0 -1 1 1 1 1 1
18
1 1 1 1 1 -1 1 0 1 1 1 1 -1 -1 1 1 -1 1
2
1 -1
15
1 1 1 -1 1 1 1 1 -1 1 1 1 0 0 1
4
1 -1 1 1
18
1 1 1 1 1 1 0 0 1 1 1 1 -1 0 1 1 1 1
19
1 1 1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 -1 1 1
5
1 1 1 1 ...

output:

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

result:

ok 94921 lines

Test #13:

score: 0
Accepted
time: 144ms
memory: 3524kb

input:

95421
15
0 0 0 -1 0 0 0 0 0 0 -1 -1 0 0 0
20
0 -1 -1 0 0 0 0 0 0 0 0 -1 0 0 0 0 1 0 0 0
15
1 -1 0 0 -1 0 0 0 0 0 -1 0 0 -1 0
14
0 0 0 1 1 0 0 0 0 0 0 -1 -1 0
4
1 0 0 -1
8
0 0 0 0 1 0 0 0
7
0 0 1 -1 0 0 0
2
-1 0
3
0 0 0
9
-1 0 0 0 0 0 0 0 0
7
0 0 0 0 0 0 0
8
0 0 0 -1 0 0 0 -1
17
0 -1 0 0 1 0 0 -1 0 -...

output:

9 2
-1
9 2
8 1
3 1
5 1
5 2
-1
3 2
-1
5 2
5 1
5 1
-1
3 1
10 1
5 1
-1
5 1
-1
10 3
6 1
3 2
5 2
3 1
1 1
10 1
11 2
1 1
11 1
3 1
2 1
-1
-1
4 1
3 2
-1
8 1
11 2
11 1
-1
-1
6 1
-1
5 2
4 1
-1
1 1
3 1
6 1
4 1
7 2
5 2
-1
5 2
5 1
6 1
1 1
3 2
8 1
3 1
3 1
4 1
3 1
-1
10 1
11 2
8 1
4 1
9 1
-1
7 1
7 1
-1
8 1
9 2
-1
1...

result:

ok 95421 lines

Test #14:

score: 0
Accepted
time: 90ms
memory: 6928kb

input:

1
1000000
1 -1 1 1 1 1 1 1 1 1 1 -1 -1 1 1 1 1 -1 1 1 1 1 1 1 -1 0 1 0 1 1 1 1 1 -1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 -1 1 1 1 1 1 -1 1 1 1 1 1 1 0 1 1 1 0 1 1 -1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 -1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1...

output:

833396 666791

result:

ok single line: '833396 666791'

Test #15:

score: 0
Accepted
time: 89ms
memory: 6940kb

input:

1
1000000
0 0 0 -1 0 -1 -1 0 -1 0 0 0 1 0 0 0 0 0 -1 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 -1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 1 0 0 0 0 0 0 0 -1 0 0 0 0 0 0 1 0 ...

output:

500001 1

result:

ok single line: '500001 1'

Test #16:

score: 0
Accepted
time: 95ms
memory: 7016kb

input:

1
1000000
1 0 1 0 0 1 1 1 0 1 1 -1 0 1 0 -1 0 1 1 1 0 1 1 1 1 1 -1 1 0 0 -1 1 1 1 0 1 0 1 0 -1 1 0 0 1 1 0 -1 1 0 1 0 0 1 1 1 -1 0 0 1 1 1 0 1 1 0 0 -1 0 1 0 0 0 0 1 1 0 0 1 1 -1 0 1 0 1 0 0 1 0 0 1 0 0 1 0 1 1 -1 0 1 1 1 1 0 0 0 0 0 1 -1 1 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1...

output:

500013 25

result:

ok single line: '500013 25'

Test #17:

score: 0
Accepted
time: 91ms
memory: 7088kb

input:

1
1000000
1 -1 1 1 1 -1 1 1 -1 1 -1 1 1 1 1 1 1 1 1 1 0 1 -1 1 1 1 0 0 -1 -1 1 1 1 1 -1 0 0 1 1 1 1 1 0 1 1 1 1 -1 1 1 0 1 1 1 1 -1 -1 1 1 1 -1 1 -1 -1 -1 0 0 1 -1 1 1 -1 0 0 0 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 -1 1 -1 1 -1 1 -1 1 -1 1 1 0 -1 1 1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 1 1 1 0 1 -1 ...

output:

769505 539009

result:

ok single line: '769505 539009'

Test #18:

score: 0
Accepted
time: 91ms
memory: 6924kb

input:

1
1000000
1 0 0 0 0 0 -1 0 -1 0 0 -1 0 0 0 -1 0 0 -1 0 0 0 -1 -1 0 1 0 0 0 0 0 0 -1 -1 -1 -1 0 1 0 0 0 0 -1 0 0 -1 0 0 -1 0 0 -1 0 0 0 0 0 0 0 -1 -1 0 0 0 0 0 0 -1 -1 0 0 -1 0 -1 0 -1 0 0 0 0 0 0 0 0 -1 0 0 1 0 0 1 1 0 0 1 0 -1 0 0 0 -1 0 -1 0 0 -1 0 0 -1 0 0 -1 0 -1 0 0 -1 -1 -1 1 0 0 0 0 0 0 -1 0 ...

output:

500002 3

result:

ok single line: '500002 3'

Test #19:

score: 0
Accepted
time: 157ms
memory: 3556kb

input:

95013
14
0 0 -1 0 -1 0 0 0 -1 0 -1 0 0 -1
17
0 0 0 0 -1 0 0 0 0 0 -1 0 0 -1 0 0 0
13
0 0 0 0 0 0 -1 0 0 0 -1 0 -1
6
0 -1 0 0 0 0
20
0 0 0 -1 0 -1 0 0 0 -1 -1 0 -1 -1 0 -1 -1 -1 -1 0
17
-1 0 0 0 0 0 -1 0 0 0 -1 -1 0 0 0 -1 0
2
0 0
9
0 0 -1 0 -1 0 0 0 0
18
0 -1 0 0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0
7
0 0 0...

output:

8 1
5 1
4 1
4 1
-1
-1
2 1
3 1
10 1
5 2
2 1
9 1
-1
4 1
2 1
3 1
-1
5 1
-1
-1
3 1
9 2
-1
4 1
-1
1 1
5 1
9 1
-1
-1
6 1
-1
7 1
8 1
-1
-1
9 2
9 1
5 2
-1
7 2
-1
-1
-1
-1
2 1
2 1
5 1
-1
4 1
-1
7 1
-1
-1
11 2
-1
-1
1 1
7 1
-1
-1
5 1
-1
9 2
4 1
7 2
4 1
11 1
-1
10 1
3 2
2 1
-1
7 1
-1
-1
-1
-1
3 1
3 2
3 1
10 1
...

result:

ok 95013 lines

Test #20:

score: 0
Accepted
time: 139ms
memory: 3604kb

input:

95166
13
1 -1 1 1 1 1 1 1 1 1 1 1 1
15
1 1 -1 -1 1 1 -1 1 1 1 -1 1 -1 1 1
3
1 1 -1
9
1 -1 1 1 1 -1 1 1 1
14
-1 -1 -1 1 -1 1 1 1 -1 1 -1 1 -1 1
2
1 1
7
1 -1 -1 -1 1 -1 1
6
1 1 -1 1 -1 -1
6
1 -1 -1 1 1 -1
11
-1 1 1 1 -1 1 -1 1 1 -1 1
10
1 1 1 1 -1 1 1 1 1 1
3
-1 1 -1
4
1 -1 1 1
13
1 1 1 1 1 -1 1 -1 1 ...

output:

13 12
11 6
3 2
4 3
-1
1 1
-1
4 1
-1
-1
10 9
-1
4 3
11 8
1 1
-1
-1
-1
-1
-1
-1
-1
11 10
-1
6 5
-1
2 1
1 1
1 1
6 5
3 2
7 6
-1
13 7
1 1
11 7
-1
-1
-1
-1
4 3
-1
-1
-1
10 7
5 3
2 1
14 9
14 9
-1
4 3
-1
-1
3 2
13 10
11 9
-1
-1
3 2
13 8
2 1
1 1
3 2
2 1
-1
11 5
-1
5 2
1 1
17 13
6 5
11 6
13 9
-1
5 4
-1
-1
1 1...

result:

ok 95166 lines

Test #21:

score: 0
Accepted
time: 132ms
memory: 3612kb

input:

94880
2
1 0
16
0 1 1 1 0 0 0 1 1 1 0 0 1 1 0 1
6
1 1 0 1 1 1
4
0 0 1 1
19
1 0 0 1 0 0 0 0 1 1 0 0 1 1 0 1 0 0 0
8
0 0 0 0 0 1 0 1
8
0 1 0 1 0 0 0 1
10
1 1 0 1 0 1 0 0 1 1
11
0 0 1 1 1 0 1 1 0 1 0
12
0 1 1 1 0 0 1 1 0 0 0 0
4
0 1 1 0
9
1 0 1 0 0 1 0 0 1
17
0 0 1 0 0 0 1 0 1 1 1 0 0 1 0 0 1
20
0 0 1 1...

output:

2 1
11 5
6 5
4 3
11 2
2 1
2 1
7 3
2 1
7 1
4 3
3 1
5 1
4 1
11 2
9 1
13 6
2 1
5 1
7 2
11 2
9 4
9 1
2 1
9 5
3 1
8 1
5 3
4 1
3 1
4 3
5 2
2 1
2 1
5 1
6 5
1 1
7 5
8 7
15 14
4 1
7 1
3 2
10 9
13 6
1 1
3 1
8 5
1 1
11 4
7 2
5 2
3 2
5 3
4 1
1 1
1 1
7 1
1 1
2 1
4 3
2 1
2 1
2 1
11 6
5 3
7 1
4 3
8 5
9 4
14 9
4 3
...

result:

ok 94880 lines

Test #22:

score: 0
Accepted
time: 142ms
memory: 3600kb

input:

94941
6
0 0 0 0 0 0
4
0 0 0 0
19
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
5
0 0 0 0 0
3
0 0 0
6
0 0 0 0 0 0
10
0 0 0 0 0 0 0 0 0 0
14
0 0 0 0 0 0 0 0 0 0 0 0 0 0
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
3
0 0 0
1
0
6
0 0 0 0 0 0
8
0 0 0 0 0 0 0 0
10
0 0 0 0 0 0 0 0 0 0
5
0 0 0 0 0
2
0 0
18
0 0 0 0 0 0 0 0 0 ...

output:

4 1
3 1
11 2
2 1
3 2
4 1
6 1
8 1
9 1
3 2
1 1
4 1
5 1
6 1
2 1
2 1
10 1
11 2
5 1
2 1
4 1
2 1
4 1
5 1
2 1
11 2
11 1
9 2
6 1
11 2
5 2
2 1
11 2
4 1
5 2
10 1
11 1
10 1
4 1
4 1
11 1
9 2
4 1
1 1
6 1
3 1
2 1
6 1
3 1
7 1
11 1
11 2
2 1
5 1
3 1
3 1
5 1
6 1
9 1
7 1
3 1
2 1
1 1
3 1
1 1
2 1
11 2
1 1
11 1
4 1
9 1
3...

result:

ok 94941 lines

Test #23:

score: 0
Accepted
time: 138ms
memory: 3832kb

input:

95248
5
1 1 1 1 1
1
1
6
1 1 1 1 1 1
15
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
13
1 1 1 1 1 1 1 1 1 1 1 1 1
2
1 1
3
1 1 1
11
1 1 1 1 1 1 1 1 1 1 1
4
1 1 1 1
11
1 1 1 1 1 1 1 1 1 1 1
10
1 1 1 1 1 1 1 1 1 1
13
1 1 1 1 1 1 1 1 1 1 1 1 1
7
1 1 1 1 1 1 1
2
1 1
20
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20
1 1 1 1 ...

output:

1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
...

result:

ok 95248 lines

Test #24:

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

input:

1
1000000
0 0 0 0 0 0 0 0 0 0 0 0 -1 0 -1 0 0 0 -1 0 0 0 0 0 -1 0 0 0 -1 -1 0 -1 -1 0 -1 -1 0 0 -1 0 0 0 -1 0 0 0 -1 0 0 0 0 -1 0 0 0 0 0 0 -1 -1 0 0 0 0 0 -1 0 -1 0 0 0 0 0 0 -1 -1 0 0 -1 0 0 0 0 -1 0 0 0 0 0 -1 -1 0 0 0 -1 -1 0 -1 -1 -1 0 0 0 -1 0 0 0 0 0 0 0 -1 0 0 0 0 0 -1 0 -1 0 0 0 0 0 0 -1 0 ...

output:

500001 1

result:

ok single line: '500001 1'

Test #25:

score: 0
Accepted
time: 101ms
memory: 7152kb

input:

1
1000000
1 -1 1 1 -1 1 1 -1 -1 1 1 1 1 1 1 1 1 1 -1 -1 1 1 -1 1 1 1 -1 -1 -1 1 1 1 -1 1 1 -1 1 1 1 -1 -1 -1 -1 -1 1 1 1 1 1 -1 1 1 1 1 -1 -1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 -1 1 1 1 1 -1 1 1 1 1 1 1 1 1 1 1 -1 1 -1 1 1 1 -1 1 1 -1 -1 -1 1 1 -1 1 1 1 1 1 -1 1 1 1 1 1 1 -1 -1 -1 -1 -1 1 1 1 -...

output:

667168 334335

result:

ok single line: '667168 334335'

Test #26:

score: 0
Accepted
time: 89ms
memory: 6952kb

input:

1
1000000
1 1 0 0 0 0 1 0 0 1 0 1 1 1 1 1 0 0 0 0 1 0 1 0 1 1 0 0 1 0 1 0 0 0 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 1 0 0 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 1 1 0 1 0 0 1 1 0 0 0 0 0 1 0 1 1 ...

output:

500603 1205

result:

ok single line: '500603 1205'

Test #27:

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

input:

1
1000000
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 0 0 ...

output:

500001 1

result:

ok single line: '500001 1'

Test #28:

score: 0
Accepted
time: 79ms
memory: 7088kb

input:

1
1000000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

1 1

result:

ok single line: '1 1'