QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#405485#5420. InscryptionFOY#AC ✓295ms3660kbC++17881b2024-05-06 00:45:022024-05-06 00:45:03

Judging History

你现在查看的是最新测评结果

  • [2024-05-06 00:45:03]
  • 评测
  • 测评结果:AC
  • 用时:295ms
  • 内存:3660kb
  • [2024-05-06 00:45:02]
  • 提交

answer

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

const ll ZERO = 0;

void solve() {
	ll n;
	cin >> n;

	ll a, cnt_0 = 0;
	ll tot_a = 1, tot_n = 1;
	bool flag = true;
	for (ll i = 0; i < n; i++) {
		cin >> a;

		if (a == 0) {
			if (tot_n > 1) {
				tot_n--;
				cnt_0++;
			} else {
				tot_a++;
				tot_n++;
			}
		} else if (a == -1) {
			if (tot_n > 1) {
				tot_n--;
			} else if (tot_n == 1 && cnt_0 > 0) {
				tot_n++;
				tot_a++;

				cnt_0--;
			} else {
				flag = false;
			}
		} else {
			tot_a++;
			tot_n++;
		}
	}

	if (!flag) {
		cout << -1 << endl;
		return;
	}

	ll g = gcd(tot_a, tot_n);

	cout << tot_a / g << " " << tot_n / g << endl;
	
}

signed main() {
	cin.tie(0)->sync_with_stdio(0);
	cin.exceptions(cin.failbit);

	ll t;
	cin >> t;

	while (t--) {
		solve();
	}

}



Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 295ms
memory: 3572kb

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: 127ms
memory: 3600kb

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: 47ms
memory: 3528kb

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: 37ms
memory: 3604kb

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: 34ms
memory: 3556kb

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: 38ms
memory: 3484kb

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: 34ms
memory: 3548kb

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: 55ms
memory: 3648kb

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: 60ms
memory: 3616kb

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: 51ms
memory: 3652kb

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: 84ms
memory: 3660kb

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

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: 29ms
memory: 3620kb

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: 30ms
memory: 3576kb

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

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: 30ms
memory: 3600kb

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: 31ms
memory: 3564kb

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: 51ms
memory: 3620kb

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: 91ms
memory: 3656kb

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: 55ms
memory: 3588kb

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: 76ms
memory: 3556kb

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: 78ms
memory: 3492kb

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: 35ms
memory: 3572kb

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: 31ms
memory: 3576kb

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: 33ms
memory: 3596kb

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: 26ms
memory: 3616kb

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

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'