QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#253934 | #5309. Guess Cycle Length | HanZhongBalls | AC ✓ | 26ms | 4340kb | C++14 | 1.5kb | 2023-11-17 20:08:58 | 2023-11-17 20:08:58 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> ii;
typedef pair<ll, ll> pll;
typedef vector<int> vi;
#define F first
#define S second
#define RE register
#define random(x) (rand() % (x))
#define LOG(a, b) (log(a) / log(b))
#define N 114514
#define mod 998244353
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3fll
ll a[N],b[N],mx=0,ans=0;
map<ll,ll> mp;
int main(){
srand(time(0));
//int i=0;
for(int i=1;i<=3333;++i){
a[i]=(rand()*65536ll+rand())%1000000001ll;
printf("walk %lld\n",a[i]);fflush(stdout);
a[i]+=a[i-1];
scanf("%lld",b+i);
mx=max(mx,b[i]);
/*
if(mp.find(b[i])!=mp.end()){
ans=a[i]-mp[b[i]];
printf("guess %lld\n",ans);
}
*/
}
a[3333]=0;
mp[b[3333]]=a[3333];
for(int i=3334;i<=6666;++i){
a[i]=3333;
if(a[i]+a[i-1]>=mx){
a[6666]=a[i-1];
break;
}
printf("walk %lld\n",a[i]);fflush(stdout);
a[i]+=a[i-1];
scanf("%lld",b+i);
mp[b[i]]=a[i];
}
a[6667]=mx;
printf("walk %lld\n",a[6667]);fflush(stdout);
a[6667]+=a[6666];
scanf("%lld",b+6667);
if(mp.find(b[6667])!=mp.end()){
ans=a[6667]-mp[b[6667]];
printf("guess %lld\n",ans);
return 0;
}
for(int i=6668;i<=10000;++i){
a[i]=1;
printf("walk %lld\n",a[i]);fflush(stdout);
a[i]+=a[i-1];
scanf("%lld",b+i);
if(mp.find(b[i])!=mp.end()){
ans=a[i]-mp[b[i]];
printf("guess %lld\n",ans);
return 0;
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3932kb
input:
3 1 3 1 9 1 10 5 8 2 1 7 10 7 6 2 2 1 1 9 1 6 3 4 1 6 3 1 5 8 5 2 9 9 9 4 1 5 4 2 9 5 8 8 7 1 9 6 9 10 4 1 7 3 4 1 10 8 5 2 2 8 4 7 8 7 10 3 4 7 7 8 10 7 1 10 4 8 7 10 1 4 6 8 8 5 7 7 10 5 9 10 5 7 4 6 10 1 6 8 9 8 1 7 9 2 5 9 6 3 5 6 6 7 10 6 4 10 8 6 5 1 4 10 4 7 8 1 5 10 8 1 9 4 8 5 9 10 2 8 9 5 ...
output:
walk 643119670 walk 525888994 walk 693687726 walk 732637844 walk 422505244 walk 512513346 walk 138261237 walk 632252935 walk 964817959 walk 875042002 walk 630328757 walk 153276318 walk 545810919 walk 896641101 walk 833804617 walk 780759308 walk 720845470 walk 86654067 walk 913704210 walk 150785124 w...
result:
ok OK, guesses=3334
Test #2:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
2 16 2 18 19 16 6 20 9 11 18 4 13 4 3 11 1 18 16 12 16 3 2 5 18 3 17 18 10 9 10 11 12 12 19 5 16 20 5 1 19 20 9 9 4 16 12 8 19 6 15 16 14 17 15 16 13 7 20 1 1 7 15 14 7 14 13 2 15 14 14 9 6 14 18 13 5 7 14 6 18 15 3 9 9 10 14 14 13 20 19 13 10 4 15 8 13 18 8 7 12 9 16 14 12 1 10 12 3 17 20 3 3 4 13 ...
output:
walk 643119670 walk 525888994 walk 693687726 walk 732637844 walk 422505244 walk 512513346 walk 138261237 walk 632252935 walk 964817959 walk 875042002 walk 630328757 walk 153276318 walk 545810919 walk 896641101 walk 833804617 walk 780759308 walk 720845470 walk 86654067 walk 913704210 walk 150785124 w...
result:
ok OK, guesses=3334
Test #3:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
9671 8665 6391 4235 9479 2825 4062 6997 4956 6958 5715 2033 2952 4053 8670 7978 3448 7515 1725 6849 7285 6570 8191 3284 7795 1790 1501 6255 5727 5756 4527 1018 2309 7989 7759 8004 805 6337 6204 1968 3339 5457 5536 776 6213 3505 2709 9400 6579 2582 4694 7265 343 1441 3694 3725 3872 2106 3837 6448 978...
output:
walk 643119670 walk 525888994 walk 693687726 walk 732637844 walk 422505244 walk 512513346 walk 138261237 walk 632252935 walk 964817959 walk 875042002 walk 630328757 walk 153276318 walk 545810919 walk 896641101 walk 833804617 walk 780759308 walk 720845470 walk 86654067 walk 913704210 walk 150785124 w...
result:
ok OK, guesses=3337
Test #4:
score: 0
Accepted
time: 5ms
memory: 4224kb
input:
643119671 169008665 862696391 595334235 17839479 530352825 668614062 300866997 265684956 140726958 771055715 924332033 470142952 366784053 200588670 981347978 702193448 788847515 702551725 853336849 221457285 771586570 487728191 303043284 277857795 272791790 462241501 481966255 90225727 826985756 23...
output:
walk 643119670 walk 525888994 walk 693687726 walk 732637844 walk 422505244 walk 512513346 walk 138261237 walk 632252935 walk 964817959 walk 875042002 walk 630328757 walk 153276318 walk 545810919 walk 896641101 walk 833804617 walk 780759308 walk 720845470 walk 86654067 walk 913704210 walk 150785124 w...
result:
ok OK, guesses=9426
Test #5:
score: 0
Accepted
time: 4ms
memory: 4168kb
input:
645039481 170928475 864616201 597254045 19759289 532272635 670533872 302786807 267604766 142646768 772975525 926251843 472062762 368703863 202508480 983267788 704113258 790767325 704471535 855256659 223377095 773506380 489648001 304963094 279777605 274711600 464161311 483886065 92145537 828905566 23...
output:
walk 643119670 walk 525888994 walk 693687726 walk 732637844 walk 422505244 walk 512513346 walk 138261237 walk 632252935 walk 964817959 walk 875042002 walk 630328757 walk 153276318 walk 545810919 walk 896641101 walk 833804617 walk 780759308 walk 720845470 walk 86654067 walk 913704210 walk 150785124 w...
result:
ok OK, guesses=6909
Test #6:
score: 0
Accepted
time: 9ms
memory: 4252kb
input:
305557416 36703196 786210557 260851522 201187121 9470637 410649220 967493497 684575774 809700651 223635245 147067304 645075217 99645804 488471294 570549727 265813584 199527065 402953505 681476102 479098485 123277128 357317665 56242175 234774825 644309802 249773677 543209203 35585308 349343508 853466...
output:
walk 682192895 walk 483533140 walk 786678793 walk 524484045 walk 421495687 walk 912569308 walk 735720879 walk 874082301 walk 206976301 walk 225990101 walk 223047122 walk 211815667 walk 477345169 walk 383525331 walk 449510370 walk 333353929 walk 652154841 walk 679210353 walk 445067720 walk 970372461 ...
result:
ok OK, guesses=6667
Test #7:
score: 0
Accepted
time: 7ms
memory: 4248kb
input:
682192896 521203367 952404829 178058969 898384561 810953869 546674748 266631050 627733350 853723451 308495582 134431667 765931409 504901271 598967110 932321039 584475880 428290474 708753953 679126414 313604710 727944352 224033 716463663 912203113 280162465 407538078 866293827 77968231 553705292 2388...
output:
walk 682192895 walk 483533140 walk 786678793 walk 524484045 walk 421495687 walk 912569308 walk 735720879 walk 874082301 walk 206976301 walk 225990101 walk 223047122 walk 211815667 walk 477345169 walk 383525331 walk 449510370 walk 333353929 walk 652154841 walk 679210353 walk 445067720 walk 970372461 ...
result:
ok OK, guesses=7075
Test #8:
score: 0
Accepted
time: 9ms
memory: 4188kb
input:
105395011 683747479 49944426 584956354 166412598 912139814 907928087 483117010 139805936 248059364 529487142 634441053 467640221 698410238 563498034 906021909 481819295 52668091 400319978 128320695 922228819 371150770 474547232 96088592 588309376 5620049 670760386 527210112 850192822 185737689 96836...
output:
walk 682192895 walk 483533140 walk 786678793 walk 524484045 walk 421495687 walk 912569308 walk 735720879 walk 874082301 walk 206976301 walk 225990101 walk 223047122 walk 211815667 walk 477345169 walk 383525331 walk 449510370 walk 333353929 walk 652154841 walk 679210353 walk 445067720 walk 970372461 ...
result:
ok OK, guesses=6707
Test #9:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
walk 682192895 walk 483533140 walk 786678793 walk 524484045 walk 421495687 walk 912569308 walk 735720879 walk 874082301 walk 206976301 walk 225990101 walk 223047122 walk 211815667 walk 477345169 walk 383525331 walk 449510370 walk 333353929 walk 652154841 walk 679210353 walk 445067720 walk 970372461 ...
result:
ok OK, guesses=3334
Test #10:
score: 0
Accepted
time: 9ms
memory: 3916kb
input:
1 2 3 5 6 3 6 8 5 4 1 6 9 6 2 5 5 2 6 3 8 5 1 3 5 10 9 6 1 6 10 6 2 5 7 10 7 7 7 1 8 1 4 5 7 5 5 6 6 8 3 6 1 7 7 5 3 3 3 5 4 7 4 2 9 3 8 8 9 2 10 9 2 4 10 1 6 7 2 8 8 2 4 3 2 7 10 7 6 9 9 3 4 2 10 1 10 10 7 10 8 6 4 2 4 1 10 10 5 8 4 5 6 8 7 10 10 3 1 1 4 3 2 9 4 3 6 6 2 6 9 1 8 4 1 1 5 8 2 2 10 7 6...
output:
walk 585304433 walk 631106185 walk 807356983 walk 584189276 walk 364812773 walk 787984731 walk 362547659 walk 616076426 walk 530559421 walk 680303435 walk 203728371 walk 941123777 walk 68918369 walk 639165801 walk 112776188 walk 974442589 walk 437000170 walk 118358211 walk 62393622 walk 246939721 wa...
result:
ok OK, guesses=3334
Test #11:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
345 909 985 771 371 722 325 997 132 28 815 74 588 70 421 168 598 970 473 424 534 342 715 826 192 790 637 689 48 966 5 455 761 275 58 119 898 648 159 757 201 255 699 344 398 1 956 651 579 675 698 563 41 989 333 629 885 938 489 603 305 95 690 781 910 304 524 849 118 965 267 118 509 626 8 149 822 587 2...
output:
walk 585304433 walk 631106185 walk 807356983 walk 584189276 walk 364812773 walk 787984731 walk 362547659 walk 616076426 walk 530559421 walk 680303435 walk 203728371 walk 941123777 walk 68918369 walk 639165801 walk 112776188 walk 974442589 walk 437000170 walk 118358211 walk 62393622 walk 246939721 wa...
result:
ok OK, guesses=3334
Test #12:
score: 0
Accepted
time: 9ms
memory: 3924kb
input:
545 4205 244 6126 5965 8839 9067 2097 8972 9498 9410 8198 7961 9996 4055 1685 1348 789 5199 2018 3209 9886 7760 8312 7550 6946 3945 2928 3198 2521 8385 6818 2166 9392 8165 47 9861 3112 1962 4535 533 1102 9084 2223 6039 4707 1642 2911 8307 4163 7362 7098 1651 8849 4201 4626 1439 278 1775 2947 261 938...
output:
walk 585304433 walk 631106185 walk 807356983 walk 584189276 walk 364812773 walk 787984731 walk 362547659 walk 616076426 walk 530559421 walk 680303435 walk 203728371 walk 941123777 walk 68918369 walk 639165801 walk 112776188 walk 974442589 walk 437000170 walk 118358211 walk 62393622 walk 246939721 wa...
result:
ok OK, guesses=3337
Test #13:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
5649 43923 52763 23644 36557 74363 13902 78432 78998 56233 62019 20613 42825 56225 39239 72178 46857 68737 65832 66656 86687 94248 66749 87333 47901 52604 39487 42869 37417 53444 19793 81356 68409 7483 66602 46680 79968 88266 76579 2242 45268 87128 90359 59371 62239 12181 29566 47620 52479 81885 810...
output:
walk 585304433 walk 631106185 walk 807356983 walk 584189276 walk 364812773 walk 787984731 walk 362547659 walk 616076426 walk 530559421 walk 680303435 walk 203728371 walk 941123777 walk 68918369 walk 639165801 walk 112776188 walk 974442589 walk 437000170 walk 118358211 walk 62393622 walk 246939721 wa...
result:
ok OK, guesses=3373
Test #14:
score: 0
Accepted
time: 7ms
memory: 4016kb
input:
548853 867439 413152 965771 395790 713941 612592 840212 651730 363792 791301 825051 756010 361766 452252 63962 943331 143910 281071 642804 823222 983805 697515 569969 453227 705065 479847 23771 722002 547658 863651 122077 941161 764193 721669 524527 780291 204268 402541 543280 768358 64409 516121 21...
output:
walk 585304433 walk 631106185 walk 807356983 walk 584189276 walk 364812773 walk 787984731 walk 362547659 walk 616076426 walk 530559421 walk 680303435 walk 203728371 walk 941123777 walk 68918369 walk 639165801 walk 112776188 walk 974442589 walk 437000170 walk 118358211 walk 62393622 walk 246939721 wa...
result:
ok OK, guesses=3919
Test #15:
score: 0
Accepted
time: 15ms
memory: 4252kb
input:
3146089 9190222 4489110 6729662 4943298 100631 3066995 9647856 8661390 3012807 8661995 8297429 1265485 5754098 2364703 4354953 1897873 8940661 33997 6635823 4215311 7633603 9160067 8939371 4736372 2467192 3863991 6409948 6226558 2065034 7036875 5920308 7332652 5512990 1546037 3453379 8706398 2860527...
output:
walk 585304433 walk 631106185 walk 807356983 walk 584189276 walk 364812773 walk 787984731 walk 362547659 walk 616076426 walk 530559421 walk 680303435 walk 203728371 walk 941123777 walk 68918369 walk 639165801 walk 112776188 walk 974442589 walk 437000170 walk 118358211 walk 62393622 walk 246939721 wa...
result:
ok OK, guesses=8266
Test #16:
score: 0
Accepted
time: 13ms
memory: 4204kb
input:
66172892 43432770 52799080 3259801 13945894 15408730 30963409 80503299 16061417 2318603 71947309 70720688 58788823 37708976 78851399 51303289 61189112 88218338 56936199 8479301 72490475 37847194 854356 50644970 34116116 30028084 75307682 84224477 60410393 96748863 45255123 80182426 95483609 14547357...
output:
walk 625083220 walk 443087578 walk 62620912 walk 450112789 walk 42592876 walk 405981739 walk 562872032 walk 185514103 walk 212898918 walk 594877704 walk 980560547 walk 823905469 walk 166967715 walk 46736461 walk 560058946 walk 775025376 walk 264035796 walk 243677452 walk 392338340 walk 774829640 wal...
result:
ok OK, guesses=8959
Test #17:
score: 0
Accepted
time: 0ms
memory: 4184kb
input:
776290944 846036383 26790312 629330765 910106735 657500585 561501700 480992994 780057440 480165504 752915959 447753668 716240727 846827891 195349669 68605566 78737132 212846673 749340742 791808556 300040172 284206711 798782435 604363385 820941604 851611152 559876211 338259341 685450437 560031598 156...
output:
walk 625083220 walk 443087578 walk 62620912 walk 450112789 walk 42592876 walk 405981739 walk 562872032 walk 185514103 walk 212898918 walk 594877704 walk 980560547 walk 823905469 walk 166967715 walk 46736461 walk 560058946 walk 775025376 walk 264035796 walk 243677452 walk 392338340 walk 774829640 wal...
result:
ok OK, guesses=9967
Test #18:
score: 0
Accepted
time: 7ms
memory: 4176kb
input:
412509846 573185312 566681182 521529104 792747280 639638755 153415771 343527108 603497470 671644031 45719173 542094833 871389283 540696942 652329545 333388221 2709725 676920341 500358875 785919861 527287361 242901326 412542696 285893849 224654816 272558115 499763821 803183393 132754355 720910131 564...
output:
walk 625083220 walk 443087578 walk 62620912 walk 450112789 walk 42592876 walk 405981739 walk 562872032 walk 185514103 walk 212898918 walk 594877704 walk 980560547 walk 823905469 walk 166967715 walk 46736461 walk 560058946 walk 775025376 walk 264035796 walk 243677452 walk 392338340 walk 774829640 wal...
result:
ok OK, guesses=7096
Test #19:
score: 0
Accepted
time: 9ms
memory: 4256kb
input:
166973564 112252993 108275750 267389713 90601118 259646481 57169581 54743489 239599162 83561685 217620349 193349962 59886345 137511079 134574548 245850144 243371572 99506705 37732172 79378009 61614977 25144292 41837574 271472002 226855091 137734475 130080252 64502026 250544768 222084287 22141706 151...
output:
walk 625083220 walk 443087578 walk 62620912 walk 450112789 walk 42592876 walk 405981739 walk 562872032 walk 185514103 walk 212898918 walk 594877704 walk 980560547 walk 823905469 walk 166967715 walk 46736461 walk 560058946 walk 775025376 walk 264035796 walk 243677452 walk 392338340 walk 774829640 wal...
result:
ok OK, guesses=7043
Test #20:
score: 0
Accepted
time: 5ms
memory: 4336kb
input:
271271528 108680122 319773117 156629658 390857465 35217230 392819137 364154959 5213635 235059558 28313775 248953831 33786380 169448428 55115968 72774898 2288147 363693911 231743526 181670001 271519925 229568913 220251639 327740173 279426695 143211462 287643231 381995992 145066883 171360225 115450307...
output:
walk 845680883 walk 231353561 walk 537655930 walk 230453844 walk 398038785 walk 501697381 walk 315202997 walk 399773632 walk 407335137 walk 61610764 walk 747222445 walk 634478213 walk 666888204 walk 182020332 walk 896165784 walk 267067922 walk 712812151 walk 3210481 walk 451638404 walk 926534783 wal...
result:
ok OK, guesses=7462
Test #21:
score: 0
Accepted
time: 6ms
memory: 4264kb
input:
91727948 130826675 56828403 46274612 150106607 137058962 26932046 22291495 75958101 30070065 23791537 39104444 71481111 49655789 12333540 128924597 89917827 2234511 54608947 71393221 35423224 83887281 95389301 7083707 25020274 6709709 88998742 82919007 49937987 42132522 6959945 40064032 84364719 462...
output:
walk 845680883 walk 231353561 walk 537655930 walk 230453844 walk 398038785 walk 501697381 walk 315202997 walk 399773632 walk 407335137 walk 61610764 walk 747222445 walk 634478213 walk 666888204 walk 182020332 walk 896165784 walk 267067922 walk 712812151 walk 3210481 walk 451638404 walk 926534783 wal...
result:
ok OK, guesses=7463
Test #22:
score: 0
Accepted
time: 10ms
memory: 4264kb
input:
206171474 314665537 21982499 42883184 264387194 269364326 157229853 256518781 99216350 271674312 103199175 292824203 168940534 209615636 38814702 189294421 224532021 268080936 60194141 137622445 115734511 212501929 113186078 117225661 93448369 189485094 326276226 321121471 204551969 171520616 112119...
output:
walk 845680883 walk 231353561 walk 537655930 walk 230453844 walk 398038785 walk 501697381 walk 315202997 walk 399773632 walk 407335137 walk 61610764 walk 747222445 walk 634478213 walk 666888204 walk 182020332 walk 896165784 walk 267067922 walk 712812151 walk 3210481 walk 451638404 walk 926534783 wal...
result:
ok OK, guesses=6976
Test #23:
score: 0
Accepted
time: 4ms
memory: 4252kb
input:
62961625 949474577 886735841 674457799 321315519 224694816 43399833 527643973 64201072 305002464 212689211 685519255 688197667 903791187 869459396 199705336 704185571 431566558 168412645 370915074 897356035 25295537 435522371 135194242 543577672 704421705 372547231 283372001 61031047 82313582 406013...
output:
walk 845680883 walk 231353561 walk 537655930 walk 230453844 walk 398038785 walk 501697381 walk 315202997 walk 399773632 walk 407335137 walk 61610764 walk 747222445 walk 634478213 walk 666888204 walk 182020332 walk 896165784 walk 267067922 walk 712812151 walk 3210481 walk 451638404 walk 926534783 wal...
result:
ok OK, guesses=7302
Test #24:
score: 0
Accepted
time: 10ms
memory: 4268kb
input:
404182355 86880184 789179525 412444917 631834639 150436377 477287609 247755913 541477467 283287245 749164247 872660549 235381215 749312284 454691052 72113277 146355492 158410370 840659597 359038961 629989145 581068924 286605215 853199274 190317588 814889319 754314972 359671390 472435577 107827374 57...
output:
walk 182998057 walk 283775475 walk 214915076 walk 726365838 walk 920693540 walk 921042212 walk 948767521 walk 543218892 walk 205382481 walk 753822610 walk 907641029 walk 183969868 walk 128160141 walk 796827798 walk 483605120 walk 566498815 walk 970469696 walk 395236579 walk 772934046 walk 79417691 w...
result:
ok OK, guesses=8844
Test #25:
score: 0
Accepted
time: 3ms
memory: 4292kb
input:
538857680 131370868 219772833 578565576 72702306 690843480 258446158 645161926 251980348 603544645 136329412 753477321 291385610 10352026 463203433 76177940 441761542 19927170 412976410 291823971 559884178 8386824 54037667 574229566 313456050 688145740 534331890 152909115 210086751 665373395 2406808...
output:
walk 182998057 walk 283775475 walk 214915076 walk 726365838 walk 920693540 walk 921042212 walk 948767521 walk 543218892 walk 205382481 walk 753822610 walk 907641029 walk 183969868 walk 128160141 walk 796827798 walk 483605120 walk 566498815 walk 970469696 walk 395236579 walk 772934046 walk 79417691 w...
result:
ok OK, guesses=9176
Test #26:
score: 0
Accepted
time: 4ms
memory: 4260kb
input:
9271201 50111991 56482202 94463690 84015417 28075196 101665768 49840383 59348005 97888874 46546831 70143762 120601525 70591055 109439536 49495292 28044210 44936771 50194294 44092352 102013780 91826127 83591041 33742669 38877094 66233806 10247700 84474372 114503044 100969279 99201943 53272200 5647096...
output:
walk 182998057 walk 283775475 walk 214915076 walk 726365838 walk 920693540 walk 921042212 walk 948767521 walk 543218892 walk 205382481 walk 753822610 walk 907641029 walk 183969868 walk 128160141 walk 796827798 walk 483605120 walk 566498815 walk 970469696 walk 395236579 walk 772934046 walk 79417691 w...
result:
ok OK, guesses=8455
Test #27:
score: 0
Accepted
time: 9ms
memory: 4268kb
input:
905746941 934489434 443053356 704672521 209440911 818158712 586961560 371457273 715945184 699199617 330377401 134179957 628863087 11239139 485188373 702044412 462913813 148066568 528991968 121699793 526628788 495125841 556641596 654230645 681369544 739831550 297165389 40067261 690024557 610071943 22...
output:
walk 850748471 walk 362361233 walk 507680572 walk 169462345 walk 36271915 walk 220247306 walk 23939828 walk 814050043 walk 564293301 walk 509901358 walk 279444984 walk 578782636 walk 35647000 walk 312366897 walk 286686109 walk 348404449 walk 190239916 walk 645997080 walk 453798095 walk 431306740 wal...
result:
ok OK, guesses=7259
Test #28:
score: 0
Accepted
time: 5ms
memory: 4272kb
input:
541985140 581533173 776247501 345116213 192446497 41945480 242553313 508786136 150286522 111898895 682340811 793249524 138603137 121863602 384904672 779739580 522628708 388715189 198737939 338261174 454324388 358772417 258216225 249415316 402936619 69773851 290472458 57708719 828338052 542138006 427...
output:
walk 850748471 walk 362361233 walk 507680572 walk 169462345 walk 36271915 walk 220247306 walk 23939828 walk 814050043 walk 564293301 walk 509901358 walk 279444984 walk 578782636 walk 35647000 walk 312366897 walk 286686109 walk 348404449 walk 190239916 walk 645997080 walk 453798095 walk 431306740 wal...
result:
ok OK, guesses=8281
Test #29:
score: 0
Accepted
time: 11ms
memory: 4228kb
input:
259369539 583432196 496982984 751716909 304295592 488997509 339190087 89009874 969901335 697883238 629995918 909777422 796817959 237537002 782522004 325110458 702263118 311090167 444743926 697867577 469248282 102728537 709371951 912818786 763454791 432687784 645497628 181075501 437687725 492129841 5...
output:
walk 850748471 walk 362361233 walk 507680572 walk 169462345 walk 36271915 walk 220247306 walk 23939828 walk 814050043 walk 564293301 walk 509901358 walk 279444984 walk 578782636 walk 35647000 walk 312366897 walk 286686109 walk 348404449 walk 190239916 walk 645997080 walk 453798095 walk 431306740 wal...
result:
ok OK, guesses=9744
Test #30:
score: 0
Accepted
time: 5ms
memory: 4256kb
input:
84408573 493538768 168740260 112094162 94356780 207625654 560842313 306701078 133099427 385622213 279548383 772514144 552143139 189352073 198633234 304152797 162288574 628251137 278888955 552991245 699939755 229288520 198380619 238710073 599163116 29907382 473671885 228318447 28248612 294685865 2098...
output:
walk 438928053 walk 563184531 walk 701183303 walk 582098465 walk 92764100 walk 184868617 walk 597162406 walk 740006268 walk 815916423 walk 79875039 walk 982492440 walk 486033856 walk 185617284 walk 378731191 walk 674944639 walk 893600292 walk 615119066 walk 899595905 walk 859498277 walk 31085761 wal...
result:
ok OK, guesses=6707
Test #31:
score: 0
Accepted
time: 0ms
memory: 4324kb
input:
724899019 428844856 270789465 852887930 86413336 271281953 9205665 749211933 705889662 785764701 49779753 535813609 721430893 240923390 56629335 90990933 706109999 746467210 746726793 777812554 546484263 632935575 363528968 477491537 239569690 670442064 852389522 844067467 509699699 574940990 480327...
output:
walk 438928053 walk 563184531 walk 701183303 walk 582098465 walk 92764100 walk 184868617 walk 597162406 walk 740006268 walk 815916423 walk 79875039 walk 982492440 walk 486033856 walk 185617284 walk 378731191 walk 674944639 walk 893600292 walk 615119066 walk 899595905 walk 859498277 walk 31085761 wal...
result:
ok OK, guesses=8746
Test #32:
score: 0
Accepted
time: 7ms
memory: 4340kb
input:
76437037 658993714 757447809 473263523 743183914 171100679 284579973 13995255 856224777 654010722 280151649 806168017 415159999 852909779 342727083 593480937 407600852 554949652 280605216 133298701 38508090 133432920 223843421 870634499 941948569 47960664 940440614 86473537 687583691 88022933 912550...
output:
walk 438928053 walk 563184531 walk 701183303 walk 582098465 walk 92764100 walk 184868617 walk 597162406 walk 740006268 walk 815916423 walk 79875039 walk 982492440 walk 486033856 walk 185617284 walk 378731191 walk 674944639 walk 893600292 walk 615119066 walk 899595905 walk 859498277 walk 31085761 wal...
result:
ok OK, guesses=7599
Test #33:
score: 0
Accepted
time: 4ms
memory: 4156kb
input:
438928054 53754260 754937563 388677703 481441803 666310420 315114501 106762444 922678867 54195581 88329696 574363552 759980836 190353702 865298341 810540308 477301049 428538629 339678581 370764342 50316420 47648101 637480188 662323126 335281648 766154022 948101480 850659794 427172395 492413686 30868...
output:
walk 438928053 walk 563184531 walk 701183303 walk 582098465 walk 92764100 walk 184868617 walk 597162406 walk 740006268 walk 815916423 walk 79875039 walk 982492440 walk 486033856 walk 185617284 walk 378731191 walk 674944639 walk 893600292 walk 615119066 walk 899595905 walk 859498277 walk 31085761 wal...
result:
ok OK, guesses=7925
Test #34:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
1 1 2 1 1 1 2 2 1 2 2 1 1 1 2 1 2 1 1 2 2 2 1 1 1 2 2 1 1 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2 1 2 2 2 1 1 1 2 2 1 1 2 2 2 1 2 1 1 2 1 2 2 1 1 2 2 2 2 1 2 2 1 2 2 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 2 2 2 1 1 2 1 2 2 1 2 1 2 1 1 2 2 1 1 1 2 2 2 2 1 2 2 1 1 1 2 1 1 1 2 2 2 1 1 1 2 1 2 1 1 2 2 1 2 1 2 1 2 2 2 ...
output:
walk 811346346 walk 604070084 walk 670384225 walk 265078971 walk 215047852 walk 579744318 walk 322332999 walk 234091454 walk 148179979 walk 361563071 walk 364448022 walk 282615499 walk 470056722 walk 190682382 walk 203675799 walk 291671935 walk 408207683 walk 54183373 walk 680703344 walk 730225511 w...
result:
ok OK, guesses=3334
Test #35:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
2 3 2 2 1 1 1 2 1 2 2 1 1 1 1 3 1 3 1 2 2 2 3 1 1 1 1 3 2 2 2 2 3 3 3 2 3 3 1 2 2 3 3 3 2 3 1 2 3 1 2 2 1 1 3 1 1 1 3 3 2 3 2 3 2 2 2 1 2 2 2 1 1 3 3 2 3 2 1 3 2 1 3 1 1 3 1 3 3 3 3 3 1 1 2 3 1 3 2 2 1 1 1 1 3 2 2 3 3 1 1 3 2 1 1 1 3 2 1 2 2 2 1 1 3 3 1 3 3 3 2 2 3 2 2 2 3 1 1 1 3 1 3 2 1 1 3 1 1 1 ...
output:
walk 811346346 walk 604070084 walk 670384225 walk 265078971 walk 215047852 walk 579744318 walk 322332999 walk 234091454 walk 148179979 walk 361563071 walk 364448022 walk 282615499 walk 470056722 walk 190682382 walk 203675799 walk 291671935 walk 408207683 walk 54183373 walk 680703344 walk 730225511 w...
result:
ok OK, guesses=3334
Test #36:
score: 0
Accepted
time: 6ms
memory: 4012kb
input:
3 3 4 3 3 2 4 1 2 4 1 2 3 2 4 3 1 3 3 1 1 1 3 2 3 1 4 2 3 4 4 2 4 4 1 2 1 4 4 4 2 4 1 4 1 4 2 4 1 4 3 3 2 1 4 2 2 4 4 1 2 1 3 3 4 3 1 1 2 2 4 1 1 4 3 4 1 2 4 1 4 4 3 1 3 3 4 2 3 2 2 3 3 2 3 1 1 4 2 2 4 2 1 4 2 1 2 4 2 2 1 4 3 3 2 4 1 1 1 2 1 1 2 2 3 4 3 2 2 1 4 4 3 3 3 4 3 4 2 2 4 1 2 1 2 1 2 4 4 1 ...
output:
walk 811346346 walk 604070084 walk 670384225 walk 265078971 walk 215047852 walk 579744318 walk 322332999 walk 234091454 walk 148179979 walk 361563071 walk 364448022 walk 282615499 walk 470056722 walk 190682382 walk 203675799 walk 291671935 walk 408207683 walk 54183373 walk 680703344 walk 730225511 w...
result:
ok OK, guesses=3334
Test #37:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
1 3 3 1 2 1 3 5 2 5 1 3 4 5 2 2 1 5 2 5 4 3 3 1 5 2 2 3 2 5 5 3 5 2 5 3 4 3 2 4 4 1 4 1 1 2 1 5 5 5 4 1 2 5 4 1 4 4 3 4 2 5 3 4 2 3 4 3 3 1 2 2 5 1 4 1 4 3 5 4 5 4 5 5 2 4 1 4 5 4 4 1 2 3 5 5 3 4 3 2 3 3 3 3 2 1 1 1 4 5 2 5 4 2 4 2 4 4 5 2 4 1 2 4 5 4 5 2 2 2 5 2 2 3 1 2 3 4 5 2 3 2 4 4 3 3 5 4 1 2 ...
output:
walk 811346346 walk 604070084 walk 670384225 walk 265078971 walk 215047852 walk 579744318 walk 322332999 walk 234091454 walk 148179979 walk 361563071 walk 364448022 walk 282615499 walk 470056722 walk 190682382 walk 203675799 walk 291671935 walk 408207683 walk 54183373 walk 680703344 walk 730225511 w...
result:
ok OK, guesses=3334
Test #38:
score: 0
Accepted
time: 10ms
memory: 3992kb
input:
3 1 2 3 5 5 4 2 5 2 2 5 5 5 4 1 4 1 5 2 2 2 1 5 5 4 4 1 3 2 2 3 6 6 6 3 6 6 4 2 3 6 6 6 2 6 5 2 6 4 3 3 5 4 6 5 5 4 6 6 3 6 3 1 2 3 2 4 3 3 2 4 4 6 1 2 6 3 4 6 2 4 1 4 5 1 4 1 1 1 1 1 5 5 3 6 4 6 3 3 4 5 4 4 1 2 3 6 1 5 4 6 3 5 5 4 6 2 4 3 2 2 5 5 1 6 5 1 1 6 2 2 1 3 3 2 1 4 5 5 6 4 1 2 5 4 1 4 4 4 ...
output:
walk 811346346 walk 604070084 walk 670384225 walk 265078971 walk 215047852 walk 579744318 walk 322332999 walk 234091454 walk 148179979 walk 361563071 walk 364448022 walk 282615499 walk 470056722 walk 190682382 walk 203675799 walk 291671935 walk 408207683 walk 54183373 walk 680703344 walk 730225511 w...
result:
ok OK, guesses=3334
Test #39:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1105 1435 142 1057 1703 566 1925 1685 2027 800 2595 2037 154 2061 1667 1332 1954 213 1195 2333 1335 2986 2295 2550 1829 1027 1516 1571 2346 2879 1260 873 2065 2500 858 824 1549 1878 2564 2445 2247 339 2107 1318 2595 884 957 67 2344 207 455 2853 1956 1151 946 957 2278 1120 1390 986 2657 2400 1133 284...
output:
walk 811346346 walk 604070084 walk 670384225 walk 265078971 walk 215047852 walk 579744318 walk 322332999 walk 234091454 walk 148179979 walk 361563071 walk 364448022 walk 282615499 walk 470056722 walk 190682382 walk 203675799 walk 291671935 walk 408207683 walk 54183373 walk 680703344 walk 730225511 w...
result:
ok OK, guesses=3334
Test #40:
score: 0
Accepted
time: 2ms
memory: 3876kb
input:
572 1917 846 1561 1272 1929 575 1258 440 253 1858 1101 1997 1337 1105 822 405 1071 459 1783 1505 1528 1715 408 218 112 1400 648 336 1915 1147 864 1183 809 1888 990 358 1854 348 1134 1285 1110 1905 1605 1858 1431 274 727 908 843 362 1380 52 39 1550 274 1040 1149 1082 1730 1618 1604 1614 576 909 141 2...
output:
walk 811346346 walk 604070084 walk 670384225 walk 265078971 walk 215047852 walk 579744318 walk 322332999 walk 234091454 walk 148179979 walk 361563071 walk 364448022 walk 282615499 walk 470056722 walk 190682382 walk 203675799 walk 291671935 walk 408207683 walk 54183373 walk 680703344 walk 730225511 w...
result:
ok OK, guesses=3334
Test #41:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
621 1629 2197 1363 732 1230 1876 1691 784 237 3900 3756 3043 3641 868 2856 2139 1485 1948 2955 69 2565 2781 2619 1623 2150 1913 1308 1069 1227 3588 2747 2896 1954 3602 1567 3370 3639 841 1133 2373 2299 391 691 3900 197 1652 2765 2618 827 3580 2187 2652 1919 3071 1652 3886 3393 1586 2397 1021 1763 64...
output:
walk 811346346 walk 604070084 walk 670384225 walk 265078971 walk 215047852 walk 579744318 walk 322332999 walk 234091454 walk 148179979 walk 361563071 walk 364448022 walk 282615499 walk 470056722 walk 190682382 walk 203675799 walk 291671935 walk 408207683 walk 54183373 walk 680703344 walk 730225511 w...
result:
ok OK, guesses=3336
Test #42:
score: 0
Accepted
time: 8ms
memory: 3984kb
input:
171 3814 4681 2407 3991 5583 2055 1245 1967 1575 4182 47 3616 6137 1498 3009 5109 1947 5355 5687 1995 1690 399 4777 862 6608 4429 4891 1970 5409 5221 5094 3156 4082 3579 2877 675 2643 2443 5955 1901 6195 5489 1626 683 734 2733 5154 4260 6413 5228 2414 2481 3176 5358 497 4193 1238 4258 6128 2331 4951...
output:
walk 113644061 walk 6971734 walk 701376979 walk 545970643 walk 812056981 walk 155789863 walk 810576833 walk 606248921 walk 949500463 walk 545497383 walk 203971821 walk 985934719 walk 618297809 walk 928020475 walk 965478612 walk 820228720 walk 867857467 walk 625436488 walk 652947451 walk 797578097 wa...
result:
ok OK, guesses=3337
Test #43:
score: 0
Accepted
time: 5ms
memory: 4072kb
input:
3803 6176 4824 3534 3999 4445 1667 4651 5050 418 5299 3825 4221 5480 4103 1564 5163 4839 3869 1513 3616 5434 5312 2584 5720 5303 2129 3375 2990 5899 2210 173 1849 1305 3093 5233 867 183 355 412 5897 137 2864 6137 6168 3795 6019 6277 832 5261 2742 1391 115 6255 1866 3122 3157 429 3892 3739 1983 5985 ...
output:
walk 113644061 walk 6971734 walk 701376979 walk 545970643 walk 812056981 walk 155789863 walk 810576833 walk 606248921 walk 949500463 walk 545497383 walk 203971821 walk 985934719 walk 618297809 walk 928020475 walk 965478612 walk 820228720 walk 867857467 walk 625436488 walk 652947451 walk 797578097 wa...
result:
ok OK, guesses=3336
Test #44:
score: 0
Accepted
time: 3ms
memory: 4324kb
input:
337172 6111572 8819845 278426 7402205 4437021 1768736 428418 3169740 3071637 300710 8715223 4444610 7023805 1635988 5471716 3160187 5268075 1999917 7755735 7058373 4379523 1748701 828640 273995 5213938 4095881 8187269 6040676 503239 1801766 4402025 6590837 5555841 2183053 5069024 6454377 643670 1583...
output:
walk 113644061 walk 6971734 walk 701376979 walk 545970643 walk 812056981 walk 155789863 walk 810576833 walk 606248921 walk 949500463 walk 545497383 walk 203971821 walk 985934719 walk 618297809 walk 928020475 walk 965478612 walk 820228720 walk 867857467 walk 625436488 walk 652947451 walk 797578097 wa...
result:
ok OK, guesses=8843
Test #45:
score: 0
Accepted
time: 5ms
memory: 4288kb
input:
282826 1503344 3069583 9053507 8786450 8602077 639926 8875700 3288839 10518890 534834 10163531 7487704 4359577 9597255 2761416 7677426 4032404 625803 9042101 5463668 1674536 337772 5432137 6782361 10438960 3459572 9009873 5151280 2319360 1386641 2490854 3062133 5031664 2742719 10115914 8857896 17136...
output:
walk 113644061 walk 6971734 walk 701376979 walk 545970643 walk 812056981 walk 155789863 walk 810576833 walk 606248921 walk 949500463 walk 545497383 walk 203971821 walk 985934719 walk 618297809 walk 928020475 walk 965478612 walk 820228720 walk 867857467 walk 625436488 walk 652947451 walk 797578097 wa...
result:
ok OK, guesses=9446
Test #46:
score: 0
Accepted
time: 11ms
memory: 4276kb
input:
17211204 13096161 7513369 16561222 4038593 15251858 5163170 12074156 12373570 17892904 3920038 10222367 18415073 18370035 16231183 7827586 708718 12271077 11504972 6754360 18314820 2242682 14668824 3990611 8289372 18329595 15997998 11844276 9450257 19057593 13148194 785479 6977033 7072817 6862754 46...
output:
walk 206618047 walk 225122038 walk 133207404 walk 493720384 walk 899267453 walk 876730006 walk 910408538 walk 106468089 walk 947095968 walk 563578784 walk 245072628 walk 670466164 walk 464869017 walk 817697011 walk 352163905 walk 609285229 walk 169998949 walk 690650575 walk 152350265 walk 454596942 ...
result:
ok OK, guesses=8195
Test #47:
score: 0
Accepted
time: 2ms
memory: 4092kb
input:
52328 273676 600853 592632 345813 371688 706436 627488 71757 99651 688690 782450 400942 564561 324357 361225 480435 569035 707420 829692 156090 602346 309674 744513 287808 191521 58869 9157 565333 138627 132282 531278 271652 453007 143874 553111 226473 384424 747949 734338 680579 522751 1550 337026 ...
output:
walk 206618047 walk 225122038 walk 133207404 walk 493720384 walk 899267453 walk 876730006 walk 910408538 walk 106468089 walk 947095968 walk 563578784 walk 245072628 walk 670466164 walk 464869017 walk 817697011 walk 352163905 walk 609285229 walk 169998949 walk 690650575 walk 152350265 walk 454596942 ...
result:
ok OK, guesses=3767
Test #48:
score: 0
Accepted
time: 0ms
memory: 4284kb
input:
48125775 33484649 14989955 51921837 18467202 45102663 18911859 50127783 21876224 10109671 43613231 43978553 26025076 7499724 50606497 14104523 21264240 6311491 22659338 7438054 32643820 44954412 58672524 27754234 58350996 8723713 43032423 28636392 40723889 34558574 7076063 12754403 21462211 29355013...
output:
walk 206618047 walk 225122038 walk 133207404 walk 493720384 walk 899267453 walk 876730006 walk 910408538 walk 106468089 walk 947095968 walk 563578784 walk 245072628 walk 670466164 walk 464869017 walk 817697011 walk 352163905 walk 609285229 walk 169998949 walk 690650575 walk 152350265 walk 454596942 ...
result:
ok OK, guesses=7762
Test #49:
score: 0
Accepted
time: 26ms
memory: 4284kb
input:
115685182 201483233 138456071 118966844 146124740 3764763 146106000 124154548 151342119 134177591 228428999 81216999 192069398 207790992 51350829 85785453 155210502 182639615 26675278 165582601 171002537 67964306 156710965 58443514 23723362 49832655 121964018 1052872 166330071 80779128 154434044 138...
output:
walk 206618047 walk 225122038 walk 133207404 walk 493720384 walk 899267453 walk 876730006 walk 910408538 walk 106468089 walk 947095968 walk 563578784 walk 245072628 walk 670466164 walk 464869017 walk 817697011 walk 352163905 walk 609285229 walk 169998949 walk 690650575 walk 152350265 walk 454596942 ...
result:
ok OK, guesses=9962
Test #50:
score: 0
Accepted
time: 10ms
memory: 4264kb
input:
39945821 132167200 227777938 187481412 373780096 381308199 376194457 333793353 16608155 141160940 488726494 463824265 301952522 418700337 96211920 389040838 81398034 274282692 457854503 26748614 435637947 32431008 163475334 135183330 512146810 480236493 293258088 336934748 137978937 442382422 376405...
output:
walk 2618558 walk 107620659 walk 512782337 walk 18498175 walk 185054571 walk 757783653 walk 644765971 walk 547396705 walk 466800994 walk 460481386 walk 796943668 walk 791838089 walk 264148693 walk 917765004 walk 878160754 walk 220751268 walk 498510885 walk 38168203 walk 777814197 walk 87472303 walk ...
result:
ok OK, guesses=8289
Test #51:
score: 0
Accepted
time: 10ms
memory: 4288kb
input:
2618559 110239218 623021555 641519730 826574301 660779719 381967455 5785925 472586919 9490070 806433738 674693592 15264050 9450819 887611573 184784606 683295491 721463694 575699656 663171959 634561312 405319501 142346857 798872070 300752606 913682450 360865377 108595886 404443912 909499385 450380392...
output:
walk 2618558 walk 107620659 walk 512782337 walk 18498175 walk 185054571 walk 757783653 walk 644765971 walk 547396705 walk 466800994 walk 460481386 walk 796943668 walk 791838089 walk 264148693 walk 917765004 walk 878160754 walk 220751268 walk 498510885 walk 38168203 walk 777814197 walk 87472303 walk ...
result:
ok OK, guesses=9576
Test #52:
score: 0
Accepted
time: 7ms
memory: 4176kb
input:
111919276 26281642 152547393 171045568 162841846 147592327 19325126 180205245 67231360 141196160 165106656 183911573 61543680 13017219 118144801 145637776 64373782 102541985 107323010 1537020 123471436 44774688 125605400 9097441 48039626 81194591 65439167 156973032 66304472 184843359 69527722 799517...
output:
walk 2618558 walk 107620659 walk 512782337 walk 18498175 walk 185054571 walk 757783653 walk 644765971 walk 547396705 walk 466800994 walk 460481386 walk 796943668 walk 791838089 walk 264148693 walk 917765004 walk 878160754 walk 220751268 walk 498510885 walk 38168203 walk 777814197 walk 87472303 walk ...
result:
ok OK, guesses=7565
Test #53:
score: 0
Accepted
time: 4ms
memory: 4220kb
input:
202830619 190272495 128994021 31335415 61890361 65403507 176338849 144278299 92721150 130798042 116600960 227185544 9093906 142397693 1039076 73131662 97835617 233535232 52545893 230302527 174256142 56483777 121396593 85960744 234067513 125441146 149260917 64490239 137621184 67857152 86788970 221744...
output:
walk 2618558 walk 107620659 walk 512782337 walk 18498175 walk 185054571 walk 757783653 walk 644765971 walk 547396705 walk 466800994 walk 460481386 walk 796943668 walk 791838089 walk 264148693 walk 917765004 walk 878160754 walk 220751268 walk 498510885 walk 38168203 walk 777814197 walk 87472303 walk ...
result:
ok OK, guesses=9749