QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#745174 | #5309. Guess Cycle Length | ktq_cpp | AC ✓ | 26ms | 4336kb | C++14 | 996b | 2024-11-14 08:01:39 | 2024-11-14 08:01:46 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define pb push_back
#define mpr make_pair
#define rep(i,n) for(int i=1;i<=n;i++)
#define repe(i,l,r) for(int i=l;i<=r;i++)
#define FOR(i,r,l) for(int i=r;i>=l;i--)
#define pii pair<int,int>
#define ALL(v) v.begin(),v.end()
using namespace std;
void chkmax(int& x,int y){x=x>y? x:y;}
void chkmin(int& x,int y){x=x>y? y:x;}
unordered_map<int,int> vis;
mt19937 rnd(time(0));
int rd(int l,int r){
return rnd()%(r-l+1)+l;
}
int walk(int x){
printf("walk %d\n",x);
cout.flush();
cin>>x;
return x;
}
const int inf=1e9;
signed main(){
int x,mx=1;
for(int i=1;i<=3000;i++){
mx=max(mx,walk(rd(1,inf)));
}
vis[mx]=0;
for(int i=1;i<=4000;i++){
int x=walk(1);
if(vis.count(x)){
printf("guess %d\n",i);
return 0;
}
vis[x]=i;
}
x=walk(mx);
int cnt=2999+mx;
while(1){
if(vis.count(x)){
printf("guess %d\n",cnt-vis[x]);
return 0;
}
cnt+=3000;
x=walk(3000);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 4096kb
input:
1 6 1 9 7 4 1 6 1 2 2 6 8 1 10 9 2 4 4 10 3 2 2 6 6 3 10 5 9 3 9 2 1 6 8 10 3 9 4 10 9 4 3 3 6 7 10 5 8 1 8 6 9 2 4 5 8 6 3 5 7 6 10 7 7 9 3 9 7 1 10 4 5 10 7 8 6 1 1 8 1 1 6 10 10 3 2 4 9 10 5 5 6 4 10 4 5 3 1 2 1 5 5 2 10 3 4 5 2 5 4 2 3 4 2 1 10 3 7 8 8 3 3 3 9 2 4 5 9 4 4 1 9 3 4 8 3 7 3 2 5 10 ...
output:
walk 43285324 walk 128806465 walk 644279235 walk 613286944 walk 216304974 walk 385664631 walk 335003151 walk 31451595 walk 116257215 walk 831369143 walk 943220660 walk 650906292 walk 559598326 walk 772913249 walk 670105717 walk 318189347 walk 714492479 walk 720370136 walk 864011850 walk 444108768 wa...
result:
ok OK, guesses=3004
Test #2:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
16 3 16 12 14 15 16 8 18 11 11 3 9 16 6 12 1 5 15 6 2 11 1 8 8 2 13 20 12 17 19 1 16 3 9 6 17 12 5 6 12 5 17 2 8 4 6 10 9 18 9 8 12 1 5 20 9 8 2 10 14 8 6 14 14 12 17 12 14 18 6 15 10 13 4 9 3 18 18 9 18 18 3 6 13 17 11 15 19 6 20 20 3 15 13 15 20 2 16 1 18 20 20 1 6 2 5 10 11 10 15 11 2 5 1 16 6 17...
output:
walk 43285324 walk 128806465 walk 644279235 walk 613286944 walk 216304974 walk 385664631 walk 335003151 walk 31451595 walk 116257215 walk 831369143 walk 943220660 walk 650906292 walk 559598326 walk 772913249 walk 670105717 walk 318189347 walk 714492479 walk 720370136 walk 864011850 walk 444108768 wa...
result:
ok OK, guesses=3019
Test #3:
score: 0
Accepted
time: 9ms
memory: 3992kb
input:
5325 1790 1025 7969 2943 7574 725 2320 9535 8678 9338 5630 3956 7205 2922 2269 4748 4884 6734 5502 9151 3478 8168 8400 2400 7091 2932 5977 8549 9621 7839 8368 425 4470 9396 4422 741 8109 9624 1062 5529 1724 3301 4051 6440 2113 4862 2147 5796 4135 256 9520 9549 8228 6244 1657 7976 8920 2371 4347 1723...
output:
walk 43285324 walk 128806465 walk 644279235 walk 613286944 walk 216304974 walk 385664631 walk 335003151 walk 31451595 walk 116257215 walk 831369143 walk 943220660 walk 650906292 walk 559598326 walk 772913249 walk 670105717 walk 318189347 walk 714492479 walk 720370136 walk 864011850 walk 444108768 wa...
result:
ok OK, guesses=7001
Test #4:
score: 0
Accepted
time: 24ms
memory: 4028kb
input:
43285325 172091790 816371025 429657969 645962943 31627574 366630725 398082320 514339535 345708678 288929338 939835630 499433956 272347205 942452922 260642269 975134748 695504884 559516734 3625502 25019151 172453478 940908168 566768400 32282400 995147091 719512932 944575977 699058549 12369621 3041678...
output:
walk 43285324 walk 128806465 walk 644279235 walk 613286944 walk 216304974 walk 385664631 walk 335003151 walk 31451595 walk 116257215 walk 831369143 walk 943220660 walk 650906292 walk 559598326 walk 772913249 walk 670105717 walk 318189347 walk 714492479 walk 720370136 walk 864011850 walk 444108768 wa...
result:
ok OK, guesses=7439
Test #5:
score: 0
Accepted
time: 7ms
memory: 3964kb
input:
582263172 572163777 604783621 83210154 797402832 934176279 274229763 732080616 408692563 422504740 534604690 356526039 362444336 119241289 174865309 578514719 563543793 309628545 311416247 150335031 268221031 97020162 341997183 467210399 474422048 264140153 567168833 663483699 129565398 756590995 45...
output:
walk 580343361 walk 989900605 walk 32619844 walk 478426533 walk 714192678 walk 136773447 walk 340053484 walk 457850853 walk 676611947 walk 13812177 walk 112099950 walk 821921349 walk 5918297 walk 756796953 walk 55624020 walk 403649410 walk 985029074 walk 746084752 walk 1787702 walk 838918784 walk 11...
result:
ok OK, guesses=7049
Test #6:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
392671898 97163983 971264371 490101712 12211718 240230837 564365505 185947486 879881105 408965434 91806584 423658357 578765926 273507607 110499147 72014717 666258815 828363919 822041173 703433941 391255941 721889128 732538845 866510077 477844950 947534535 19970895 80984177 761167900 944367569 292474...
output:
walk 580343361 walk 989900605 walk 32619844 walk 478426533 walk 714192678 walk 136773447 walk 340053484 walk 457850853 walk 676611947 walk 13812177 walk 112099950 walk 821921349 walk 5918297 walk 756796953 walk 55624020 walk 403649410 walk 985029074 walk 746084752 walk 1787702 walk 838918784 walk 11...
result:
ok OK, guesses=7041
Test #7:
score: 0
Accepted
time: 9ms
memory: 4024kb
input:
580343362 570243967 602863811 304614811 795483022 932256469 118183666 730160806 250516962 266458129 158357923 64132454 63787709 271484596 480168360 576594909 561623983 78084716 79835974 505993926 420431574 324752371 49631854 227273870 182035981 424760196 565249023 661563889 292290151 754671185 20242...
output:
walk 580343361 walk 989900605 walk 32619844 walk 478426533 walk 714192678 walk 136773447 walk 340053484 walk 457850853 walk 676611947 walk 13812177 walk 112099950 walk 821921349 walk 5918297 walk 756796953 walk 55624020 walk 403649410 walk 985029074 walk 746084752 walk 1787702 walk 838918784 walk 11...
result:
ok OK, guesses=7056
Test #8:
score: 0
Accepted
time: 8ms
memory: 3916kb
input:
646974310 438237967 848654897 137829053 936406904 598751716 16635041 377452840 676062859 988257877 194475067 284075858 637867375 458178537 966670913 869416004 383173591 655134307 735351470 725566590 746360260 113345686 913398938 505923637 540639710 599004372 340711966 61538380 281134046 281007560 70...
output:
walk 580343361 walk 989900605 walk 32619844 walk 478426533 walk 714192678 walk 136773447 walk 340053484 walk 457850853 walk 676611947 walk 13812177 walk 112099950 walk 821921349 walk 5918297 walk 756796953 walk 55624020 walk 403649410 walk 985029074 walk 746084752 walk 1787702 walk 838918784 walk 11...
result:
ok OK, guesses=7003
Test #9:
score: 0
Accepted
time: 0ms
memory: 4096kb
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 478202509 walk 965628007 walk 367984663 walk 587560832 walk 980559442 walk 407038216 walk 505492094 walk 197819549 walk 620695641 walk 68768511 walk 856463825 walk 205164536 walk 875868480 walk 293031165 walk 615568869 walk 775515920 walk 884009345 walk 321685312 walk 59980130 walk 418202070 wa...
result:
ok OK, guesses=3001
Test #10:
score: 0
Accepted
time: 7ms
memory: 3748kb
input:
9 8 9 3 1 9 1 4 1 10 9 7 7 6 9 9 10 8 8 8 7 3 10 2 1 3 8 9 8 8 10 6 5 5 10 4 5 6 9 4 1 1 7 10 7 5 3 6 10 7 10 3 8 9 2 10 8 3 4 9 7 2 6 8 1 10 2 10 4 10 1 4 1 9 4 2 2 2 7 8 1 9 5 9 9 1 10 7 3 2 5 1 2 7 6 5 8 7 10 4 10 1 7 6 3 1 9 9 8 8 10 4 1 9 10 3 2 7 2 7 7 4 1 3 6 5 9 9 4 9 1 10 2 4 6 4 7 4 4 7 8 ...
output:
walk 478202509 walk 965628007 walk 367984663 walk 587560832 walk 980559442 walk 407038216 walk 505492094 walk 197819549 walk 620695641 walk 68768511 walk 856463825 walk 205164536 walk 875868480 walk 293031165 walk 615568869 walk 775515920 walk 884009345 walk 321685312 walk 59980130 walk 418202070 wa...
result:
ok OK, guesses=3008
Test #11:
score: 0
Accepted
time: 8ms
memory: 3856kb
input:
460 599 516 826 973 166 399 130 418 1000 862 858 739 74 490 746 738 976 27 312 353 572 790 606 779 698 392 490 486 997 226 556 342 350 47 305 203 941 525 696 462 947 744 425 313 479 341 407 991 507 803 774 388 114 721 267 798 985 143 825 601 449 619 169 541 402 30 167 544 402 999 323 19 183 561 375 ...
output:
walk 478202509 walk 965628007 walk 367984663 walk 587560832 walk 980559442 walk 407038216 walk 505492094 walk 197819549 walk 620695641 walk 68768511 walk 856463825 walk 205164536 walk 875868480 walk 293031165 walk 615568869 walk 775515920 walk 884009345 walk 321685312 walk 59980130 walk 418202070 wa...
result:
ok OK, guesses=3948
Test #12:
score: 0
Accepted
time: 7ms
memory: 4176kb
input:
7376 8480 7326 9383 5531 7123 7371 4338 6638 3951 9669 4443 9661 9920 7308 8241 3379 999 9015 7868 2798 3521 3630 4002 5347 4515 2224 1045 1170 1821 5406 9443 2998 7018 661 668 3792 6397 9654 5471 5988 8392 9526 6992 5027 7467 5325 777 651 7977 8196 6031 6060 9919 2058 9856 7647 923 8010 9036 9523 4...
output:
walk 478202509 walk 965628007 walk 367984663 walk 587560832 walk 980559442 walk 407038216 walk 505492094 walk 197819549 walk 620695641 walk 68768511 walk 856463825 walk 205164536 walk 875868480 walk 293031165 walk 615568869 walk 775515920 walk 884009345 walk 321685312 walk 59980130 walk 418202070 wa...
result:
ok OK, guesses=5050
Test #13:
score: 0
Accepted
time: 14ms
memory: 4256kb
input:
76920 31228 52044 7466 6975 41908 63981 8293 13109 22845 57242 88639 41321 96965 73727 50488 8650 18184 28045 40101 78009 21908 53365 62433 60148 13684 21771 19388 98504 88576 86004 71544 7657 97579 12850 46016 59525 91989 39634 46349 85678 85386 37977 22836 54999 99482 24736 9768 41964 38850 92349 ...
output:
walk 478202509 walk 965628007 walk 367984663 walk 587560832 walk 980559442 walk 407038216 walk 505492094 walk 197819549 walk 620695641 walk 68768511 walk 856463825 walk 205164536 walk 875868480 walk 293031165 walk 615568869 walk 775515920 walk 884009345 walk 321685312 walk 59980130 walk 418202070 wa...
result:
ok OK, guesses=7001
Test #14:
score: 0
Accepted
time: 15ms
memory: 3972kb
input:
208742 556188 638122 133333 220300 565714 214286 92335 920044 12934 991830 133700 787437 785628 799354 924235 136035 481060 670865 226243 333176 314256 672507 815971 698065 185337 935779 750118 490596 943442 611493 254345 942648 532490 281744 759992 687829 207617 87820 306535 40161 288406 221702 760...
output:
walk 478202509 walk 965628007 walk 367984663 walk 587560832 walk 980559442 walk 407038216 walk 505492094 walk 197819549 walk 620695641 walk 68768511 walk 856463825 walk 205164536 walk 875868480 walk 293031165 walk 615568869 walk 775515920 walk 884009345 walk 321685312 walk 59980130 walk 418202070 wa...
result:
ok OK, guesses=7001
Test #15:
score: 0
Accepted
time: 3ms
memory: 4060kb
input:
1654035 3646518 6240747 6341188 6624927 4727351 1988979 1513941 7122630 8388331 2191997 5612988 7939621 4565322 9920732 3766512 4883385 1237897 68602 4481573 5078793 8101816 5990479 7271944 2194196 5253048 8965994 1070219 7086315 9564923 4988991 9060340 5305249 2277050 1444867 9835432 8164153 915999...
output:
walk 733185547 walk 443539161 walk 56676074 walk 685410284 walk 220349820 walk 307031707 walk 758011370 walk 451721597 walk 243763764 walk 388482304 walk 260493087 walk 833621601 walk 370112402 walk 957734390 walk 670834736 walk 342209574 walk 578192232 walk 317639220 walk 669612403 walk 957569325 w...
result:
ok OK, guesses=7001
Test #16:
score: 0
Accepted
time: 16ms
memory: 4000kb
input:
98921747 8258355 76773396 75754468 42165491 79386094 9485744 91691189 90077699 93047439 20964601 26057696 66511734 45217766 84892977 71899260 30019143 63723730 75855651 54941371 56010474 70077131 65535680 93400254 72981296 89591301 99698836 26200988 3925993 15357015 44525660 6438147 58513791 2987890...
output:
walk 733185547 walk 443539161 walk 56676074 walk 685410284 walk 220349820 walk 307031707 walk 758011370 walk 451721597 walk 243763764 walk 388482304 walk 260493087 walk 833621601 walk 370112402 walk 957734390 walk 670834736 walk 342209574 walk 578192232 walk 317639220 walk 669612403 walk 957569325 w...
result:
ok OK, guesses=7046
Test #17:
score: 0
Accepted
time: 22ms
memory: 4024kb
input:
871982386 263876968 885924389 292170558 646411777 343591009 660083147 486637820 736759136 262648265 817065526 761881587 916650193 743305496 498906385 493604445 513165350 64625336 530044708 143737245 17086339 879218717 971089180 630403303 894401273 513146883 256385132 77354821 734340951 258300300 817...
output:
walk 733185547 walk 443539161 walk 56676074 walk 685410284 walk 220349820 walk 307031707 walk 758011370 walk 451721597 walk 243763764 walk 388482304 walk 260493087 walk 833621601 walk 370112402 walk 957734390 walk 670834736 walk 342209574 walk 578192232 walk 317639220 walk 669612403 walk 957569325 w...
result:
ok OK, guesses=7164
Test #18:
score: 0
Accepted
time: 25ms
memory: 3980kb
input:
84303679 259835793 852969696 733287916 659154957 136176443 212989506 96892052 83356889 491766857 379606421 24960097 793722406 415238513 173434339 281507061 526278301 345125433 861606153 417160684 692202757 433233019 412000612 641475417 653004434 63812437 186835742 284347837 49058336 425052902 556922...
output:
walk 733185547 walk 443539161 walk 56676074 walk 685410284 walk 220349820 walk 307031707 walk 758011370 walk 451721597 walk 243763764 walk 388482304 walk 260493087 walk 833621601 walk 370112402 walk 957734390 walk 670834736 walk 342209574 walk 578192232 walk 317639220 walk 669612403 walk 957569325 w...
result:
ok OK, guesses=7015
Test #19:
score: 0
Accepted
time: 19ms
memory: 3968kb
input:
62689406 75151458 128656574 54538915 259651167 142160025 132076592 40490308 167569193 110940110 169437779 113525674 253759378 193199407 267982398 101151042 210026401 44292192 160364411 186733584 178627650 240664644 143689302 149290822 61245857 55990157 50118185 71536028 206099103 257432725 186937542...
output:
walk 191716395 walk 850049539 walk 423725262 walk 641302249 walk 148026823 walk 247613217 walk 585731109 walk 733685784 walk 324926312 walk 720973756 walk 220628308 walk 772955075 walk 839846044 walk 488950070 walk 86401157 walk 533523609 walk 721708357 walk 38724351 walk 207894846 walk 931897515 wa...
result:
ok OK, guesses=7119
Test #20:
score: 0
Accepted
time: 4ms
memory: 3892kb
input:
11700451 271531812 187328517 120947944 18171015 398121663 242777503 268465387 370229496 120940329 76731084 396113408 70545779 39036306 24054076 357914272 252076731 315151516 38085429 37291830 322987765 136515156 145475944 388051903 242603002 272144677 216662230 3571634 160847834 288318886 8877427 24...
output:
walk 191716395 walk 850049539 walk 423725262 walk 641302249 walk 148026823 walk 247613217 walk 585731109 walk 733685784 walk 324926312 walk 720973756 walk 220628308 walk 772955075 walk 839846044 walk 488950070 walk 86401157 walk 533523609 walk 721708357 walk 38724351 walk 207894846 walk 931897515 wa...
result:
ok OK, guesses=7011
Test #21:
score: 0
Accepted
time: 11ms
memory: 3984kb
input:
86488608 111284312 27296268 40521624 112620440 138019897 10659447 141351775 36174887 10702593 102324206 91049871 131350660 92148280 75038665 137646616 21581737 119515725 94147796 115063247 116438783 12618479 124854994 125380970 24781670 85186170 67206841 68866486 99180026 92666813 7719018 69752792 7...
output:
walk 191716395 walk 850049539 walk 423725262 walk 641302249 walk 148026823 walk 247613217 walk 585731109 walk 733685784 walk 324926312 walk 720973756 walk 220628308 walk 772955075 walk 839846044 walk 488950070 walk 86401157 walk 533523609 walk 721708357 walk 38724351 walk 207894846 walk 931897515 wa...
result:
ok OK, guesses=7012
Test #22:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
88596192 251673772 31719786 28067509 238384359 30883697 220225140 251093925 313450025 44523795 99482884 233949325 61586075 10927348 63748085 308119396 165113491 105052975 287253044 160067539 109896131 284584199 221846260 173437019 271009174 218575238 20519952 97428873 137625992 73293954 125364445 15...
output:
walk 483204991 walk 5871738 walk 977899101 walk 498125715 walk 570837967 walk 225730825 walk 627082676 walk 7855142 walk 185050466 walk 244387844 walk 975154950 walk 503746937 walk 707712317 walk 285523450 walk 813943841 walk 81007750 walk 637609196 walk 641158071 walk 871615744 walk 36756400 walk 2...
result:
ok OK, guesses=7014
Test #23:
score: 0
Accepted
time: 4ms
memory: 4332kb
input:
604301569 308373923 311480592 511465545 158174246 585611399 438130125 228333720 844559797 363128667 790857068 49974950 259026285 459177146 290323530 281035394 258775178 379298538 863707943 13468169 238567958 325084537 217682193 315752899 531321676 753338264 720464719 795470686 633102874 758139813 43...
output:
walk 483204991 walk 5871738 walk 977899101 walk 498125715 walk 570837967 walk 225730825 walk 627082676 walk 7855142 walk 185050466 walk 244387844 walk 975154950 walk 503746937 walk 707712317 walk 285523450 walk 813943841 walk 81007750 walk 637609196 walk 641158071 walk 871615744 walk 36756400 walk 2...
result:
ok OK, guesses=7100
Test #24:
score: 0
Accepted
time: 7ms
memory: 4020kb
input:
81069222 662214227 463546349 395615329 852167540 729026773 887895764 216971306 47100906 312513451 611875030 215850678 476550353 87659904 581669178 379735440 518126912 608698424 764639893 613226148 239652952 442743233 132320897 937513631 203894021 678570807 393009431 948486843 121455780 308620960 985...
output:
walk 483204991 walk 5871738 walk 977899101 walk 498125715 walk 570837967 walk 225730825 walk 627082676 walk 7855142 walk 185050466 walk 244387844 walk 975154950 walk 503746937 walk 707712317 walk 285523450 walk 813943841 walk 81007750 walk 637609196 walk 641158071 walk 871615744 walk 36756400 walk 2...
result:
ok OK, guesses=7007
Test #25:
score: 0
Accepted
time: 10ms
memory: 4332kb
input:
656388331 116079462 74002003 177648453 178881700 80386432 747249371 634323604 582340505 448167032 348663630 419555968 379911612 649287831 381882038 251925703 370967098 507032 269599855 107939845 278140670 702795723 405037441 124157032 321792073 694733698 228784186 357125904 582423254 73386676 322229...
output:
walk 483204991 walk 5871738 walk 977899101 walk 498125715 walk 570837967 walk 225730825 walk 627082676 walk 7855142 walk 185050466 walk 244387844 walk 975154950 walk 503746937 walk 707712317 walk 285523450 walk 813943841 walk 81007750 walk 637609196 walk 641158071 walk 871615744 walk 36756400 walk 2...
result:
ok OK, guesses=7271
Test #26:
score: 0
Accepted
time: 12ms
memory: 4060kb
input:
5696872 82486027 1366527 66814643 6844053 6660317 18599242 12737634 104814251 101077807 50352402 39432194 107823837 90370507 21023950 123764038 92158366 5600109 123549741 9866668 85857749 8061849 20816832 43780644 105037329 71717430 61174030 85184380 55285005 83538705 114820412 42979778 954642 46098...
output:
walk 864122253 walk 460691195 walk 755901214 walk 19744282 walk 721279648 walk 173511679 walk 213245670 walk 721907036 walk 184461349 walk 161140523 walk 150742878 walk 707852168 walk 377748023 walk 865908102 walk 440364280 walk 427547075 walk 994657554 walk 161518793 walk 139957080 walk 519410101 w...
result:
ok OK, guesses=7022
Test #27:
score: 0
Accepted
time: 14ms
memory: 3976kb
input:
866499133 549894228 876039052 678427839 368090712 942196571 449610121 368875352 477398951 683463724 131743967 329409640 855269193 758807775 74471520 915937100 102822674 316711617 892579242 576630518 283012176 281391910 855260555 261389570 684235048 442759829 526934955 710459282 72046484 349384530 80...
output:
walk 864122253 walk 460691195 walk 755901214 walk 19744282 walk 721279648 walk 173511679 walk 213245670 walk 721907036 walk 184461349 walk 161140523 walk 150742878 walk 707852168 walk 377748023 walk 865908102 walk 440364280 walk 427547075 walk 994657554 walk 161518793 walk 139957080 walk 519410101 w...
result:
ok OK, guesses=7004
Test #28:
score: 0
Accepted
time: 8ms
memory: 4060kb
input:
435026402 439631651 557140853 205382386 415770810 330319962 220129621 784218803 83445753 340000455 651209822 712503538 296598777 380925754 408677047 285748849 375947302 595687802 231627452 222314891 315767996 788650835 824330568 185513216 100149921 730128301 160682742 763400532 585797812 767448049 4...
output:
walk 864122253 walk 460691195 walk 755901214 walk 19744282 walk 721279648 walk 173511679 walk 213245670 walk 721907036 walk 184461349 walk 161140523 walk 150742878 walk 707852168 walk 377748023 walk 865908102 walk 440364280 walk 427547075 walk 994657554 walk 161518793 walk 139957080 walk 519410101 w...
result:
ok OK, guesses=7125
Test #29:
score: 0
Accepted
time: 23ms
memory: 4024kb
input:
160014095 808586573 863290968 488587638 78067841 891457595 672027124 190132476 575846098 989819123 896319452 327435962 900724111 641784210 433014337 105748112 663233146 746880541 310529057 957449968 554716190 373582861 116931589 223117360 417295325 779071353 607316317 768422346 433377649 262641105 1...
output:
walk 864122253 walk 460691195 walk 755901214 walk 19744282 walk 721279648 walk 173511679 walk 213245670 walk 721907036 walk 184461349 walk 161140523 walk 150742878 walk 707852168 walk 377748023 walk 865908102 walk 440364280 walk 427547075 walk 994657554 walk 161518793 walk 139957080 walk 519410101 w...
result:
ok OK, guesses=7098
Test #30:
score: 0
Accepted
time: 5ms
memory: 4060kb
input:
798924495 610627451 331517673 379048370 801712864 329919899 517804240 801376168 93040432 373666817 505922179 577367884 808310517 147276752 318730291 291712477 791668694 199919948 29629152 49017566 74517199 725453179 471846436 120661433 428440336 538315721 310993978 765033476 361269577 211909061 1093...
output:
walk 825958341 walk 613628784 walk 986922830 walk 898898774 walk 847457019 walk 588809441 walk 620787784 walk 457525821 walk 500359763 walk 830532077 walk 558034942 walk 472036622 walk 140688372 walk 332069394 walk 429630129 walk 802404269 walk 618708337 walk 168017811 walk 987967294 walk 26055954 w...
result:
ok OK, guesses=7027
Test #31:
score: 0
Accepted
time: 4ms
memory: 4056kb
input:
252690613 7080703 134764839 174424919 162643244 751452685 513001775 111288902 611648665 582942048 281738296 753774918 35224596 367293990 796924119 740089694 499559337 667577148 796305748 822361702 217675340 585177111 385301275 496103437 6974869 592318061 394832708 460270871 146771052 296151057 47822...
output:
walk 825958341 walk 613628784 walk 986922830 walk 898898774 walk 847457019 walk 588809441 walk 620787784 walk 457525821 walk 500359763 walk 830532077 walk 558034942 walk 472036622 walk 140688372 walk 332069394 walk 429630129 walk 802404269 walk 618708337 walk 168017811 walk 987967294 walk 26055954 w...
result:
ok OK, guesses=7079
Test #32:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
958314925 126651256 421724049 39371720 629037065 590055043 792316424 213626276 49231336 279546225 463390300 46415514 352252092 764232408 548386095 147394868 872470380 380797317 135999481 869429509 920667416 679326519 183303178 190274194 25856590 355148549 191434364 468101357 171829563 525754416 3254...
output:
walk 825958341 walk 613628784 walk 986922830 walk 898898774 walk 847457019 walk 588809441 walk 620787784 walk 457525821 walk 500359763 walk 830532077 walk 558034942 walk 472036622 walk 140688372 walk 332069394 walk 429630129 walk 802404269 walk 618708337 walk 168017811 walk 987967294 walk 26055954 w...
result:
ok OK, guesses=7130
Test #33:
score: 0
Accepted
time: 8ms
memory: 4336kb
input:
825958342 491228801 529793306 480333755 379432449 19883565 640671349 149838845 650198608 532372360 142048977 614085599 754773971 138485040 568115169 422161113 92511125 260528936 300137905 326193859 580746191 948247962 659252495 770054657 191806458 777149650 490544666 555982829 153363379 302743384 48...
output:
walk 825958341 walk 613628784 walk 986922830 walk 898898774 walk 847457019 walk 588809441 walk 620787784 walk 457525821 walk 500359763 walk 830532077 walk 558034942 walk 472036622 walk 140688372 walk 332069394 walk 429630129 walk 802404269 walk 618708337 walk 168017811 walk 987967294 walk 26055954 w...
result:
ok OK, guesses=7037
Test #34:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
2 1 1 2 1 2 2 1 1 2 2 1 2 1 2 2 2 1 2 2 1 2 1 1 2 2 1 2 2 1 1 2 2 2 2 2 2 2 1 1 2 2 1 2 1 2 1 2 1 1 2 2 2 1 1 1 2 1 1 2 1 2 2 1 2 1 2 1 1 1 1 2 2 2 2 2 2 2 2 1 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 1 2 2 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 2 1 2 2 2 2 1 1 1 1 2 1 1 2 2 1 2 1 1 1 1 2 1 1 1 1 1 1 2 2 1 ...
output:
walk 235981501 walk 257249641 walk 803951358 walk 888216257 walk 249730105 walk 456595027 walk 27508462 walk 293593367 walk 971682480 walk 96434943 walk 441906736 walk 754109073 walk 698087169 walk 414692385 walk 740557025 walk 172666404 walk 855276290 walk 505855345 walk 17590039 walk 414110212 wal...
result:
ok OK, guesses=3002
Test #35:
score: 0
Accepted
time: 15ms
memory: 3816kb
input:
1 3 3 1 3 2 1 2 2 2 1 1 1 1 2 2 3 2 1 3 3 2 2 3 1 1 3 2 2 1 3 2 2 1 2 3 3 3 3 2 3 3 1 1 3 3 2 2 3 1 2 2 1 3 2 3 2 3 3 2 2 2 1 1 2 1 2 2 3 3 3 2 3 1 3 3 2 1 2 1 1 2 3 3 1 2 1 1 3 3 1 2 2 2 1 2 1 2 3 3 3 2 1 2 2 2 1 3 1 3 1 1 1 2 1 2 3 3 3 2 2 2 3 2 1 2 1 3 2 3 2 3 1 1 3 1 2 2 2 1 1 3 3 3 1 1 3 1 3 2 ...
output:
walk 235981501 walk 257249641 walk 803951358 walk 888216257 walk 249730105 walk 456595027 walk 27508462 walk 293593367 walk 971682480 walk 96434943 walk 441906736 walk 754109073 walk 698087169 walk 414692385 walk 740557025 walk 172666404 walk 855276290 walk 505855345 walk 17590039 walk 414110212 wal...
result:
ok OK, guesses=3002
Test #36:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1 3 2 1 3 1 4 3 3 1 1 3 4 2 1 1 4 2 4 4 2 4 2 2 4 1 3 1 4 2 2 4 1 1 1 4 4 1 3 3 1 4 2 1 2 4 2 1 3 3 1 1 4 2 3 2 1 2 2 1 2 4 1 2 1 2 4 3 2 3 2 4 4 4 1 1 4 1 1 2 4 1 3 4 2 3 2 4 4 4 2 2 2 1 2 1 1 4 3 2 4 4 3 1 2 3 3 4 4 1 2 3 3 4 2 4 4 1 3 1 3 1 1 4 4 3 2 2 3 4 3 2 4 1 3 1 3 2 3 2 4 2 2 3 2 3 2 4 4 2 ...
output:
walk 235981501 walk 257249641 walk 803951358 walk 888216257 walk 249730105 walk 456595027 walk 27508462 walk 293593367 walk 971682480 walk 96434943 walk 441906736 walk 754109073 walk 698087169 walk 414692385 walk 740557025 walk 172666404 walk 855276290 walk 505855345 walk 17590039 walk 414110212 wal...
result:
ok OK, guesses=3002
Test #37:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
1 4 3 4 4 5 1 2 2 1 4 3 5 5 5 2 2 2 4 5 4 5 2 4 2 4 5 5 4 4 4 4 5 2 2 5 4 1 4 1 3 1 2 4 5 5 2 4 5 2 5 2 5 1 3 4 2 2 1 4 2 2 1 3 3 1 3 2 1 4 1 2 3 4 1 3 1 5 2 5 5 1 1 4 1 5 1 5 2 4 3 5 1 4 3 2 1 1 5 5 2 5 5 3 5 5 2 2 5 3 4 4 1 4 1 2 1 1 4 4 1 2 4 2 1 2 4 3 5 1 4 3 1 4 4 5 4 2 3 5 3 3 5 4 5 2 3 4 3 2 ...
output:
walk 235981501 walk 257249641 walk 803951358 walk 888216257 walk 249730105 walk 456595027 walk 27508462 walk 293593367 walk 971682480 walk 96434943 walk 441906736 walk 754109073 walk 698087169 walk 414692385 walk 740557025 walk 172666404 walk 855276290 walk 505855345 walk 17590039 walk 414110212 wal...
result:
ok OK, guesses=3003
Test #38:
score: 0
Accepted
time: 5ms
memory: 3792kb
input:
4 1 1 4 1 2 4 3 3 2 4 5 4 5 2 2 6 3 4 6 1 2 3 1 4 4 1 2 2 5 1 2 2 4 2 6 6 6 1 3 6 6 5 4 1 6 3 2 1 5 2 2 4 1 3 1 2 1 1 2 3 2 4 5 2 5 2 3 1 1 1 2 6 4 6 6 2 4 2 5 4 2 1 6 5 3 5 4 6 6 5 3 3 2 5 2 4 2 1 1 6 2 5 2 3 3 5 6 4 6 5 5 5 2 5 2 6 6 1 2 3 2 6 2 4 3 5 1 3 6 3 1 4 4 1 4 3 3 3 5 4 1 1 1 5 5 1 4 6 3 ...
output:
walk 235981501 walk 257249641 walk 803951358 walk 888216257 walk 249730105 walk 456595027 walk 27508462 walk 293593367 walk 971682480 walk 96434943 walk 441906736 walk 754109073 walk 698087169 walk 414692385 walk 740557025 walk 172666404 walk 855276290 walk 505855345 walk 17590039 walk 414110212 wal...
result:
ok OK, guesses=3002
Test #39:
score: 0
Accepted
time: 7ms
memory: 3884kb
input:
2930 375 349 1785 1347 2742 589 1911 402 1938 2527 1959 2309 1173 2304 340 994 649 798 1224 301 515 1833 2988 2497 698 74 2098 37 521 803 1423 2390 2030 2131 1081 2026 223 885 2060 1534 1404 1956 2557 527 2900 2372 310 1920 1703 1715 2141 1025 2824 1898 433 989 1497 1816 1180 1258 1950 2709 2478 224...
output:
walk 235981501 walk 257249641 walk 803951358 walk 888216257 walk 249730105 walk 456595027 walk 27508462 walk 293593367 walk 971682480 walk 96434943 walk 441906736 walk 754109073 walk 698087169 walk 414692385 walk 740557025 walk 172666404 walk 855276290 walk 505855345 walk 17590039 walk 414110212 wal...
result:
ok OK, guesses=5385
Test #40:
score: 0
Accepted
time: 9ms
memory: 3960kb
input:
580 1835 1703 1210 1136 350 1563 926 258 1587 129 1650 485 525 1694 779 1155 1075 1869 1392 1569 875 38 1603 809 587 1525 203 734 1569 1847 197 984 1148 1215 343 1846 321 1741 1352 1411 1407 1633 404 1398 260 861 661 295 1272 409 691 875 1162 1093 594 1253 1646 1445 420 375 415 539 1216 1282 1319 75...
output:
walk 235981501 walk 257249641 walk 803951358 walk 888216257 walk 249730105 walk 456595027 walk 27508462 walk 293593367 walk 971682480 walk 96434943 walk 441906736 walk 754109073 walk 698087169 walk 414692385 walk 740557025 walk 172666404 walk 855276290 walk 505855345 walk 17590039 walk 414110212 wal...
result:
ok OK, guesses=4162
Test #41:
score: 0
Accepted
time: 10ms
memory: 3884kb
input:
3903 892 2255 2544 161 1901 2260 117 412 577 490 1786 563 3343 3926 1795 641 2578 3404 2702 2062 3794 3430 1961 1441 3070 3484 3893 1937 2062 1775 3461 774 212 1555 2099 2057 3562 3910 1511 1480 1320 1690 723 240 1578 222 806 1001 732 2678 1669 2939 2474 1995 52 2002 2537 345 1449 2743 2191 2524 283...
output:
walk 235981501 walk 257249641 walk 803951358 walk 888216257 walk 249730105 walk 456595027 walk 27508462 walk 293593367 walk 971682480 walk 96434943 walk 441906736 walk 754109073 walk 698087169 walk 414692385 walk 740557025 walk 172666404 walk 855276290 walk 505855345 walk 17590039 walk 414110212 wal...
result:
ok OK, guesses=5401
Test #42:
score: 0
Accepted
time: 7ms
memory: 3924kb
input:
5488 2671 3452 4080 5895 2369 2522 4258 3352 2852 4347 2614 3153 1042 3098 487 3201 6134 6474 6251 905 5016 1789 545 2014 5910 1600 5086 4587 6221 4906 6407 2209 4649 1374 5493 5739 1789 2073 992 4429 974 4928 5540 6195 4316 2349 3977 4173 4756 2252 2209 5051 124 2570 6317 6011 3178 5668 375 269 197...
output:
walk 47260051 walk 614103971 walk 294774315 walk 462420487 walk 498580245 walk 696048067 walk 75140145 walk 970058 walk 601725714 walk 425750647 walk 517147851 walk 831633497 walk 987654810 walk 283065774 walk 914747939 walk 710000377 walk 119915803 walk 623166525 walk 700279737 walk 784030043 walk ...
result:
ok OK, guesses=4442
Test #43:
score: 0
Accepted
time: 8ms
memory: 3848kb
input:
3478 3789 4955 2950 4552 387 1737 1263 2937 6068 1229 6070 2344 2800 269 4262 1458 491 325 121 2332 4839 4831 5997 6530 2641 2138 5679 6082 2497 1781 3238 2825 5521 6311 2835 5165 3953 5282 1976 2491 6638 1948 4870 5228 3971 6305 2203 5167 2377 3145 2492 3625 1729 2316 5535 5748 4707 5746 6098 6650 ...
output:
walk 47260051 walk 614103971 walk 294774315 walk 462420487 walk 498580245 walk 696048067 walk 75140145 walk 970058 walk 601725714 walk 425750647 walk 517147851 walk 831633497 walk 987654810 walk 283065774 walk 914747939 walk 710000377 walk 119915803 walk 623166525 walk 700279737 walk 784030043 walk ...
result:
ok OK, guesses=3248
Test #44:
score: 0
Accepted
time: 0ms
memory: 4208kb
input:
6435681 3613557 6758979 7263742 6161602 4293044 7765224 1973286 2929662 3214667 5286274 6499864 8419843 456771 1881044 7231838 6738131 7881301 3036530 8447505 6297387 3110530 1591061 1065738 6618649 7914109 7211670 399297 8812061 2470311 7825049 2830801 5268914 7424895 1213737 4318297 1103048 870850...
output:
walk 47260051 walk 614103971 walk 294774315 walk 462420487 walk 498580245 walk 696048067 walk 75140145 walk 970058 walk 601725714 walk 425750647 walk 517147851 walk 831633497 walk 987654810 walk 283065774 walk 914747939 walk 710000377 walk 119915803 walk 623166525 walk 700279737 walk 784030043 walk ...
result:
ok OK, guesses=7001
Test #45:
score: 0
Accepted
time: 12ms
memory: 3980kb
input:
803691 6947093 4735120 3021271 7632894 7238534 3767583 68077 875563 7053220 853510 9980923 8309995 710314 297991 4936399 1395537 10212197 9063333 6917222 1457919 3766632 121691 9700457 8203591 8942147 10594823 9954466 4272857 7145012 1866544 8478268 8520576 7860214 6499421 9859403 5948951 10322030 1...
output:
walk 47260051 walk 614103971 walk 294774315 walk 462420487 walk 498580245 walk 696048067 walk 75140145 walk 970058 walk 601725714 walk 425750647 walk 517147851 walk 831633497 walk 987654810 walk 283065774 walk 914747939 walk 710000377 walk 119915803 walk 623166525 walk 700279737 walk 784030043 walk ...
result:
ok OK, guesses=7001
Test #46:
score: 0
Accepted
time: 10ms
memory: 4028kb
input:
14660675 10986421 12653546 15113685 12086520 5398527 1735973 19186655 7965238 18557382 197902 8224610 17792535 153688 18141628 18120401 1832332 16777603 4357978 10757445 12686683 19198713 11563964 5992077 17991624 3850579 12061454 5150772 8778481 1320612 15877693 11541817 13674762 7608367 3505480 18...
output:
walk 47260051 walk 614103971 walk 294774315 walk 462420487 walk 498580245 walk 696048067 walk 75140145 walk 970058 walk 601725714 walk 425750647 walk 517147851 walk 831633497 walk 987654810 walk 283065774 walk 914747939 walk 710000377 walk 119915803 walk 623166525 walk 700279737 walk 784030043 walk ...
result:
ok OK, guesses=7006
Test #47:
score: 0
Accepted
time: 16ms
memory: 3968kb
input:
761087 190537 224078 811249 58216 235168 147130 316720 253523 184759 143968 369421 596130 304401 313574 631817 367360 643492 128911 684420 716586 125387 444211 299528 230622 409538 344452 637484 76530 236282 791069 485529 609216 191964 241168 515884 661568 674636 547004 412860 347871 682631 689687 7...
output:
walk 437034267 walk 503504193 walk 638714048 walk 613510154 walk 953558370 walk 535258517 walk 779583144 walk 66011918 walk 25378663 walk 437137347 walk 586263032 walk 743929645 walk 659609061 walk 375266344 walk 376703654 walk 230351503 walk 727364842 walk 120990062 walk 964390292 walk 793961288 wa...
result:
ok OK, guesses=7001
Test #48:
score: 0
Accepted
time: 4ms
memory: 3960kb
input:
5349688 1282667 45944421 23580057 30599862 28552886 13644285 2563598 29258299 40723090 14972056 3110450 12236098 25426221 9800127 21429792 39493083 39513276 47453751 1986573 31829320 11951806 20161636 39084891 7511066 3064229 11118277 28361056 35539927 29103947 36077128 54418079 2649041 30165383 281...
output:
walk 437034267 walk 503504193 walk 638714048 walk 613510154 walk 953558370 walk 535258517 walk 779583144 walk 66011918 walk 25378663 walk 437137347 walk 586263032 walk 743929645 walk 659609061 walk 375266344 walk 376703654 walk 230351503 walk 727364842 walk 120990062 walk 964390292 walk 793961288 wa...
result:
ok OK, guesses=7002
Test #49:
score: 0
Accepted
time: 12ms
memory: 3928kb
input:
133122004 56069393 31461090 109801110 216831331 65107960 12862595 224260629 50346770 162901560 22623380 235255630 41784923 169186696 85213504 76174486 180826422 202091467 126643630 215267119 62307415 98331081 200075788 182092810 46507775 104425659 169402604 218059496 119106297 162782669 11136023 508...
output:
walk 437034267 walk 503504193 walk 638714048 walk 613510154 walk 953558370 walk 535258517 walk 779583144 walk 66011918 walk 25378663 walk 437137347 walk 586263032 walk 743929645 walk 659609061 walk 375266344 walk 376703654 walk 230351503 walk 727364842 walk 120990062 walk 964390292 walk 793961288 wa...
result:
ok OK, guesses=7013
Test #50:
score: 0
Accepted
time: 23ms
memory: 4256kb
input:
104609201 391791413 264276902 153358998 450585652 62777656 103120557 208713043 208778055 476143965 316589268 181329468 509524077 359791934 345635720 356149206 287856828 400336710 92303421 98520940 7985766 404516405 303466619 363391323 118649236 118126762 418072973 187400124 332325912 165841979 45503...
output:
walk 437034267 walk 503504193 walk 638714048 walk 613510154 walk 953558370 walk 535258517 walk 779583144 walk 66011918 walk 25378663 walk 437137347 walk 586263032 walk 743929645 walk 659609061 walk 375266344 walk 376703654 walk 230351503 walk 727364842 walk 120990062 walk 964390292 walk 793961288 wa...
result:
ok OK, guesses=7028
Test #51:
score: 0
Accepted
time: 5ms
memory: 3960kb
input:
437034268 16960226 655674274 345606193 375586328 910844845 766849754 832861672 858240335 371799447 34484244 778413889 514444715 889711059 342836478 573187981 376974588 497964650 538776707 409159760 583361789 381587220 215560538 272600170 650234386 32610294 183629706 233657140 396408804 516850246 205...
output:
walk 437034267 walk 503504193 walk 638714048 walk 613510154 walk 953558370 walk 535258517 walk 779583144 walk 66011918 walk 25378663 walk 437137347 walk 586263032 walk 743929645 walk 659609061 walk 375266344 walk 376703654 walk 230351503 walk 727364842 walk 120990062 walk 964390292 walk 793961288 wa...
result:
ok OK, guesses=7164
Test #52:
score: 0
Accepted
time: 17ms
memory: 4028kb
input:
68153207 10973218 38978763 110574735 146309014 45252224 70745045 116913072 98185198 40817629 2578202 125169950 134402251 57338319 164719127 103186591 170670130 84488267 111801832 67937098 23374715 36974289 70358634 167032905 137516852 164087803 177592179 119273739 183903575 108228670 7560830 1607302...
output:
walk 345369075 walk 715853183 walk 414522131 walk 264854265 walk 35734279 walk 285459796 walk 218751114 walk 239426320 walk 367788712 walk 135890724 walk 348277159 walk 509108334 walk 975523766 walk 695969240 walk 107380808 walk 131725757 walk 260741832 walk 493593016 walk 800346737 walk 149393559 w...
result:
ok OK, guesses=7004
Test #53:
score: 0
Accepted
time: 26ms
memory: 3968kb
input:
121398703 103624363 197798106 145813699 202490203 40657940 141596328 236802054 131769499 7643434 221625024 152867710 233675047 97483476 232740760 62411078 35224289 126050829 152407445 103317572 155302676 115085311 92658552 81011260 200731515 121563540 15471290 47804041 151111037 125621660 18971616 2...
output:
walk 345369075 walk 715853183 walk 414522131 walk 264854265 walk 35734279 walk 285459796 walk 218751114 walk 239426320 walk 367788712 walk 135890724 walk 348277159 walk 509108334 walk 975523766 walk 695969240 walk 107380808 walk 131725757 walk 260741832 walk 493593016 walk 800346737 walk 149393559 w...
result:
ok OK, guesses=7004