QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#823948#9768. A + B = C Problemucup-team1004#RE 73ms4548kbC++172.0kb2024-12-21 11:03:562024-12-21 11:03:58

Judging History

This is the latest submission verdict.

  • [2024-12-21 11:03:58]
  • Judged
  • Verdict: RE
  • Time: 73ms
  • Memory: 4548kb
Show
  • [2024-12-21 11:03:56]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned long long;
const int N=1e5+10;
int T,A,B,C,a[N],b[N],c[N];
void work(){
	scanf("%d%d%d",&A,&B,&C);
	if(A==B&&A==C){
		if(A==1){
			puts("YES");
			puts("0");
			puts("0");
			puts("0");
			return;
		}
		if(A==2)return puts("NO"),void();
		puts("YES");
		for(int i=1;i<=A;i++)putchar("01"[i==1||i==2]);
		puts("");
		for(int i=1;i<=A;i++)putchar("01"[i==1||i==3||i>3]);
		puts("");
		for(int i=1;i<=A;i++)putchar("01"[i==2||i==3||i>3]);
		puts("");
		return;
	}
	int g=__gcd(A,__gcd(B,C));
	A/=g,B/=g,C/=g;
	if(1ll*A*B/__gcd(A,B)%C)return puts("NO"),void();
	if(1ll*B*C/__gcd(B,C)%A)return puts("NO"),void();
	if(1ll*C*A/__gcd(C,A)%B)return puts("NO"),void();
	int pa=__gcd(B,C),pb=__gcd(C,A),pc=__gcd(A,B);
	assert(A==pb*pc);
	assert(B==pc*pa);
	assert(C==pa*pb);
	// debug(A,B,C);
	// debug(pa,pb,pc);
	for(int i=0;i<A;i++)a[i]=((i+1)%pc==0)^((i+1)%pb==0);
	for(int i=0;i<B;i++)b[i]=((i+1)%pc==0)^((i+1)%pa==0);
	for(int i=0;i<C;i++)c[i]=((i+1)%pb==0)^((i+1)%pa==0);
	auto inc1=[&](int *a,int n){
		static int w[N];
		for(int i=0,k=0;i<n;i++){
			for(int j=1;j<g;j++)w[k++]=a[i];
			w[k++]=!a[i];
		}
		for(int i=0;i<n*g;i++)a[i]=w[i];
	};
	auto inc2=[&](int *a,int n){
		static int w[N];
		for(int i=0,k=0;i<n;i++){
			for(int j=1;j<=g;j++)w[k++]=a[i];
		}
		for(int i=0;i<n*g;i++)a[i]=w[i];
	};
	if(max({A,B,C})==A)inc2(a,A),inc1(b,B),inc1(c,C);
	else if(max({A,B,C})==B)inc1(a,A),inc2(b,B),inc1(c,C);
	else inc1(a,A),inc1(b,B),inc2(c,C);
	puts("YES");
	for(int i=0;i<A*g;i++)printf("%d",a[i]);
	puts("");
	for(int i=0;i<B*g;i++)printf("%d",b[i]);
	puts("");
	for(int i=0;i<C*g;i++)printf("%d",c[i]);
	puts("");
}
int main(){
	for(scanf("%d",&T);T--;)work();
	return 0;
}
#ifdef DEBUG
#include"debug.hpp"
#endif
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2 3 6
2 3 5

output:

YES
01
001
011100
NO

result:

ok ok (2 test cases)

Test #2:

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

input:

1214
940 746 485
304 504 661
815 674 830
704 774 691
545 597 924
330 894 320
491 425 479
768 869 698
706 480 785
358 548 504
999 473 363
532 950 745
512 682 364
829 832 959
570 931 317
324 543 362
590 421 737
326 483 503
958 890 793
836 721 518
720 361 363
730 402 753
810 416 585
781 953 490
623 360...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (1214 test cases)

Test #3:

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

input:

1210
499 396 495
554 526 818
971 937 586
854 935 564
305 986 848
671 376 441
357 357 746
964 958 704
804 766 572
833 436 947
356 447 827
966 348 584
757 329 829
942 534 424
376 886 809
548 895 873
421 669 561
968 403 651
523 506 304
980 387 651
493 944 587
340 392 751
773 443 538
526 367 704
818 781...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (1210 test cases)

