QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#521423#8564. Three Vectorssolar_expressAC ✓21ms6076kbC++141.3kb2024-08-16 10:24:452024-08-16 10:24:45

Judging History

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

  • [2024-08-16 10:24:45]
  • 评测
  • 测评结果:AC
  • 用时:21ms
  • 内存:6076kb
  • [2024-08-16 10:24:45]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n;
string s[3];
int zan[210000][2],ztop=0;
int jsq[3][120000];
void add(int x,int y){
	ztop++;
	zan[ztop][0]=x;
	zan[ztop][1]=y;
}
void sol(int x){
	for(int i=2;i<=jsq[x][0];i++){
		int pos1=jsq[x][1],pos2=jsq[x][i];
		if(s[0][pos1]==s[0][pos2]){
			add(-(pos1+1),(pos2+1));
			add((pos1+1),-(pos2+1));
		}
		else{
			add(-(pos1+1),-(pos2+1));
			add((pos1+1),(pos2+1));
		}
	}
}
int main(){
	cin>>n;
	cin>>s[0]>>s[1]>>s[2];
	for(int i=0;i<n;i++){
		if(s[0][i]==s[1][i]&&s[0][i]==s[2][i]){
			s[0][i]=='1'? add(i+1,i+1):add(-i-1,-i-1);
		}
		else if(s[1][i]==s[2][i]){
			jsq[0][++jsq[0][0]]=i;
		}
		else if(s[0][i]==s[2][i]){
			jsq[1][++jsq[1][0]]=i;
		}
		else if(s[0][i]==s[1][i]){
			jsq[2][++jsq[2][0]]=i;
		}
	}
	sol(0);sol(1);sol(2);
	int ab0=1,ab1=1,ab2=1;
	int pos0=jsq[0][1],pos1=jsq[1][1],pos2=jsq[2][1];
	if(jsq[0][0]&&s[0][pos0]=='1')ab0=-1;
	if(jsq[1][0]&&s[1][pos1]=='1')ab1=-1;
	if(jsq[2][0]&&s[2][pos2]=='1')ab2=-1;
	if(jsq[0][0]&&jsq[1][0]){
		add(ab0*(pos0+1),ab1*(pos1+1));
	}
	if(jsq[0][0]&&jsq[2][0]){
		add(ab0*(pos0+1),ab2*(pos2+1));
	}
	if(jsq[1][0]&&jsq[2][0]){
		add(ab1*(pos1+1),ab2*(pos2+1));
	}
	printf("%d\n",ztop);
	for(int i=1;i<=ztop;i++){
		printf("%d %d\n",zan[i][0],zan[i][1]);
	}
}


Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
00101
10011
11011

output:

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

result:

ok seems working

Test #2:

score: 0
Accepted
time: 0ms
memory: 3992kb

input:

3
100
010
001

output:

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

result:

ok seems working

Test #3:

score: 0
Accepted
time: 0ms
memory: 3988kb

input:

2
00
10
01

output:

1
-1 -2

result:

ok seems working

Test #4:

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

input:

2
11
10
01

output:

1
2 1

result:

ok seems working

Test #5:

score: 0
Accepted
time: 9ms
memory: 4784kb

input:

100000
00100110101100111101101011100010001010101100101000100000011100011010111111100001101100110111111100100000011001000101111111000000100011100100100101010101011110011100100101010111010111111001010011010010111101001100000110101110111110101101010100110111000010010000011000111110111010001100101101001...

output:

99999
-1 -1
-2 -2
3 3
-4 -4
-5 -5
6 6
7 7
-8 -8
9 9
-10 -10
11 11
12 12
-13 -13
-14 -14
15 15
16 16
17 17
18 18
-19 -19
20 20
21 21
-22 -22
23 23
-24 -24
25 25
26 26
27 27
-28 -28
-29 -29
-30 -30
31 31
-32 -32
-33 -33
-34 -34
35 35
-36 -36
37 37
-38 -38
39 39
-40 -40
41 41
42 42
-43 -43
-44 -44
45 4...

result:

ok seems working

Test #6:

score: 0
Accepted
time: 13ms
memory: 4720kb

input:

100000
00100101110111001111001100001110000110100001010101100011000010101101000110100010001111011100010110011010011100101010110000111010100011010011010011110100100000110101010111000001000001000110101000111100001001111101111100000100100000100110101000001110001000010000000111010111101010001111101010100...

output:

