QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#717072 | #5309. Guess Cycle Length | Akoasm_X | AC ✓ | 29ms | 4008kb | C++20 | 2.0kb | 2024-11-06 16:47:37 | 2024-11-06 16:47:38 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define mp make_pair
#define pb push_back
// #define int long long
typedef long long LL;
inline int read(){
int x = 0 , f = 1 ; char c = getchar() ;
while( c < '0' || c > '9' ) { if( c == '-' ) f = -1 ; c = getchar() ; }
while( c >= '0' && c <= '9' ) { x = x * 10 + c - '0' ; c = getchar() ; }
return x * f ;
}
const int maxn = 1e4+20;
const int mod = 1e9;
int cnt;
int w[maxn],p[maxn];
map<int,int> M;
mt19937 rd(time(0));
int Rand(){
return rd() % mod + 1;
}
void walk(int N){
cout<<"walk "<<N<<endl;
// cout.flush();
}
void solve(){
int m = 0;
for(int i=1;i<=3332;i++){
walk(Rand());
int x;
cin >> x;
m = max(m,x);
}
cnt = 0;
for(int i=1;i<=3333;i++){
w[++cnt] = 1;
walk(w[cnt]);
cin >> p[cnt];
if(M[p[cnt]]){
int ans = 0;
for(int j=M[p[cnt]] + 1;j <= cnt;j++){
ans += w[j];
}
cout << "guess " << ans << endl;
// cout.flush();
return ;
}
M[p[cnt]] = cnt;
}
w[++cnt] = m;
walk(w[cnt]);
cin >> p[cnt];
if(M[p[cnt]]){
int ans = 0;
for(int j=M[p[cnt]] + 1;j <= cnt;j++){
ans += w[j];
}
cout << "guess " << ans << endl;
// cout.flush();
return ;
}
M[p[cnt]] = cnt;
for(int i=1;i<=3333;i++){
w[++cnt] = 3333;
walk(w[cnt]);
cin >> p[cnt];
if(M[p[cnt]]){
int ans = 0;
for(int j=M[p[cnt]] + 1;j<=cnt;j++){
ans += w[j];
}
cout << "guess " << ans << "\n";
cout.flush();
return ;
}
M[p[cnt]] = cnt;
}
}
signed main(){
// freopen("1.txt","r",stdin);
int T = 1;
// T = read();
while(T--) solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3792kb
input:
8 3 5 3 2 1 4 2 1 2 2 10 6 9 2 8 10 6 7 1 6 1 2 8 7 9 8 10 7 4 5 2 9 10 7 3 1 4 8 7 5 8 7 5 3 4 1 8 8 6 3 3 9 5 7 4 6 2 4 1 8 5 3 9 8 7 3 9 10 8 9 10 4 8 10 7 7 7 3 5 7 7 7 6 10 10 10 5 5 8 9 7 9 4 8 4 7 6 4 6 9 9 8 1 4 2 1 3 1 2 3 10 8 10 10 9 6 4 1 8 5 4 8 2 9 2 5 7 10 6 6 4 10 2 6 1 1 8 2 2 3 8 7...
output:
walk 731181875 walk 162991115 walk 734278896 walk 704483454 walk 813975257 walk 310725207 walk 368801449 walk 929235254 walk 577581837 walk 525520643 walk 809722550 walk 119813054 walk 357278888 walk 411332659 walk 55365509 walk 677296178 walk 785879566 walk 90356088 walk 995791213 walk 436304152 wa...
result:
ok OK, guesses=3343
Test #2:
score: 0
Accepted
time: 7ms
memory: 3768kb
input:
9 2 10 17 11 16 15 1 16 1 11 13 8 19 1 7 13 8 4 16 8 18 1 7 4 19 9 6 4 5 20 1 19 6 4 17 18 15 7 14 10 7 4 20 17 5 16 9 7 3 2 2 19 10 4 5 3 1 15 18 7 20 2 19 7 4 17 12 6 7 19 13 5 7 6 4 4 4 2 10 14 4 4 3 6 6 6 20 20 7 12 14 12 5 9 5 4 3 15 3 19 12 7 16 5 1 16 17 16 11 2 13 9 13 13 12 8 5 16 7 10 5 7 ...
output:
walk 731181875 walk 162991115 walk 734278896 walk 704483454 walk 813975257 walk 310725207 walk 368801449 walk 929235254 walk 577581837 walk 525520643 walk 809722550 walk 119813054 walk 357278888 walk 411332659 walk 55365509 walk 677296178 walk 785879566 walk 90356088 walk 995791213 walk 436304152 wa...
result:
ok OK, guesses=3353
Test #3:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
1876 2991 1887 5341 598 5805 7254 2508 4345 4988 7538 592 9480 2139 7648 3826 3392 9480 693 4845 9780 435 908 8086 8733 2379 1336 2542 193 2204 1437 8108 6939 2222 1093 3161 8335 7874 8366 6583 4207 7326 3173 277 6401 584 4005 6356 8186 1650 9851 9531 2359 6387 2413 6164 1250 1868 2654 4915 3666 925...
output:
walk 731181875 walk 162991115 walk 734278896 walk 704483454 walk 813975257 walk 310725207 walk 368801449 walk 929235254 walk 577581837 walk 525520643 walk 809722550 walk 119813054 walk 357278888 walk 411332659 walk 55365509 walk 677296178 walk 785879566 walk 90356088 walk 995791213 walk 436304152 wa...
result:
ok OK, guesses=6666
Test #4:
score: 0
Accepted
time: 15ms
memory: 3964kb
input:
731181876 894172991 628451887 332935341 146910598 457635805 826437254 755672508 333254345 858774988 668497538 788310592 145589480 556922139 612287648 289583826 75463392 165819480 161610693 597914845 255769780 354940435 826730908 534448086 942738733 22312379 567131336 55032542 663660193 731392204 368...
output:
walk 731181875 walk 162991115 walk 734278896 walk 704483454 walk 813975257 walk 310725207 walk 368801449 walk 929235254 walk 577581837 walk 525520643 walk 809722550 walk 119813054 walk 357278888 walk 411332659 walk 55365509 walk 677296178 walk 785879566 walk 90356088 walk 995791213 walk 436304152 wa...
result:
ok OK, guesses=6781
Test #5:
score: 0
Accepted
time: 12ms
memory: 3940kb
input:
693896869 795260097 131942958 463569557 713143128 769959567 198152418 993753606 300838696 550384354 601747588 951495706 711274304 410840515 643819549 239273110 523875647 115160632 867786726 759920877 661124919 897606029 926099021 200165020 741689488 585046925 976999476 269927763 840562044 872440046 ...
output:
walk 691977058 walk 101363228 walk 336682861 walk 331626599 walk 249573571 walk 56816439 walk 428192851 walk 795601188 walk 307085090 walk 249545658 walk 51363234 walk 349748118 walk 759778598 walk 699566211 walk 232979034 walk 595453561 walk 284602537 walk 591284985 walk 752626094 walk 892134151 wa...
result:
ok OK, guesses=6824
Test #6:
score: 0
Accepted
time: 20ms
memory: 3856kb
input:
685205267 273852623 130116020 759047043 522636110 791848813 343610440 851296716 196287646 413335112 215045530 423348416 562006262 951572609 495879627 468456924 541154973 985942318 657398956 36870683 99420117 583046587 469890171 484394994 1061830 890677179 394805706 348911505 355916242 758676596 8017...
output:
walk 691977058 walk 101363228 walk 336682861 walk 331626599 walk 249573571 walk 56816439 walk 428192851 walk 795601188 walk 307085090 walk 249545658 walk 51363234 walk 349748118 walk 759778598 walk 699566211 walk 232979034 walk 595453561 walk 284602537 walk 591284985 walk 752626094 walk 892134151 wa...
result:
ok OK, guesses=6678
Test #7:
score: 0
Accepted
time: 11ms
memory: 3948kb
input:
691977059 793340287 292533951 229932704 711223318 768039757 495086675 991833796 119626261 548464544 599827778 949575896 709354494 244308786 641899739 416678055 166466478 275747525 865866916 758001067 659205109 895686219 924179211 488686249 739769678 583127115 975079666 424231906 838642234 870520236 ...
output:
walk 691977058 walk 101363228 walk 336682861 walk 331626599 walk 249573571 walk 56816439 walk 428192851 walk 795601188 walk 307085090 walk 249545658 walk 51363234 walk 349748118 walk 759778598 walk 699566211 walk 232979034 walk 595453561 walk 284602537 walk 591284985 walk 752626094 walk 892134151 wa...
result:
ok OK, guesses=6690
Test #8:
score: 0
Accepted
time: 8ms
memory: 3864kb
input:
199090836 377843846 246131170 512363362 154731401 955096869 645423883 469444529 965230213 682510152 404890262 777239210 463722604 618427680 986762157 913557688 510391779 198735941 74719859 163177241 214367847 164015655 183557987 214069355 784305249 654565785 629561013 235565733 251634727 126041452 4...
output:
walk 691977058 walk 101363228 walk 336682861 walk 331626599 walk 249573571 walk 56816439 walk 428192851 walk 795601188 walk 307085090 walk 249545658 walk 51363234 walk 349748118 walk 759778598 walk 699566211 walk 232979034 walk 595453561 walk 284602537 walk 591284985 walk 752626094 walk 892134151 wa...
result:
ok OK, guesses=6669
Test #9:
score: 0
Accepted
time: 4ms
memory: 3768kb
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 647696364 walk 710324941 walk 246330181 walk 664884756 walk 380680476 walk 271096588 walk 582985436 walk 38701280 walk 973371214 walk 756808210 walk 754367517 walk 746161392 walk 378483058 walk 254668325 walk 545038018 walk 362152392 walk 794330796 walk 134061653 walk 151561096 walk 625039020 w...
result:
ok OK, guesses=3334
Test #10:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
10 7 8 4 2 8 4 4 8 8 1 7 1 2 8 2 10 5 1 1 5 3 8 8 6 1 3 9 8 5 10 7 9 6 5 4 6 5 7 1 5 2 2 9 10 5 1 8 8 1 3 3 5 5 1 3 9 7 3 9 2 3 8 4 6 1 9 4 1 2 6 8 1 5 8 5 8 9 6 1 3 9 9 8 5 6 9 10 4 3 4 6 4 10 3 10 8 5 3 1 4 7 7 9 2 7 2 5 8 10 8 7 4 8 3 5 2 6 9 2 6 5 8 2 3 10 8 10 10 2 8 4 6 6 1 7 5 1 9 10 8 9 4 2 ...
output:
walk 647696364 walk 710324941 walk 246330181 walk 664884756 walk 380680476 walk 271096588 walk 582985436 walk 38701280 walk 973371214 walk 756808210 walk 754367517 walk 746161392 walk 378483058 walk 254668325 walk 545038018 walk 362152392 walk 794330796 walk 134061653 walk 151561096 walk 625039020 w...
result:
ok OK, guesses=3343
Test #11:
score: 0
Accepted
time: 4ms
memory: 3732kb
input:
695 739 85 416 528 135 484 143 676 524 3 285 512 589 279 783 259 792 815 929 245 511 952 434 491 262 260 352 675 42 339 708 271 435 603 682 988 765 665 121 860 896 86 114 259 630 748 975 798 470 837 876 115 630 149 710 447 317 182 499 292 829 463 213 294 748 560 248 757 241 468 873 757 115 974 653 1...
output:
walk 647696364 walk 710324941 walk 246330181 walk 664884756 walk 380680476 walk 271096588 walk 582985436 walk 38701280 walk 973371214 walk 756808210 walk 754367517 walk 746161392 walk 378483058 walk 254668325 walk 545038018 walk 362152392 walk 794330796 walk 134061653 walk 151561096 walk 625039020 w...
result:
ok OK, guesses=4333
Test #12:
score: 0
Accepted
time: 7ms
memory: 4008kb
input:
7575 8157 5908 6512 653 8950 1142 382 1687 3606 8153 4963 3804 4973 8747 2729 765 1614 9960 858 9459 6345 5685 6630 1801 1630 4010 2271 2540 386 8978 2237 7158 6224 293 3269 8946 7702 4360 3005 913 2584 4673 5076 9490 5840 7940 4049 5702 7576 4324 2337 4233 1491 5517 6351 416 4769 3287 7359 5126 353...
output:
walk 647696364 walk 710324941 walk 246330181 walk 664884756 walk 380680476 walk 271096588 walk 582985436 walk 38701280 walk 973371214 walk 756808210 walk 754367517 walk 746161392 walk 378483058 walk 254668325 walk 545038018 walk 362152392 walk 794330796 walk 134061653 walk 151561096 walk 625039020 w...
result:
ok OK, guesses=6666
Test #13:
score: 0
Accepted
time: 7ms
memory: 3988kb
input:
98695 24529 27205 33413 89520 91601 59753 45743 51758 89763 47943 53828 45096 75583 7811 27854 45991 30461 38843 48963 66481 65551 88412 74674 77446 66180 5022 99501 44950 53427 33298 23899 58742 17492 8697 81912 76337 78506 3710 52955 4501 12773 9834 60520 12260 89895 30011 51035 96136 29746 61189 ...
output:
walk 647696364 walk 710324941 walk 246330181 walk 664884756 walk 380680476 walk 271096588 walk 582985436 walk 38701280 walk 973371214 walk 756808210 walk 754367517 walk 746161392 walk 378483058 walk 254668325 walk 545038018 walk 362152392 walk 794330796 walk 134061653 walk 151561096 walk 625039020 w...
result:
ok OK, guesses=6666
Test #14:
score: 0
Accepted
time: 9ms
memory: 3800kb
input:
484609 156697 896551 950326 511388 376394 401254 188477 190346 584061 200092 817534 878392 335831 117629 235528 312674 439889 576569 487355 425425 694066 825707 133093 150124 215761 534871 331747 574973 612974 990949 672256 416337 257312 64773 16115 125840 919989 187687 299269 661646 464233 820003 5...
output:
walk 647696364 walk 710324941 walk 246330181 walk 664884756 walk 380680476 walk 271096588 walk 582985436 walk 38701280 walk 973371214 walk 756808210 walk 754367517 walk 746161392 walk 378483058 walk 254668325 walk 545038018 walk 362152392 walk 794330796 walk 134061653 walk 151561096 walk 625039020 w...
result:
ok OK, guesses=6666
Test #15:
score: 0
Accepted
time: 4ms
memory: 3948kb
input:
6235917 1015 7051123 2424417 424515 8744531 4107777 769977 8516724 2349130 3857856 1445345 1162479 1692106 6869725 8667371 4551895 9683426 966748 7319031 1197651 3782677 5589885 1366971 3026013 1129206 3088819 2259735 2391922 5128506 4495601 2080507 1053249 6199493 2711953 4895121 4883396 7949916 95...
output:
walk 81450427 walk 472092351 walk 326994903 walk 704732521 walk 368797504 walk 162188703 walk 681427287 walk 535336897 walk 581862885 walk 239127302 walk 881790140 walk 153433570 walk 346689593 walk 178515112 walk 396817325 walk 360026680 walk 420714264 walk 163683137 walk 930064803 walk 230381683 w...
result:
ok OK, guesses=6666
Test #16:
score: 0
Accepted
time: 13ms
memory: 3824kb
input:
85412413 1331480 26142385 13881136 87261687 44777098 13321428 7141733 56030557 17599954 52973462 56408198 67653393 18144814 92498526 63718181 38067834 42489176 38133634 7344814 54844368 81997141 60050652 7318498 93195004 523806 96359099 92059412 22064588 25264759 54570740 72641613 96459123 91455311 ...
output:
walk 81450427 walk 472092351 walk 326994903 walk 704732521 walk 368797504 walk 162188703 walk 681427287 walk 535336897 walk 581862885 walk 239127302 walk 881790140 walk 153433570 walk 346689593 walk 178515112 walk 396817325 walk 360026680 walk 420714264 walk 163683137 walk 930064803 walk 230381683 w...
result:
ok OK, guesses=6671
Test #17:
score: 0
Accepted
time: 3ms
memory: 3896kb
input:
175032393 340768169 725096792 533367992 448752216 97138205 67778573 465561486 204599534 685779932 189771579 614390232 70924579 277843540 549046917 702289907 385621747 40272890 470241955 567166787 86289997 330660690 378914262 271973825 870482918 308243214 830606771 780336359 204783650 182598018 91559...
output:
walk 81450427 walk 472092351 walk 326994903 walk 704732521 walk 368797504 walk 162188703 walk 681427287 walk 535336897 walk 581862885 walk 239127302 walk 881790140 walk 153433570 walk 346689593 walk 178515112 walk 396817325 walk 360026680 walk 420714264 walk 163683137 walk 930064803 walk 230381683 w...
result:
ok OK, guesses=6885
Test #18:
score: 0
Accepted
time: 9ms
memory: 3804kb
input:
7601628 453259206 817442356 350402753 806583715 274840524 17965688 794440274 448145826 364342133 727745013 417790630 890430524 129467743 499836729 731783491 650841781 783020143 380371307 135426931 74026284 674258174 20952879 466368140 631902782 200369624 566852290 761394568 654158261 534064320 12855...
output:
walk 81450427 walk 472092351 walk 326994903 walk 704732521 walk 368797504 walk 162188703 walk 681427287 walk 535336897 walk 581862885 walk 239127302 walk 881790140 walk 153433570 walk 346689593 walk 178515112 walk 396817325 walk 360026680 walk 420714264 walk 163683137 walk 930064803 walk 230381683 w...
result:
ok OK, guesses=6686
Test #19:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
117690112 19282648 238634475 124621682 242491010 231525927 273566041 3578435 229982643 30174903 130716050 73091385 156074196 226371294 121213087 72012106 235852248 126835946 214473892 259036918 110672563 213734909 240120633 204070844 16576630 93455392 265854781 3119697 264137324 174537083 252211626 ...
output:
walk 624981602 walk 102541905 walk 128108226 walk 643137193 walk 6918397 walk 902212157 walk 998115598 walk 294448813 walk 602014933 walk 208335145 walk 976641159 walk 110409039 walk 347424198 walk 748357838 walk 821636327 walk 862765015 walk 363056694 walk 874728165 walk 923557519 walk 311053311 wa...
result:
ok OK, guesses=6671
Test #20:
score: 0
Accepted
time: 6ms
memory: 3820kb
input:
359581406 293912505 24709003 202220578 158052949 389756695 265726605 52255188 394895706 17571249 117558120 243977325 1048088 293337553 299395682 284234152 12459057 177728025 242001101 376367933 110469928 79496626 325001130 8144870 254103466 310855052 155551260 285823100 111135297 164803296 171992133...
output:
walk 624981602 walk 102541905 walk 128108226 walk 643137193 walk 6918397 walk 902212157 walk 998115598 walk 294448813 walk 602014933 walk 208335145 walk 976641159 walk 110409039 walk 347424198 walk 748357838 walk 821636327 walk 862765015 walk 363056694 walk 874728165 walk 923557519 walk 311053311 wa...
result:
ok OK, guesses=6682
Test #21:
score: 0
Accepted
time: 22ms
memory: 3868kb
input:
88195893 47641995 99686363 95035233 147187062 21900287 17732259 37142814 99387232 991916 37563967 145019934 11946907 49539929 51262577 14337426 112226102 98699014 44975318 98596778 18793714 128452497 78499971 31281692 32950405 111841103 121288717 22061316 9110494 50816424 55786718 32744533 9814479 2...
output:
walk 624981602 walk 102541905 walk 128108226 walk 643137193 walk 6918397 walk 902212157 walk 998115598 walk 294448813 walk 602014933 walk 208335145 walk 976641159 walk 110409039 walk 347424198 walk 748357838 walk 821636327 walk 862765015 walk 363056694 walk 874728165 walk 923557519 walk 311053311 wa...
result:
ok OK, guesses=6673
Test #22:
score: 0
Accepted
time: 22ms
memory: 3824kb
input:
96594635 293209528 146283582 72626269 88867061 327967260 194412533 38976701 6636105 245208216 323970214 282721259 29169693 300739293 60204556 95525320 195297299 258467375 258092150 44957199 187193027 71174283 318419914 114432549 269524675 84267769 305392632 184484948 116898578 283937547 132651260 15...
output:
walk 624981602 walk 102541905 walk 128108226 walk 643137193 walk 6918397 walk 902212157 walk 998115598 walk 294448813 walk 602014933 walk 208335145 walk 976641159 walk 110409039 walk 347424198 walk 748357838 walk 821636327 walk 862765015 walk 363056694 walk 874728165 walk 923557519 walk 311053311 wa...
result:
ok OK, guesses=6766
Test #23:
score: 0
Accepted
time: 13ms
memory: 3892kb
input:
446062711 570347225 980922747 578901127 885833897 702160068 49369262 355901986 987701515 502273437 572632250 644921220 748676304 86417201 695248110 667373672 537070280 2705746 692906315 57605246 716193477 328777857 711234972 107417375 965305704 619396623 849710440 325276173 80233125 217259776 895857...
output:
walk 15702648 walk 588601934 walk 864311298 walk 108899788 walk 574829823 walk 187484446 walk 751703880 walk 937848119 walk 549842704 walk 16665504 walk 390676400 walk 313801219 walk 403954218 walk 533538126 walk 465501712 walk 371369313 walk 569944623 walk 402249362 walk 175097011 walk 62461953 wal...
result:
ok OK, guesses=7277
Test #24:
score: 0
Accepted
time: 13ms
memory: 3884kb
input:
670732684 609965587 141120970 563881955 269500756 487161459 26145932 479260719 356033009 358325771 121467614 63981454 441487588 210986272 401270989 847260721 605500984 633428746 162798939 149511983 814149963 885625981 452378482 406888786 660690148 275351184 868377687 720877285 104516725 174463087 86...
output:
walk 15702648 walk 588601934 walk 864311298 walk 108899788 walk 574829823 walk 187484446 walk 751703880 walk 937848119 walk 549842704 walk 16665504 walk 390676400 walk 313801219 walk 403954218 walk 533538126 walk 465501712 walk 371369313 walk 569944623 walk 402249362 walk 175097011 walk 62461953 wal...
result:
ok OK, guesses=6731
Test #25:
score: 0
Accepted
time: 8ms
memory: 3948kb
input:
195957794 214782859 593223711 387564889 683707407 537656417 180798055 486038850 58647815 22915674 53581839 181691695 252534267 224629236 737824147 8741113 651286708 249925283 534730960 503927267 478198705 615495946 255582002 372932648 709867659 730645118 397336970 312334165 345591758 725019620 15040...
output:
walk 15702648 walk 588601934 walk 864311298 walk 108899788 walk 574829823 walk 187484446 walk 751703880 walk 937848119 walk 549842704 walk 16665504 walk 390676400 walk 313801219 walk 403954218 walk 533538126 walk 465501712 walk 371369313 walk 569944623 walk 402249362 walk 175097011 walk 62461953 wal...
result:
ok OK, guesses=6676
Test #26:
score: 0
Accepted
time: 11ms
memory: 3864kb
input:
71877448 107119794 69806014 54049751 29621422 34072872 123239129 47630314 24693121 64604635 123021912 21385264 58071018 31200648 24814225 48430714 104530523 73975933 10721299 85864993 26391850 113844263 86780868 56549592 30651717 58699557 2084712 38889114 76593964 109268301 51432581 97837433 6435602...
output:
walk 15702648 walk 588601934 walk 864311298 walk 108899788 walk 574829823 walk 187484446 walk 751703880 walk 937848119 walk 549842704 walk 16665504 walk 390676400 walk 313801219 walk 403954218 walk 533538126 walk 465501712 walk 371369313 walk 569944623 walk 402249362 walk 175097011 walk 62461953 wal...
result:
ok OK, guesses=6666
Test #27:
score: 0
Accepted
time: 16ms
memory: 3852kb
input:
394932683 246062042 645302930 831567033 330730691 599348602 867128517 573844356 363306565 914296139 807414219 501929813 801631561 881625162 505003144 565121867 470197320 411857287 652605618 230907951 53074528 899282863 487905094 711460134 342514487 680176575 416044092 556526169 218847117 730250413 6...
output:
walk 15702648 walk 588601934 walk 864311298 walk 108899788 walk 574829823 walk 187484446 walk 751703880 walk 937848119 walk 549842704 walk 16665504 walk 390676400 walk 313801219 walk 403954218 walk 533538126 walk 465501712 walk 371369313 walk 569944623 walk 402249362 walk 175097011 walk 62461953 wal...
result:
ok OK, guesses=6720
Test #28:
score: 0
Accepted
time: 29ms
memory: 3932kb
input:
500280412 48132579 252573072 61708761 661529603 742524223 655619407 48427249 830179533 425937656 57755291 618153705 711335743 286981934 718787016 203678955 467317174 678568492 214884075 268022260 627750968 2359830 95428502 430825493 5843726 406120812 68172193 665642634 27987042 792437370 530580103 7...
output:
walk 954747545 walk 405734892 walk 445516361 walk 834871651 walk 940907612 walk 525705181 walk 438301326 walk 991334535 walk 266552413 walk 341349485 walk 223979044 walk 613737989 walk 738626461 walk 14483221 walk 17890750 walk 108719138 walk 262597336 walk 399166281 walk 119381533 walk 108456324 wa...
result:
ok OK, guesses=6683
Test #29:
score: 0
Accepted
time: 9ms
memory: 3856kb
input:
390178333 248550355 695686334 133757079 98697574 607327341 12458832 453784489 197069481 589824835 886747778 160921907 242326753 563521371 967068593 278864301 555560306 312499470 834215170 791973113 480822759 175458867 666464825 344392071 832219660 102558478 575043174 732761602 500740058 420911055 86...
output:
walk 954747545 walk 405734892 walk 445516361 walk 834871651 walk 940907612 walk 525705181 walk 438301326 walk 991334535 walk 266552413 walk 341349485 walk 223979044 walk 613737989 walk 738626461 walk 14483221 walk 17890750 walk 108719138 walk 262597336 walk 399166281 walk 119381533 walk 108456324 wa...
result:
ok OK, guesses=6684
Test #30:
score: 0
Accepted
time: 11ms
memory: 3952kb
input:
562791212 327206177 397431974 611244401 455246943 301991332 28516554 792773144 806732134 729874327 503050520 732847634 607826727 643280186 439384753 5667643 750370603 553927211 126091788 243154633 326996670 659262446 626821200 393240086 271421410 202856794 713759246 391659142 382109391 252621659 688...
output:
walk 954747545 walk 405734892 walk 445516361 walk 834871651 walk 940907612 walk 525705181 walk 438301326 walk 991334535 walk 266552413 walk 341349485 walk 223979044 walk 613737989 walk 738626461 walk 14483221 walk 17890750 walk 108719138 walk 262597336 walk 399166281 walk 119381533 walk 108456324 wa...
result:
ok OK, guesses=6696
Test #31:
score: 0
Accepted
time: 17ms
memory: 3892kb
input:
381479817 787214709 373492376 349125333 430794251 97260738 535562064 667657905 74971624 416321109 640300153 394799448 274187215 288670436 306561186 415280324 677877660 217805247 337186780 445643104 458494762 641300433 652797088 21194966 794915961 705682679 94139639 835661566 558403261 683426664 2693...
output:
walk 954747545 walk 405734892 walk 445516361 walk 834871651 walk 940907612 walk 525705181 walk 438301326 walk 991334535 walk 266552413 walk 341349485 walk 223979044 walk 613737989 walk 738626461 walk 14483221 walk 17890750 walk 108719138 walk 262597336 walk 399166281 walk 119381533 walk 108456324 wa...
result:
ok OK, guesses=6825
Test #32:
score: 0
Accepted
time: 5ms
memory: 3992kb
input:
136673396 762184319 962179784 128652300 963577004 445297612 277288346 700951370 416973023 307962588 676405429 698003082 430932650 24571503 430746311 693247405 948491914 759358876 944077633 346182692 671915149 800511647 622652403 262772186 779488142 614543235 622975470 899062722 286058962 185556926 1...
output:
walk 943643815 walk 559215195 walk 945484506 walk 940005250 walk 592779539 walk 219240773 walk 769180033 walk 160872462 walk 606797775 walk 31515919 walk 861167269 walk 910382033 walk 658589087 walk 125921590 walk 90928331 walk 950982074 walk 864187098 walk 470875761 walk 979992849 walk 820646818 wa...
result:
ok OK, guesses=6724
Test #33:
score: 0
Accepted
time: 12ms
memory: 3900kb
input:
943643816 554500686 551626867 543273792 187695006 406935779 227757487 388629949 47069399 78585318 939752587 901776295 612007057 737928647 828856978 831480727 747309500 269826936 301461460 173749953 935760740 856802827 714150930 760527410 671946396 89559032 760917074 654233070 766338202 290919126 321...
output:
walk 943643815 walk 559215195 walk 945484506 walk 940005250 walk 592779539 walk 219240773 walk 769180033 walk 160872462 walk 606797775 walk 31515919 walk 861167269 walk 910382033 walk 658589087 walk 125921590 walk 90928331 walk 950982074 walk 864187098 walk 470875761 walk 979992849 walk 820646818 wa...
result:
ok OK, guesses=6914
Test #34:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
2 1 1 1 2 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2 1 1 1 1 2 1 1 2 2 1 2 2 2 2 2 1 1 1 1 2 2 1 1 2 2 2 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 2 2 2 2 1 2 2 1 1 2 1 2 1 2 1 2 1 2 2 2 2 1 1 1 1 1 1 1 2 2 1 1 2 1 1 2 1 1 2 1 2 2 2 2 1 1 2 2 1 1 2 2 2 2 1 1 1 2 1 1 2 2 1 1 2 2 2 2 1 2 2 1 2 2 1 2 2 1 1 1 2 2 2 1 2 1 1 1 1 ...
output:
walk 943643815 walk 559215195 walk 945484506 walk 940005250 walk 592779539 walk 219240773 walk 769180033 walk 160872462 walk 606797775 walk 31515919 walk 861167269 walk 910382033 walk 658589087 walk 125921590 walk 90928331 walk 950982074 walk 864187098 walk 470875761 walk 979992849 walk 820646818 wa...
result:
ok OK, guesses=3335
Test #35:
score: 0
Accepted
time: 3ms
memory: 3620kb
input:
1 1 1 3 1 2 1 1 1 3 2 3 1 3 1 2 2 2 2 1 2 1 3 1 1 3 3 3 2 1 3 1 3 3 2 2 1 1 1 3 1 3 2 1 2 3 1 1 2 2 3 2 1 3 1 1 3 1 3 2 3 2 2 3 3 1 3 3 1 1 2 1 2 1 2 1 3 1 3 1 2 1 2 3 3 1 2 1 3 1 2 3 3 1 2 1 2 2 2 1 3 3 3 2 1 1 1 1 2 1 1 3 2 1 2 3 3 3 3 2 1 1 3 2 1 3 1 3 3 1 3 2 3 2 1 2 3 2 2 1 2 3 2 3 1 2 3 1 3 3 ...
output:
walk 943643815 walk 559215195 walk 945484506 walk 940005250 walk 592779539 walk 219240773 walk 769180033 walk 160872462 walk 606797775 walk 31515919 walk 861167269 walk 910382033 walk 658589087 walk 125921590 walk 90928331 walk 950982074 walk 864187098 walk 470875761 walk 979992849 walk 820646818 wa...
result:
ok OK, guesses=3336
Test #36:
score: 0
Accepted
time: 9ms
memory: 3676kb
input:
4 3 2 3 1 3 4 1 2 4 2 1 2 3 1 4 1 3 4 1 2 2 2 2 4 2 3 4 4 2 1 4 1 1 1 3 2 3 3 4 4 3 3 1 4 4 1 2 2 2 4 1 4 1 2 2 1 2 2 3 2 1 4 1 4 3 1 4 3 3 4 2 1 2 4 2 1 3 4 1 4 1 2 3 3 3 2 2 2 1 1 2 2 1 3 2 4 3 2 4 3 1 4 1 4 2 3 1 4 2 3 4 4 1 1 3 2 2 1 3 2 1 1 3 3 4 4 1 4 3 1 4 3 1 1 3 1 1 3 2 2 1 4 4 3 1 2 3 2 2 ...
output:
walk 943643815 walk 559215195 walk 945484506 walk 940005250 walk 592779539 walk 219240773 walk 769180033 walk 160872462 walk 606797775 walk 31515919 walk 861167269 walk 910382033 walk 658589087 walk 125921590 walk 90928331 walk 950982074 walk 864187098 walk 470875761 walk 979992849 walk 820646818 wa...
result:
ok OK, guesses=3337
Test #37:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
3 3 1 1 3 2 1 2 2 4 1 5 1 1 4 1 5 3 5 4 5 1 5 5 3 1 2 5 1 3 1 3 3 4 2 4 2 4 3 5 4 5 1 5 2 3 1 2 1 2 4 5 2 5 1 1 3 3 3 5 4 2 4 2 5 1 4 5 4 2 5 2 4 2 1 5 5 4 3 2 2 1 5 1 5 1 2 2 1 4 1 5 1 1 2 3 3 3 2 1 3 1 1 5 1 5 5 4 5 4 3 5 3 5 4 3 2 3 2 5 5 5 4 2 1 5 5 1 5 4 2 4 5 3 4 2 4 5 1 2 2 1 3 4 3 3 3 3 1 1 ...
output:
walk 943643815 walk 559215195 walk 945484506 walk 940005250 walk 592779539 walk 219240773 walk 769180033 walk 160872462 walk 606797775 walk 31515919 walk 861167269 walk 910382033 walk 658589087 walk 125921590 walk 90928331 walk 950982074 walk 864187098 walk 470875761 walk 979992849 walk 820646818 wa...
result:
ok OK, guesses=3338
Test #38:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
6 4 4 6 3 2 3 5 6 6 1 3 2 5 1 5 2 5 3 4 5 3 6 6 3 5 1 4 5 2 6 1 6 3 2 4 5 2 4 5 1 2 5 4 6 6 1 2 6 3 1 2 4 6 1 4 2 3 2 6 6 6 1 2 4 6 5 1 6 4 2 3 4 1 1 6 3 5 3 3 3 2 3 6 1 2 2 1 3 4 2 1 3 4 5 3 4 4 4 6 2 2 1 1 3 3 4 2 5 4 4 1 4 5 5 1 6 5 4 2 6 6 6 6 5 5 6 3 1 1 3 3 1 3 2 1 1 2 5 1 6 5 5 3 3 5 3 4 1 2 ...
output:
walk 50466077 walk 126930056 walk 664337856 walk 285074944 walk 397879399 walk 952649079 walk 599477985 walk 974474548 walk 963322291 walk 802974540 walk 601900821 walk 654654136 walk 348473589 walk 598915231 walk 456117796 walk 416604284 walk 11547497 walk 433947145 walk 787220474 walk 342472075 wa...
result:
ok OK, guesses=3339
Test #39:
score: 0
Accepted
time: 8ms
memory: 3844kb
input:
125 2969 523 2406 2221 2810 505 1102 1085 1185 1892 459 2595 2278 1356 2410 2830 2793 1734 2268 584 2058 607 2850 2253 2094 2998 2328 2814 211 1999 1306 903 621 2174 801 2641 1569 1370 2917 1563 1835 1005 831 822 970 1435 515 1910 873 2256 2394 1129 661 1928 1661 1715 151 1441 2939 1279 54 1247 847 ...
output:
walk 50466077 walk 126930056 walk 664337856 walk 285074944 walk 397879399 walk 952649079 walk 599477985 walk 974474548 walk 963322291 walk 802974540 walk 601900821 walk 654654136 walk 348473589 walk 598915231 walk 456117796 walk 416604284 walk 11547497 walk 433947145 walk 787220474 walk 342472075 wa...
result:
ok OK, guesses=6333
Test #40:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
1109 147 309 969 1942 1386 1686 15 665 1797 505 151 1858 1040 1953 86 1828 589 1838 523 473 1692 27 1990 615 365 1937 292 1772 1082 1853 1981 760 1524 1576 156 712 56 1085 839 453 1411 821 1816 1511 180 1114 233 153 23 209 1871 553 1724 319 207 1680 328 351 951 1613 1001 3 981 267 770 169 1340 177 5...
output:
walk 50466077 walk 126930056 walk 664337856 walk 285074944 walk 397879399 walk 952649079 walk 599477985 walk 974474548 walk 963322291 walk 802974540 walk 601900821 walk 654654136 walk 348473589 walk 598915231 walk 456117796 walk 416604284 walk 11547497 walk 433947145 walk 787220474 walk 342472075 wa...
result:
ok OK, guesses=5333
Test #41:
score: 0
Accepted
time: 18ms
memory: 3820kb
input:
437 1874 2285 930 423 2995 1625 2043 2348 3116 3716 3978 3900 3654 1059 947 1451 663 1381 1495 862 2962 1285 3213 1504 3429 1065 770 282 1586 2230 1635 2076 8 56 1380 2899 294 1080 830 1562 1480 978 2352 934 3747 2771 424 602 1667 1871 1428 690 3423 1577 389 949 1880 530 3733 3346 3363 803 1868 1329...
output:
walk 50466077 walk 126930056 walk 664337856 walk 285074944 walk 397879399 walk 952649079 walk 599477985 walk 974474548 walk 963322291 walk 802974540 walk 601900821 walk 654654136 walk 348473589 walk 598915231 walk 456117796 walk 416604284 walk 11547497 walk 433947145 walk 787220474 walk 342472075 wa...
result:
ok OK, guesses=6666
Test #42:
score: 0
Accepted
time: 22ms
memory: 3804kb
input:
3058 4621 3335 6022 2546 5062 3104 4410 2164 5251 3223 3443 5772 409 3231 2742 1971 1357 523 1762 2526 5779 4129 1177 4827 5416 1466 5974 4222 6265 3325 1459 261 4402 5157 3475 5304 2917 2332 1144 4212 6272 3700 4426 4277 5074 3719 3283 82 4122 610 3903 1069 1122 1396 393 3890 6510 5955 1041 959 141...
output:
walk 50466077 walk 126930056 walk 664337856 walk 285074944 walk 397879399 walk 952649079 walk 599477985 walk 974474548 walk 963322291 walk 802974540 walk 601900821 walk 654654136 walk 348473589 walk 598915231 walk 456117796 walk 416604284 walk 11547497 walk 433947145 walk 787220474 walk 342472075 wa...
result:
ok OK, guesses=6666
Test #43:
score: 0
Accepted
time: 15ms
memory: 3880kb
input:
1689 2254 771 1016 2974 4109 1699 6489 1272 754 2949 6645 1993 5435 1015 3444 1308 970 3401 83 6450 4741 4524 76 1021 5685 2288 5806 2175 6463 3521 6592 2435 6646 639 2082 6434 3401 5494 5996 4818 3763 1785 4021 2449 3962 4978 5037 4312 2780 1540 3246 3657 3682 1715 2866 1110 2001 5439 1646 4742 310...
output:
walk 24411616 walk 5335599 walk 298352243 walk 440829143 walk 87185301 walk 661420422 walk 400356259 walk 664479711 walk 347865411 walk 956625271 walk 782221505 walk 632259857 walk 160403962 walk 214981510 walk 352180834 walk 627386172 walk 101209283 walk 451342342 walk 481072952 walk 241219394 walk...
result:
ok OK, guesses=6666
Test #44:
score: 0
Accepted
time: 9ms
memory: 3800kb
input:
3039901 8882421 5542876 1018747 8409794 5947427 2614942 4286386 5698486 6762271 7800958 7908202 5895010 3836580 2103303 2180861 8534040 2860387 5979296 3876208 214854 8510449 6592952 4160393 5005509 7666197 8007959 2612956 4985689 2540139 4228435 2805692 4491063 1609146 7855313 5023689 3776841 70123...
output:
walk 24411616 walk 5335599 walk 298352243 walk 440829143 walk 87185301 walk 661420422 walk 400356259 walk 664479711 walk 347865411 walk 956625271 walk 782221505 walk 632259857 walk 160403962 walk 214981510 walk 352180834 walk 627386172 walk 101209283 walk 451342342 walk 481072952 walk 241219394 walk...
result:
ok OK, guesses=6667
Test #45:
score: 0
Accepted
time: 5ms
memory: 3932kb
input:
3317645 3798031 6679536 1467549 8923135 7027484 6419888 5106972 1433759 2418590 48892 1312610 3226169 70539 7029007 5030276 4032850 9692945 8697072 7298168 3823605 8494764 2405765 59008 1282936 9555575 6467149 809374 3559164 10179886 11035148 6663842 3987282 5693431 2207070 1001834 6381378 235852 35...
output:
walk 24411616 walk 5335599 walk 298352243 walk 440829143 walk 87185301 walk 661420422 walk 400356259 walk 664479711 walk 347865411 walk 956625271 walk 782221505 walk 632259857 walk 160403962 walk 214981510 walk 352180834 walk 627386172 walk 101209283 walk 451342342 walk 481072952 walk 241219394 walk...
result:
ok OK, guesses=6666
Test #46:
score: 0
Accepted
time: 11ms
memory: 3820kb
input:
6021341 8588568 8379525 2761380 15820359 2201054 15154101 3337 14603460 3112324 7582784 15478929 14631403 978409 10341885 6927126 16287090 9843893 7515072 12095923 16486145 685000 2937268 10630448 10994861 13386037 16607403 6270615 2817561 6173410 12743828 14513916 15695156 11192257 14315876 6527511...
output:
walk 24411616 walk 5335599 walk 298352243 walk 440829143 walk 87185301 walk 661420422 walk 400356259 walk 664479711 walk 347865411 walk 956625271 walk 782221505 walk 632259857 walk 160403962 walk 214981510 walk 352180834 walk 627386172 walk 101209283 walk 451342342 walk 481072952 walk 241219394 walk...
result:
ok OK, guesses=6666
Test #47:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
64060 10976 427562 648365 664400 430366 248157 513572 575699 50302 420973 594664 818712 688180 135822 180385 24032 532338 639659 79061 601438 134324 747551 523475 267083 363541 85773 30693 498335 495388 643205 415734 707082 550473 807372 500491 538461 165391 647370 24679 637560 182835 595985 747323 ...
output:
walk 24411616 walk 5335599 walk 298352243 walk 440829143 walk 87185301 walk 661420422 walk 400356259 walk 664479711 walk 347865411 walk 956625271 walk 782221505 walk 632259857 walk 160403962 walk 214981510 walk 352180834 walk 627386172 walk 101209283 walk 451342342 walk 481072952 walk 241219394 walk...
result:
ok OK, guesses=6666
Test #48:
score: 0
Accepted
time: 12ms
memory: 3988kb
input:
32853981 51768303 57728547 45414614 36688410 35790040 42238294 31430378 12090365 34702002 17597668 38317870 51256260 8074886 17023707 10429964 26054070 57881158 45743743 33306619 41009808 38536056 33822902 19755598 54374140 17903975 56679038 32930634 26888473 384188 42869118 25551094 16898042 557454...
output:
walk 980514958 walk 803181200 walk 413034712 walk 289535306 walk 316748826 walk 341058167 walk 906468640 walk 496160947 walk 43172070 walk 605910834 walk 889908682 walk 159791296 walk 73472429 walk 210548766 walk 287561241 walk 237325410 walk 660224453 walk 12174638 walk 470607063 walk 926877313 wal...
result:
ok OK, guesses=6672
Test #49:
score: 0
Accepted
time: 18ms
memory: 3952kb
input:
222899117 110456157 199000596 99276336 3147866 76239435 58423960 53918895 75502348 161098720 234399060 106411588 214474961 78033505 164277074 152977812 3918105 17293723 167920349 197442384 37515304 79054960 69351960 67932211 227924802 14720688 173532983 88068296 138217643 111847906 146928023 1464223...
output:
walk 980514958 walk 803181200 walk 413034712 walk 289535306 walk 316748826 walk 341058167 walk 906468640 walk 496160947 walk 43172070 walk 605910834 walk 889908682 walk 159791296 walk 73472429 walk 210548766 walk 287561241 walk 237325410 walk 660224453 walk 12174638 walk 470607063 walk 926877313 wal...
result:
ok OK, guesses=6681
Test #50:
score: 0
Accepted
time: 3ms
memory: 3920kb
input:
300326483 40872463 450791788 15079202 303638444 408954871 40836200 244662443 129179269 379379354 417494224 388977273 423189739 353522582 120430782 466908284 262374649 410435311 11850157 360074000 271451600 329037467 187221227 129520623 5358735 399269079 94061729 506589515 59309816 105708325 44843674...
output:
walk 980514958 walk 803181200 walk 413034712 walk 289535306 walk 316748826 walk 341058167 walk 906468640 walk 496160947 walk 43172070 walk 605910834 walk 889908682 walk 159791296 walk 73472429 walk 210548766 walk 287561241 walk 237325410 walk 660224453 walk 12174638 walk 470607063 walk 926877313 wal...
result:
ok OK, guesses=6677
Test #51:
score: 0
Accepted
time: 8ms
memory: 4004kb
input:
56936724 860117924 349574401 639109707 32280298 373338465 356228870 852389817 895561887 577894486 544224933 704016229 777488658 64459189 352020430 589345840 325992058 338166696 808773759 812072837 848746777 66873204 244716345 395461375 484632794 556422521 683948860 856022942 514467599 399022746 5461...
output:
walk 980514958 walk 803181200 walk 413034712 walk 289535306 walk 316748826 walk 341058167 walk 906468640 walk 496160947 walk 43172070 walk 605910834 walk 889908682 walk 159791296 walk 73472429 walk 210548766 walk 287561241 walk 237325410 walk 660224453 walk 12174638 walk 470607063 walk 926877313 wal...
result:
ok OK, guesses=6672
Test #52:
score: 0
Accepted
time: 5ms
memory: 3992kb
input:
29884874 33779336 155361839 179673317 31888616 128493135 111674161 77479291 142224883 23321711 38209295 175205664 5027932 180865308 38181934 133225916 85370568 134325421 11389175 124438392 93762161 122239667 192141214 98797275 77705610 99350196 73813405 540885 43648276 186388551 50804085 161674472 4...
output:
walk 113842449 walk 3894462 walk 121582503 walk 24311478 walk 818506764 walk 289862812 walk 562955905 walk 159063423 walk 451262178 walk 74355121 walk 401404170 walk 716771248 walk 602855440 walk 369095669 walk 823608091 walk 481560568 walk 725177824 walk 242213146 walk 456838633 walk 499565803 walk...
result:
ok OK, guesses=6690
Test #53:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
149957921 26837499 200999108 196134578 156469640 16993417 133600765 207911152 26619749 145716316 208192547 119494019 114153742 219405299 144514327 139469301 209026328 133620838 208517274 152949622 19331803 177788227 71038178 133332019 96072268 228198624 157857852 129878217 6090397 137063278 11509133...
output:
walk 113842449 walk 3894462 walk 121582503 walk 24311478 walk 818506764 walk 289862812 walk 562955905 walk 159063423 walk 451262178 walk 74355121 walk 401404170 walk 716771248 walk 602855440 walk 369095669 walk 823608091 walk 481560568 walk 725177824 walk 242213146 walk 456838633 walk 499565803 walk...
result:
ok OK, guesses=6669