Test #4:

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

input:

121
9149 7430 7076
5127 6824 8229
6040 4760 8057
4742 6130 3800
7937 3444 4416
3485 7603 7612
3265 6606 9735
4580 6802 4109
6961 9505 4946
8400 6078 7352
6403 5291 9568
3691 4849 6776
7453 8053 5141
4072 7135 9241
4170 5357 4242
5736 6326 4896
7878 8460 7902
6851 8932 6226
4420 7728 6902
8766 4301 9...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (121 test cases)

Test #5:

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

input:

121
5165 3488 6416
5506 8817 3285
9701 6167 8838
6211 7870 7851
6480 8817 9996
9589 6724 5998
9846 7688 3785
8191 6317 8496
8237 7877 8017
6853 8745 3942
6492 3774 9258
7146 3444 4184
8732 3070 8945
9051 7898 3809
6168 7187 9232
7633 3321 5089
3330 4067 7416
8842 9135 4705
8454 9323 4884
9806 8674 7...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (121 test cases)

Test #6:

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

input:

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

output:

YES
0
0
0
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1
10
01
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1
110
001
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
1
1110
0001
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO...

result:

ok ok (9261 test cases)

Test #7:

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

input:

10000
33 49 63
41 44 68
64 95 47
52 59 100
83 42 73
57 61 94
83 31 33
92 93 94
86 91 77
100 36 37
99 85 55
94 59 42
32 75 42
46 97 57
55 53 89
35 47 42
70 70 65
61 59 44
96 72 99
71 36 30
64 86 46
96 33 55
86 80 85
36 73 94
68 48 89
79 48 38
60 44 76
85 62 58
43 59 52
64 52 68
48 93 45
85 62 49
96 9...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #8:

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

input:

10000
32 42 48
68 45 76
47 47 78
33 51 94
66 68 58
98 42 53
77 69 34
92 38 93
38 34 75
87 61 76
38 75 86
42 51 33
65 39 83
39 91 51
100 64 99
55 40 95
99 44 44
97 61 79
44 39 44
95 77 71
47 83 47
95 83 75
98 86 56
99 55 34
48 54 61
51 53 34
97 51 45
48 49 97
30 59 41
89 56 33
74 77 85
47 61 47
99 10...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #9:

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

input:

10000
59 60 78
32 42 65
46 95 59
60 34 94
90 35 82
52 55 73
83 98 55
43 41 89
74 45 77
33 59 51
94 63 73
60 35 84
46 86 65
50 57 56
48 56 36
81 45 59
83 50 76
68 73 66
90 48 85
63 94 62
73 67 33
76 60 53
64 95 99
78 63 46
69 49 78
54 51 60
89 58 78
76 66 76
67 42 95
64 49 78
95 93 47
76 69 45
74 79 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
111101111010110111101110011110111100111011110110101111011111
11110101101110011110011101101011111
000000100001010000001001000100000011000001000001100000010001001000000101000010000000
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #10:

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

input:

10000
83 41 41
54 43 87
86 62 94
87 47 39
43 53 64
34 59 38
97 50 68
70 78 92
58 94 95
45 59 51
60 98 39
48 57 47
54 42 47
74 98 84
78 86 60
74 49 58
42 88 31
80 72 60
32 38 95
59 47 76
95 30 60
93 63 39
95 50 86
89 79 97
84 91 95
74 38 35
38 81 38
80 30 85
38 82 86
78 100 92
76 78 90
30 56 38
98 50...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #11:

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

input:

10000
57 48 77
63 30 73
49 71 31
41 77 83
40 72 40
43 40 34
76 50 58
31 64 77
70 79 83
45 79 87
51 57 81
62 96 93
100 90 100
81 64 63
45 54 94
80 48 92
35 90 37
89 58 64
70 81 80
59 76 36
85 87 46
84 86 64
83 58 72
33 97 54
65 44 48
78 59 90
62 74 40
62 87 87
71 88 53
70 61 37
67 87 43
50 89 50
30 6...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 60ms
memory: 3932kb

input:

4990
26 195 390
2 200 200
14 364 52
1 129 129
17 23 391
5 210 210
20 52 130
18 54 54
16 50 400
4 1 4
23 13 299
10 25 50
6 357 238
2 34 17
17 374 374
22 14 154
25 75 15
6 158 237
1 343 343
24 48 48
12 236 354
8 156 312
4 30 60
12 264 264
11 121 121
15 222 370
24 56 168
14 182 182
1 384 384
5 370 74
4...

output:

YES
11111111111100000000000001
111111111111011111111111101111111111110111111111111011111111111101111111111110111111111111011111111111101111111111110111111111111011111111111101111111111110111111111111011111111111100000000000001
0000000000000111111111111100000000000001111111111111000000000000011111111...

result:

ok ok (4990 test cases)

Test #13:

score: 0
Accepted
time: 69ms
memory: 4476kb

input:

111
4104 4644 6536
1845 2205 2009
2850 2109 5550
20584 8300 6200
108 1485 660
2210 3185 1666
15189 1830 2490
1683 6435 1105
22576 16268 13328
3034 615 1110
2698 1026 3834
860 380 1634
3969 2349 1421
20060 32640 22656
36036 9108 8372
3007 1798 5626
4797 4446 4674
11328 9381 10176
260 4485 276
325 114...

output:

YES
00010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001000100010001111000010001000100010001000100010001000100011110000100010001000100010001000100010001000100010001000100010001111000010001000100010001000100010001000100010001000100010001000100010001000100010001...

result:

ok ok (111 test cases)

Test #14:

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

input:

96
18236 9700 4700
1824 1504 2679
14938 5238 4158
14616 6525 4200
2303 3196 3332
6090 1120 2784
2440 3480 10614
156 14 1092
2530 5830 2438
6834 2546 1938
3286 4505 5270
1600 2496 3900
27354 2619 2538
36400 8372 9200
11288 9928 24236
11390 6298 7990
2146 2204 2812
8236 11928 4872
6880 15840 17028
185...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (96 test cases)

Test #15:

score: 0
Accepted
time: 64ms
memory: 4360kb

input:

106
3219 7917 3367
1786 4277 3458
10736 14608 20252
616 40 385
4615 639 585
3036 1716 598
5451 4209 14457
2337 2280 4920
767 590 130
4272 89 48
20235 18240 13632
3068 988 2242
560 385 176
6834 2550 3350
6278 1806 3066
22504 8120 13580
4455 7209 14685
2482 2958 6351
2360 1320 7788
1530 9010 954
3036 ...

output:

YES
11111111111111111111111111111111111101111111111111111111111111111111111110111111111111011111111111111111111111011111111111111111111111111111111111101111111111111111111111111011111111110111111111111111111111111111111111111011111111111111111111111111111111111101011111111111111111111111111111111110...

result:

ok ok (106 test cases)

Test #16:

score: 0
Accepted
time: 65ms
memory: 4548kb

input:

100
2673 1617 11907
3886 6700 2900
5183 1917 1971
60 855 684
25935 25116 26220
2552 1144 377
18270 3570 4437
1273 608 2144
11220 3036 5865
2414 1870 3905
12540 2860 2964
8742 2350 4650
3600 3504 16425
47 1081 23
3920 441 720
7350 25578 6525
776 440 10670
8648 31208 7636
2226 2491 1974
3927 3111 1409...

output:

YES
00100100100100100100100100100111000100100100100100100100100100111000100100100100100100100100100111000100100100100100100100100100111000100100100100100100100100100111000100100100100100100100100100111000100100100100100100100100100111000100100111000100100100100100111000100100100100100100100100100111...

result:

ok ok (100 test cases)

Test #17:

score: 0
Accepted
time: 69ms
memory: 4352kb

input:

112
6497 8010 6570
19352 21476 29848
1924 286 1628
3942 4266 5767
1431 2703 459
3726 2106 897
17228 8496 10512
184 14536 158
693 1221 2331
20790 3510 3003
2079 2970 210
3990 20805 3066
288 27360 380
8580 2508 4940
3528 1656 3381
1358 7275 1050
7154 1764 2628
6402 1254 3686
4085 3784 8360
1218 4292 3...

output:

YES
11111111111111111111111111111111111111111111111111111111111111111111111101111111111111110111111111111111111111111111111111111111111111111111111110111111111111111111111111111111101111111111111111111111111111111111111111011111111111111111111111111111111111111111111111011111111111111111111111101111...

result:

ok ok (112 test cases)

Test #18:

score: 0
Accepted
time: 71ms
memory: 4508kb

input:

110
1540 6580 1034
7446 3358 2346
19596 2484 1917
5016 9006 6952
3995 2444 4420
3120 1360 1326
4416 10176 4876
6345 7560 7896
4150 1400 4648
11151 16638 17766
21 1995 285
2332 2068 9964
2444 1768 6392
4329 1776 1872
17936 10620 13680
2013 16836 3036
1552 1104 6693
360 232 1305
261 2262 234
6572 9222...

output:

YES
01010101010101010101100101010101010101010110010101010101010101011001010101010101010101100101010101010101010110010101010101010101011001010110010101010101100101010101010101010110010101010101010101011001010101010101010101100101010101010101010110010101010101010101011001010101010101100101100101010101...

result:

ok ok (110 test cases)

Test #19:

score: 0
Accepted
time: 61ms
memory: 4484kb

input:

104
6596 6208 1088
9380 12040 23048
4628 1958 572
17 33 561
960 2490 5312
15168 18240 30020
10088 3848 14356
8673 11328 9408
2328 3395 840
9672 930 520
34 1037 122
7686 5040 4880
4462 8342 1978
8439 6596 5916
4465 4845 2397
56 212 2968
32204 38412 32868
3220 3772 5740
124 2418 156
1422 1656 14536
58...

output:

YES
00000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000011110000000000000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000000000000000000000000000000000001111000000000000000000000000...

result:

ok ok (104 test cases)

Test #20:

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

input:

105
1443 351 999
1045 1501 4345
3294 4209 1242
7743 19491 6351
22515 10428 12540
21 243 1701
6486 7728 5264
56 217 248
3692 19596 3588
560 304 1330
9858 2703 3162
3965 2806 2990
1950 1053 4050
11956 14640 11760
6438 5439 8526
1196 1404 2484
260 244 15860
1340 1220 4087
5694 5183 5538
3132 1653 2052
...

output:

YES
00000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000000000011100011100000000000000000000000000000000000011100000000000000000000000000000000000011100000000000000000000000011100000000011100000000000000000000000000000000000011100000000000000000000000...

result:

ok ok (105 test cases)

Test #21:

score: 0
Accepted
time: 69ms
memory: 4408kb

input:

95
819 11349 2037
308 1820 2860
2581 4450 1450
44 1650 300
860 520 4472
884 260 340
22176 5852 5472
3696 17325 3600
22800 12400 7068
6688 6004 27808
39 1235 285
6052 4148 10858
21930 22962 22695
6552 6201 8904
13266 19206 19497
231 18480 240
684 3800 1800
690 710 4899
90 205 738
5320 4636 17080
9804...

output:

YES
00100100100100100111000100100100100100111000100100100100100111000100100100100100111000100100100100100111000100100111000100111000100100100100100111000100100100100100111000100100100100100111000100100100100100111000100100100100100111011000100100100100111000100100100100100111000100100100100100111000...

result:

ok ok (95 test cases)

Test #22:

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

input:

106
4473 13206 3906
481 1287 3663
3219 1739 4089
5751 5184 13632
220 1860 2046
40 40 2
12324 10452 15879
19380 16932 31540
6840 3096 12255
1696 2336 7738
3795 4070 5106
420 195 1092
5187 228 1092
11832 13260 15080
4902 3182 2109
2190 5183 2130
6966 8586 4558
86 301 14
8967 732 588
2280 2680 3819
262...

output:

YES
00100100100100100100100100100100100100100100100100100100100111000100100100100100100100100100100100100100100100100100100100111000100100100100100100100100100100100100100100100100100100100111000100100100100100100111000100100100100100100100100100100100111000100100100100100100100100100100100100100100...

result:

ok ok (106 test cases)

Test #23:

score: 0
Accepted
time: 73ms
memory: 4412kb

input:

110
7350 3332 5100
4899 6762 6958
85 220 748
10670 13386 7590
6076 9176 14504
9215 4180 4268
10934 2698 2926
708 900 13275
9396 7888 22032
15908 18236 7708
17400 17864 23100
144 6192 172
2303 2695 2585
1595 1705 899
7050 5781 6150
23460 33320 27048
12354 10614 12993
7857 2997 3589
3731 2255 5005
759...

output:

YES
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000000000000000000000000000000000000001100000000000000000000000000000000000000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100...

result:

ok ok (110 test cases)

Test #24:

score: 0
Accepted
time: 59ms
memory: 4532kb

input:

93
1728 594 704
8148 21825 6300
1230 2747 2010
2698 355 190
8556 3999 11868
1311 228 276
2379 3900 18300
170 374 55
1116 228 5301
2436 252 261
2730 7462 1230
1833 2847 10293
52 204 663
7011 5814 4182
56 170 4760
5412 6560 5280
8769 1887 4029
3363 1593 513
1312 13284 2592
2607 15168 2112
2475 1716 11...

output:

YES
00000000000000000000000000000000000000000000000000001100000000110000000000000000000000000000000000000000001100000000000000000011000000000000000000000000000000001100000000000000000000000000001100000000000000000000001100000000000000000000000000000000000000110000000000001100000000000000000000000000...

result:

ok ok (93 test cases)

Test #25:

score: 0
Accepted
time: 65ms
memory: 4536kb

input:

99
5733 8673 6903
11180 260 172
3978 1785 8190
11396 27412 13172
455 4914 270
13818 3234 1551
9400 3800 3572
8174 1742 1586
4662 1258 2142
6486 7176 4888
1740 2010 7772
4366 6254 3922
11214 9256 6552
2318 6710 2090
17420 15544 15080
4940 2236 4085
1833 1560 5640
330 1770 649
1647 594 1342
7104 333 5...

output:

YES
00100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100100111000100100100100100100100100111000100100100100100100100100100100100100100100100100100100100100100100100100100100100111000100100100100100100100100100100100100100100100100100100111000...

result:

ok ok (99 test cases)

Test #26:

score: 0
Accepted
time: 62ms
memory: 4484kb

input:

93
1887 1938 1406
6853 5467 6319
2336 2272 20732
5978 5586 6954
3069 1395 165
5890 2280 744
10209 14193 7011
2976 160 930
1157 689 4717
5251 3599 5429
1840 33488 1820
2660 5740 1558
21894 17355 15990
20586 18615 23970
9296 7952 23572
7084 2233 2668
3220 7544 11480
7906 8968 10184
3498 1254 1007
6693...

output:

YES
11111111111111111111111111111111111101111111111111011111111111111111111110111111111111111111111111111011111111011111111111111111111111111111111111101111011111111111111111111111111111110111111111111111111011111111111111111011111111111111111111111111111111011101111111111111111111111111111111111110...

result:

ok ok (93 test cases)

Test #27:

score: 0
Accepted
time: 67ms
memory: 4368kb

input:

114
220 7480 136
3948 9165 5460
11800 12036 10200
192 45 2880
4272 336 623
19760 624 1140
780 8710 804
162 3807 282
17679 20235 23655
19764 7564 10044
1479 1547 7917
360 344 7740
1786 2926 7238
9648 9360 8710
9702 8514 6321
22 1254 57
20 26 260
2914 7614 2511
645 3311 1155
2484 3672 3128
7040 5390 6...

output:

YES
1110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011101110111011100001
000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (114 test cases)

Test #28:

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

input:

1
812122 880698 927654

output:

NO

result:

ok ok (1 test case)

Test #29:

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

input:

1
928250 429543 951750

output:

NO

result:

ok ok (1 test case)

Test #30:

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

input:

1
11674 978387 978387

output:

NO

result:

ok ok (1 test case)

Test #31:

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

input:

1
544545 544545 544545

output:

YES
11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #32:

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

input:

1
686212 686212 686212

output:

YES
11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #33:

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

input:

1
786585 786585 786585

output:

YES
11000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok ok (1 test case)

Test #34:

score: -100
Runtime Error

input:

1
10352 993792 993792

output:

result:
English 繁體中文 简体中文

Server Time: 2025-02-08 21:05:46 | OpenSource Project