100000
-1 -1
-2 -2
3 3
-4 -4
-5 -5
6 6
-7 -7
8 8
9 9
10 10
-11 -11
12 12
13 13
14 14
-15 -15
-16 -16
17 17
18 18
19 19
20 20
-21 -21
-22 -22
23 23
24 24
-25 -25
-26 -26
-27 -27
-28 -28
29 29
30 30
31 31
-32 -32
-33 -33
-34 -34
-35 -35
36 36
37 37
-38 -38
39 39
-40 -40
-41 -41
-42 -42
-43 -43
44 44
-...

result:

ok seems working

Test #7:

score: 0
Accepted
time: 9ms
memory: 4864kb

input:

100000
00100101101101111000000100110000111011111001100110000011011011010110011000001010101100101010011010000101110111011001101101101101000111101100101011001100111000010100001111010011000011100011000001101001110100011101111001010110010010110100111101101100110001010111001001000100100100111000000000110...

output:

107392
-2 -2
3 3
-4 -4
-5 -5
6 6
-7 -7
8 8
9 9
-10 -10
11 11
12 12
-13 -13
14 14
15 15
16 16
17 17
-18 -18
-19 -19
-20 -20
-21 -21
-22 -22
-23 -23
24 24
-25 -25
-26 -26
27 27
28 28
-29 -29
-30 -30
-31 -31
-32 -32
33 33
34 34
35 35
-36 -36
37 37
38 38
39 39
40 40
41 41
-42 -42
-43 -43
44 44
45 45
-47...

result:

ok seems working

Test #8:

score: 0
Accepted
time: 5ms
memory: 4896kb

input:

50000
110110001100100000100010010100011011111110101110001001000010111110001101000000101111100011111000000110110110010000010100110100111000001110001001011100000101101000110111010110100000000111100100101011011101011011010100100111110010000001101010010000110001110110111001100011011110110100001000100111...

output:

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

result:

ok seems working

Test #9:

score: 0
Accepted
time: 20ms
memory: 6000kb

input:

100000
10101111001011101000111110001010000000000010011100111111011011011111000000100101010101010001101001001110011100100011110111011010101001110101000100111101110010010100000101000111001011101001111100000110011010001001111000100000110100111111101110001000011110101010111111011000010101001001001110010...

output:

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

result:

ok seems working

Test #10:

score: 0
Accepted
time: 10ms
memory: 4944kb

input:

50000
000000000101011011111011001000001110001100100110001000101000001111110010001010111000001110101100010010011111001000111001000011101010001011110110110011111100110100011010001011100011001100010100010010101110110001110010111101000001100010000011111010000011010111001001011000000101100011111110110111...

output:

99995
-15162 -15162
43070 43070
-7 -14
7 14
-7 16
7 -16
-7 -19
7 19
-7 22
7 -22
-7 -23
7 23
-7 25
7 -25
-7 28
7 -28
-7 -33
7 33
-7 -35
7 35
-7 -43
7 43
-7 45
7 -45
-7 -46
7 46
-7 50
7 -50
-7 58
7 -58
-7 60
7 -60
-7 -64
7 64
-7 -67
7 67
-7 70
7 -70
-7 -71
7 71
-7 -79
7 79
-7 -80
7 80
-7 82
7 -82
-7 8...

result:

ok seems working

Test #11:

score: 0
Accepted
time: 17ms
memory: 5916kb

input:

100000
11010100010001011000000010101111101011110111111101101101100101101011011000010001001010110001100011010001110110000111100101100100100110100000111000100110010011001011110111001011000110010101000100010101110001100110110011100000101111110001000010000111111101010110000011100011111000000011011101111...

output:

199996
93031 93031
-9 11
9 -11
-9 15
9 -15
-9 18
9 -18
-9 19
9 -19
-9 23
9 -23
-9 -25
9 25
-9 26
9 -26
-9 -27
9 27
-9 28
9 -28
-9 -29
9 29
-9 -32
9 32
-9 -33
9 33
-9 34
9 -34
-9 -38
9 38
-9 -40
9 40
-9 41
9 -41
-9 -42
9 42
-9 -43
9 43
-9 -45
9 45
-9 -48
9 48
-9 -50
9 50
-9 -60
9 60
-9 -68
9 68
-9 -7...

result:

ok seems working

Test #12:

score: 0
Accepted
time: 5ms
memory: 4372kb

input:

22358
110100001010010001000001000010001101011001010000011100100101011100001111111011000001011010100101001111001101000100100100101011110100001110101111010100110000000011111111111001101111101001010010100010011001001010111110110110101000011010111110110110011111110000100111000000001001111110110000100010...

