QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#823948 | #9768. A + B = C Problem | ucup-team1004# | RE | 73ms | 4548kb | C++17 | 2.0kb | 2024-12-21 11:03:56 | 2024-12-21 11:03:58 |
Judging History
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
詳細信息
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