output:

43367
1 1
-16 -16
18 18
-19 -19
-35 -35
44 44
-57 -57
-65 -65
-81 -81
-83 -83
84 84
-97 -97
99 99
115 115
143 143
-150 -150
-159 -159
-187 -187
-216 -216
221 221
-257 -257
280 280
284 284
315 315
347 347
-349 -349
369 369
429 429
439 439
442 442
483 483
-488 -488
-519 -519
-552 -552
561 561
578 578
...

result:

ok seems working

Test #13:

score: 0
Accepted
time: 16ms
memory: 5248kb

input:

100000
11011110010100101000111100110111000010011000111010110100101010000110010101011010010110101001100011101100100011100011010101000010011010101011111100100011000111111101100110111010100100100111111000000010100001011110000011111000011010101000101111011110011011011000100010011110001101011000100011000...

output:

139125
1 1
2 2
-3 -3
-8 -8
-9 -9
10 10
-11 -11
12 12
-13 -13
17 17
-19 -19
21 21
22 22
28 28
-29 -29
30 30
31 31
32 32
-33 -33
-34 -34
-35 -35
-36 -36
37 37
-39 -39
40 40
41 41
-42 -42
-43 -43
-44 -44
-48 -48
49 49
-50 -50
51 51
52 52
-53 -53
54 54
-55 -55
-56 -56
57 57
59 59
-60 -60
61 61
-63 -63
-...

result:

ok seems working

Test #14:

score: 0
Accepted
time: 19ms
memory: 5812kb

input:

100000
10000100100100110000010111101010100111100110001010011001011001010001001000110001010000110011011110110000010001010110100000010111000000000100000110001010111011110111011100010000010011011010111100111010000011100000110001100110100110001000011110000010100111001100010001101000000010011010110111111...

output:

189392
-8 -8
-17 -17
-20 -20
-23 -23
-40 -40
-51 -51
-60 -60
-63 -63
-65 -65
-89 -89
-102 -102
-120 -120
-122 -122
-125 -125
-129 -129
-133 -133
-147 -147
-174 -174
-179 -179
-180 -180
-226 -226
-230 -230
-234 -234
-242 -242
-270 -270
-271 -271
-278 -278
-282 -282
-298 -298
-307 -307
-309 -309
-310 ...

result:

ok seems working

Test #15:

score: 0
Accepted
time: 21ms
memory: 5844kb

input:

100000
10111111001100101110000100001011100100000001011001100111011110010101100111110100010100110100011101110111000110011111111110111000111001111001001100111001011111111001001010011000100001001000100010101111010001010010011001110100100111110001000111000100000011010110110011100110111111010010111110001...

output:

196062
32 32
46 46
69 69
73 73
134 134
156 156
160 160
219 219
274 274
337 337
368 368
478 478
483 483
505 505
515 515
560 560
603 603
621 621
626 626
640 640
642 642
655 655
665 665
692 692
746 746
852 852
866 866
891 891
892 892
893 893
936 936
953 953
967 967
1016 1016
1020 1020
1025 1025
1073 10...

result:

ok seems working

Test #16:

score: 0
Accepted
time: 12ms
memory: 4764kb

input:

100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

100000
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50 50
51 51
52 52...

result:

ok seems working

Test #17:

score: 0
Accepted
time: 8ms
memory: 4768kb

input:

100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

100000
-1 -1
-2 -2
-3 -3
-4 -4
-5 -5
-6 -6
-7 -7
-8 -8
-9 -9
-10 -10
-11 -11
-12 -12
-13 -13
-14 -14
-15 -15
-16 -16
-17 -17
-18 -18
-19 -19
-20 -20
-21 -21
-22 -22
-23 -23
-24 -24
-25 -25
-26 -26
-27 -27
-28 -28
-29 -29
-30 -30
-31 -31
-32 -32
-33 -33
-34 -34
-35 -35
-36 -36
-37 -37
-38 -38
-39 -39...

result:

ok seems working

Test #18:

score: 0
Accepted
time: 11ms
memory: 4920kb

input:

50000
110011011011101000111011011011011100111000100101100100100000100000101101010000011001111000011110001001110101111111100111001011101011110000000101100110100100110110011010110000000010101000101100001011100101011110000111011011000110111001010101100010000010010100010010010010000111011011110111000010...

output:

99997
-5 6
5 -6
-5 11
5 -11
-5 15
5 -15
-5 -17
5 17
-5 19
5 -19
-5 26
5 -26
-5 37
5 -37
-5 38
5 -38
-5 39
5 -39
-5 -40
5 40
-5 -41
5 41
-5 -45
5 45
-5 -47
5 47
-5 -53
5 53
-5 -54
5 54
-5 61
5 -61
-5 -62
5 62
-5 -63
5 63
-5 67
5 -67
-5 70
5 -70
-5 72
5 -72
-5 -75
5 75
-5 -78
5 78
-5 -79
5 79
-5 -82
5...

result:

ok seems working

Test #19:

score: 0
Accepted
time: 10ms
memory: 4948kb

input:

50000
011010100010111011011111001111011111100101010101110101101000110111001111001111001010001111010011100100000011000010100110001100001111101101000001110101110101100100101011000110100100110011011010111011001011011111000101110111111001101111000100010000001111111010010010111001011111110010100111010001...

output:

99997
-4 -18
4 18
-4 -20
4 20
-4 26
4 -26
-4 -29
4 29
-4 -30
4 30
-4 -33
4 33
-4 -36
4 36
-4 47
4 -47
-4 -49
4 49
-4 -50
4 50
-4 58
4 -58
-4 60
4 -60
-4 63
4 -63
-4 -65
4 65
-4 68
4 -68
-4 -77
4 77
-4 80
4 -80
-4 -81
4 81
-4 82
4 -82
-4 84
4 -84
-4 85
4 -85
-4 -87
4 87
-4 -97
4 97
-4 103
4 -103
-4 1...

result:

ok seems working

Test #20:

score: 0
Accepted
time: 14ms
memory: 5704kb

input:

97860
011011000101100001111011100101000011001010110111011010100011101111010101000011000100000001111011011001010000001110101111101110010110100110010001000011000000100000000101101110101101101011100100111110111000000110010000001110100111011100011010001000100110011100001110001011110111110000111010111000...

output:

173771
-9 -9
-15 -15
19 19
23 23
-27 -27
30 30
35 35
-37 -37
-42 -42
-52 -52
-54 -54
-62 -62
72 72
-88 -88
-89 -89
104 104
118 118
-122 -122
-127 -127
-129 -129
-134 -134
136 136
137 137
140 140
-143 -143
-154 -154
-160 -160
-163 -163
169 169
175 175
-176 -176
178 178
187 187
-191 -191
193 193
194 1...

result:

ok seems working

Test #21:

score: 0
Accepted
time: 7ms
memory: 4676kb

input:

36234
101111110101000010100011011010100101110010100101110010000110111011000011110101001101111011001001010010101100100111101110111111000100011110011110011101011100100110110111010001010100010111001001000111110110111111011011001100111001101010011000000000010000001100001001101110101110011101000110000110...

output:

70888
-25 -25
-80 -80
-97 -97
140 140
142 142
148 148
154 154
186 186
-214 -214
-295 -295
296 296
-316 -316
-326 -326
-381 -381
432 432
-474 -474
483 483
-515 -515
517 517
-530 -530
-537 -537
-604 -604
-645 -645
-657 -657
-658 -658
-661 -661
-684 -684
-688 -688
-691 -691
-700 -700
-739 -739
750 750
...

result:

ok seems working

Test #22:

score: 0
Accepted
time: 6ms
memory: 4648kb

input:

29183
010001101101000101101101000010010100111000101011110111100001001011010111110100110000111011011000111001000101010101110000001100010001100101111110110110100000010000001111011100001110110001111001101011010111000101011111111110101011111110010010101111100111111111001000101001101110110001110110101001...

output:

56283
-1 -1
73 73
89 89
98 98
-118 -118
-120 -120
123 123
-131 -131
-134 -134
-137 -137
-144 -144
149 149
-159 -159
-163 -163
-191 -191
195 195
197 197
-199 -199
-211 -211
-262 -262
270 270
-272 -272
-280 -280
-288 -288
-300 -300
301 301
-302 -302
-307 -307
315 315
328 328
329 329
-331 -331
-354 -35...

result:

ok seems working

Test #23:

score: 0
Accepted
time: 3ms
memory: 4128kb

input:

13881
001001000100001001010010110101110010110111100100100001011011000001111001000111101000111111011101100000001100100001000001001110101100101100100100111010100111100101100111101001011011001101100010110010110110010100011100110000011101011101011001000100000011111101110101001100000011101101110001011011...

output:

27646
-173 -173
-299 -299
-466 -466
634 634
716 716
-781 -781
-793 -793
822 822
-986 -986
-1297 -1297
-1562 -1562
1607 1607
-1617 -1617
1632 1632
1644 1644
-1749 -1749
1861 1861
-1948 -1948
-1953 -1953
-1977 -1977
2010 2010
-2311 -2311
2313 2313
2521 2521
-2631 -2631
2667 2667
-2723 -2723
-2740 -274...

result:

ok seems working

Test #24:

score: 0
Accepted
time: 20ms
memory: 6076kb

input:

100000
11000001011001111110101001011111100011010110110111110100110110001001010001001101101011001101001110101110100100010011110101111101101001100011011100111111010011010011011010111011101011100001011100101000101001101101100111100110010010011011000000101010100101100110010011110010111110011101000101101...

output:

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

result:

ok seems working

Test #25:

score: 0
Accepted
time: 20ms
memory: 5880kb

input:

100000
01101111100100100011110100011111110101111001100010111110011011100110001001010011001010111110110100110100010010010010101011101110001010101011111101111001000011001010111101110100101111110111011000110001000000110100000011101100111110000011010101110011010011010011001110001010001010100011010001101...

output:

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

result:

ok seems working

Test #26:

score: 0
Accepted
time: 1ms
memory: 3864kb

input:

2904
1001001111100100001111110111001100100011101111000001010000010110010010110111011110111010100010111011100000000001000101001010110111110010001010011111101011101010110011100101001001111000100011110011001110111010110001000101010101010010101110111101000011011111100000101100011001110100001001100111100...

output:

5447
-6 -6
20 20
-33 -33
-42 -42
45 45
-58 -58
66 66
-102 -102
-104 -104
112 112
-119 -119
-120 -120
121 121
151 151
-152 -152
157 157
-158 -158
178 178
179 179
-184 -184
-187 -187
-188 -188
195 195
203 203
207 207
-211 -211
224 224
-225 -225
-227 -227
228 228
237 237
256 256
-260 -260
-280 -280
-29...

result:

ok seems working

Test #27:

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

input:

45
000110110001000100100101101101000110101100010
010001110010011110101010110010111000001111000
000110110001100100100101101100000110101000010

output:

71
-1 -1
-3 -3
7 7
8 8
-9 -9
-10 -10
16 16
-18 -18
19 19
-20 -20
25 25
-36 -36
-38 -38
39 39
-43 -43
-45 -45
-2 -4
2 4
-2 -5
2 5
-2 6
2 -6
-2 11
2 -11
-2 -12
2 12
-2 14
2 -14
-2 15
2 -15
-2 17
2 -17
-2 21
2 -21
-2 -22
2 22
-2 23
2 -23
-2 -24
2 24
-2 26
2 -26
-2 -27
2 27
-2 -28
2 28
-2 29
2 -29
-2 31...

result:

ok seems working

Test #28:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

66
011101011011110001100010110001101100000100100101101100011110111010
011001011001101111001010110011111100001000000000101100001101001011
100100101010110000100111111101001001010111110111001011110010110100

output:

114
-5 -5
9 9
-10 -10
13 13
-20 -20
23 23
25 25
26 26
30 30
33 33
-35 -35
-37 -37
-45 -45
-50 -50
51 51
-4 11
4 -11
-4 14
4 -14
-4 -15
4 15
-4 -16
4 16
-4 -17
4 17
-4 19
4 -19
-4 -21
4 21
-4 -29
4 29
-4 -32
4 32
-4 -39
4 39
-4 40
4 -40
-4 43
4 -43
-4 46
4 -46
-4 48
4 -48
-4 56
4 -56
-4 59
4 -59
-4 -...

result:

ok seems working

Test #29:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

3
010
100
011

output:

3
-1 -2
1 2
-1 -3

result:

ok seems working

Test #30:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

4
0111
1000
1100

output:

5
-1 -3
1 3
-1 -4
1 4
1 2

result:

ok seems working

Test #31:

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

input:

8
10101101
01001110
01000110

output:

11
-4 -4
6 6
-1 -2
1 2
-1 3
1 -3
-1 -7
1 7
-1 8
1 -8
-1 5

result:

ok seems working

Test #32:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

4
1011
0000
1100

output:

5
-3 4
3 -4
-3 1
-3 -2
1 -2

result:

ok seems working

Test #33:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

4
0101
1010
1110

output:

5
-1 3
1 -3
-1 -4
1 4
1 2

result:

ok seems working

Test #34:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

2
01
10
11

output:

1
1 2

result:

ok seems working

Test #35:

score: 0
Accepted
time: 1ms
memory: 3972kb

input:

4498
0001001011111111100010011110100111000001010110011101111110011001000010010101010111111000101010111011000101011110010000001101011101001001110111000001111010000010001111101000111110111011100010111001010010011011010000001000100100101000000111110101000100111001001000111011111000110100000000100101111...

output:

8078
-2 -2
-5 -5
7 7
10 10
15 15
-18 -18
-22 -22
27 27
-31 -31
34 34
42 42
-46 -46
56 56
-58 -58
-59 -59
-62 -62
-73 -73
74 74
-79 -79
81 81
82 82
-86 -86
-90 -90
91 91
93 93
-94 -94
99 99
109 109
111 111
-125 -125
-129 -129
-147 -147
-157 -157
-162 -162
174 174
-186 -186
192 192
-200 -200
210 210
-...

result:

ok seems working

Test #36:

score: 0
Accepted
time: 4ms
memory: 4396kb

input:

19795
001110000111101000111111011111000110000011101011000110010111111001001100011000010101010011111111010101011010100010110100110001111001011010011100001111100001010001111010010001010000110110110111001001101111000001111000101110100011011000001011011101110001110110111100101111000010010000000100101100...

output:

39586
-12881 -12881
-1 2
1 -2
-1 -3
1 3
-1 -4
1 4
-1 -5
1 5
-1 6
1 -6
-1 7
1 -7
-1 8
1 -8
-1 -10
1 10
-1 -11
1 11
-1 -12
1 12
-1 -13
1 13
-1 -15
1 15
-1 -19
1 19
-1 -20
1 20
-1 -21
1 21
-1 -22
1 22
-1 -26
1 26
-1 -27
1 27
-1 -28
1 28
-1 -29
1 29
-1 -30
1 30
-1 31
1 -31
-1 32
1 -32
-1 33
1 -33
-1 -34...

result:

ok seems working

Test #37:

score: 0
Accepted
time: 13ms
memory: 5252kb

input:

65012
110100100101000010100001100100111001000100110001011110101101011100101111111111111011110100001010011110010001010001001110101000011100111100100011011010101000100101010100101111001100100010001101001110000001100001001110000100010100110100111111101010010000110100000010100010100001100110011010100010...

output:

128828
-26 -26
31 31
67 67
-120 -120
-217 -217
-376 -376
439 439
-513 -513
682 682
-694 -694
-725 -725
-747 -747
-756 -756
962 962
-1021 -1021
-1076 -1076
-1083 -1083
-1195 -1195
-1318 -1318
1355 1355
1356 1356
1404 1404
-1406 -1406
-1443 -1443
-1460 -1460
1498 1498
1532 1532
1544 1544
1548 1548
162...

result:

ok seems working

Test #38:

score: 0
Accepted
time: 3ms
memory: 4176kb

input:

12684
010011100110100000110001011101101111010111101100000110101001110111101000001011110110100001011001101101011111001011000000111000010011010001110000110100101101111011010111000000000100100010000001110000011001010110010101000000101101101111011111000111000111001000001010100010110101000100100011011110...

output:

25166
24 24
35 35
-479 -479
579 579
-640 -640
-694 -694
-740 -740
746 746
-752 -752
-792 -792
-828 -828
864 864
936 936
-1006 -1006
-1029 -1029
1037 1037
-1069 -1069
-1089 -1089
-1197 -1197
1278 1278
1369 1369
1409 1409
-1437 -1437
1441 1441
-1541 -1541
-1585 -1585
-1642 -1642
-1676 -1676
-1680 -168...

result:

ok seems working

Test #39:

score: 0
Accepted
time: 2ms
memory: 4456kb

input:

22037
100111101010000011001110110110110100111000001000111111001010110001011110110011100110110011101001100100010000000001100111000000110101101010100011000011000110111110100001101101010010000100010111010010110111000010111110110111000101111100110011001011000001001100100100100100101111001001101110111110...

output:

43879
-198 -198
340 340
-359 -359
365 365
-537 -537
637 637
-753 -753
756 756
810 810
935 935
1072 1072
-1134 -1134
1261 1261
1369 1369
1756 1756
1836 1836
-2130 -2130
2151 2151
2174 2174
-2201 -2201
-2219 -2219
2304 2304
-2313 -2313
2453 2453
2476 2476
2683 2683
2884 2884
-3138 -3138
3141 3141
3160...

result:

ok seems working