QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#562575 | #5309. Guess Cycle Length | Williamxzh | AC ✓ | 25ms | 4400kb | C++23 | 892b | 2024-09-13 18:50:09 | 2024-09-13 18:50:09 |
Judging History
answer
#include <bits/stdc++.h>
#define il inline
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;
typedef long long ll;
const int N=1e5+5,inf=1e9;
il int get(int x){
int ret=0;
printf("walk %d\n",x);fflush(stdout);
scanf("%d",&ret);return ret;
}
int n,m,k;pii a[N];map<int,int> mp;
il int calc(int l,int r){
int ret=0,x,y,z;if(l>r) swap(l,r);
for(int i=l+1;i<=r;++i) ret+=a[i].fi;
return ret;
}
il void CK(int i){if(mp[a[i].se]){printf("guess %d",calc(mp[a[i].se],i));exit(0);}}
il void init(int i,int v){a[i].fi=v,a[i].se=get(a[i].fi),CK(i);}
int x,y,z,u,v,w;
int main(){
mt19937 rnd(time(0));
m=3333;
for(int i=1;i<=m;++i) init(i,rnd()%inf+1),k=max(k,a[i].se);
for(int i=m+1;i<=m*2;++i) init(i,1),mp[a[i].se]=i;
init(m*2+1,k-m);
for(int i=m*2+2;i<=m*3+1;++i) init(i,m);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 6ms
memory: 3892kb
input:
9 3 8 2 2 10 2 3 3 2 3 6 9 2 2 3 2 1 3 3 10 5 3 7 5 4 2 3 10 6 7 2 9 8 7 9 8 4 2 1 8 4 5 6 1 6 10 9 1 4 5 1 9 4 1 6 10 4 1 2 8 10 1 7 6 2 7 2 9 1 1 1 10 1 7 2 8 3 5 3 10 2 2 9 3 7 9 5 2 4 4 7 10 10 9 2 6 10 9 5 1 4 8 4 2 8 4 2 4 3 6 9 9 3 7 3 4 6 7 8 10 4 10 6 9 1 4 2 1 2 8 7 1 6 2 4 7 6 5 4 8 10 1 ...
output:
walk 141068658 walk 813495812 walk 470694235 walk 144424502 walk 73900510 walk 968542844 walk 925914226 walk 537362733 walk 208158920 walk 109938567 walk 378423993 walk 302344419 walk 836890709 walk 717169669 walk 808498950 walk 20990423 walk 254879187 walk 64726287 walk 283631456 walk 954230700 wal...
result:
ok OK, guesses=3344
Test #2:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
19 2 7 1 11 6 1 17 17 1 17 8 12 11 1 2 11 16 17 17 13 20 17 14 20 15 11 2 13 8 4 11 12 7 4 19 7 15 11 18 7 5 20 3 16 8 13 19 16 15 10 18 19 5 18 8 6 15 18 11 9 13 16 14 3 11 4 1 12 16 18 16 6 16 14 11 7 17 10 17 6 1 11 12 2 4 19 20 1 15 15 4 13 6 12 1 8 6 19 10 16 15 9 15 1 9 5 1 15 2 3 12 19 17 4 2...
output:
walk 141068658 walk 813495812 walk 470694235 walk 144424502 walk 73900510 walk 968542844 walk 925914226 walk 537362733 walk 208158920 walk 109938567 walk 378423993 walk 302344419 walk 836890709 walk 717169669 walk 808498950 walk 20990423 walk 254879187 walk 64726287 walk 283631456 walk 954230700 wal...
result:
ok OK, guesses=3354
Test #3:
score: 0
Accepted
time: 14ms
memory: 4168kb
input:
8659 4471 8706 3208 3718 6562 788 3521 2441 1008 5001 9420 129 9798 8748 9171 8358 4645 6101 6801 3492 7317 9541 1903 9677 9574 2498 5751 9772 8340 1693 4598 8409 3746 3233 7919 3046 5574 2218 4755 126 9944 2497 5490 3105 2060 9272 1699 4885 3654 2627 3415 39 4964 9615 6740 3482 3254 9355 598 2476 9...
output:
walk 141068658 walk 813495812 walk 470694235 walk 144424502 walk 73900510 walk 968542844 walk 925914226 walk 537362733 walk 208158920 walk 109938567 walk 378423993 walk 302344419 walk 836890709 walk 717169669 walk 808498950 walk 20990423 walk 254879187 walk 64726287 walk 283631456 walk 954230700 wal...
result:
ok OK, guesses=6668
Test #4:
score: 0
Accepted
time: 5ms
memory: 4244kb
input:
141068659 954564471 425258706 569683208 643583718 612126562 538040788 75403521 283562441 393501008 771925001 74269420 911160129 628329798 436828748 457819171 712698358 777424645 61056101 15286801 189863492 531417317 47909541 300901903 959679677 209659574 343682498 29105751 779429772 419898340 799731...
output:
walk 141068658 walk 813495812 walk 470694235 walk 144424502 walk 73900510 walk 968542844 walk 925914226 walk 537362733 walk 208158920 walk 109938567 walk 378423993 walk 302344419 walk 836890709 walk 717169669 walk 808498950 walk 20990423 walk 254879187 walk 64726287 walk 283631456 walk 954230700 wal...
result:
ok OK, guesses=6847
Test #5:
score: 0
Accepted
time: 16ms
memory: 4308kb
input:
700626463 194348629 334337074 72771871 6018115 165425397 738920425 579825250 627437348 654804410 344957390 7677221 224571975 454736494 682428019 503453013 87106507 582587427 5016996 503784802 422899193 519655485 133836627 842835934 559688473 421359496 134658028 111938326 815539164 928729865 56962330...
output:
walk 698706652 walk 493722166 walk 139988445 walk 738434797 walk 933246244 walk 159407282 walk 573495028 walk 840904825 walk 47612098 walk 27367062 walk 690152980 walk 662719831 walk 216894754 walk 230164519 walk 227691525 walk 821024994 walk 583653494 walk 495480920 walk 422429569 walk 498767806 wa...
result:
ok OK, guesses=6670
Test #6:
score: 0
Accepted
time: 0ms
memory: 4320kb
input:
152481405 746686787 244406552 975434621 933207809 151210723 235786679 254965704 369653050 157597024 852134484 650631571 870461029 592443892 218768817 902130755 315237193 978200033 494946746 340510408 477964615 151512299 57708433 766924772 952227175 310069246 568073410 905432156 117106482 982937559 4...
output:
walk 698706652 walk 493722166 walk 139988445 walk 738434797 walk 933246244 walk 159407282 walk 573495028 walk 840904825 walk 47612098 walk 27367062 walk 690152980 walk 662719831 walk 216894754 walk 230164519 walk 227691525 walk 821024994 walk 583653494 walk 495480920 walk 422429569 walk 498767806 wa...
result:
ok OK, guesses=6671
Test #7:
score: 0
Accepted
time: 5ms
memory: 4324kb
input:
698706653 499679968 86012099 319378446 384708786 527338496 737000615 577905440 625517538 652884600 46276447 380084240 469044918 206390911 680508209 185922528 333685050 580667617 385842065 186229715 266853124 137080008 288132578 840916124 557768663 238046581 286868825 274658855 813619354 926810055 56...
output:
walk 698706652 walk 493722166 walk 139988445 walk 738434797 walk 933246244 walk 159407282 walk 573495028 walk 840904825 walk 47612098 walk 27367062 walk 690152980 walk 662719831 walk 216894754 walk 230164519 walk 227691525 walk 821024994 walk 583653494 walk 495480920 walk 422429569 walk 498767806 wa...
result:
ok OK, guesses=6677
Test #8:
score: 0
Accepted
time: 10ms
memory: 4240kb
input:
101978175 392212 251556717 327936016 904845192 489965026 876348023 481359266 420157787 347829451 393365261 600043482 404881536 384299387 735738869 482469340 365323425 569561217 478494013 466363895 343133461 297673701 563729421 742185358 709109921 262590116 126808723 804426478 280697855 215815233 921...
output:
walk 698706652 walk 493722166 walk 139988445 walk 738434797 walk 933246244 walk 159407282 walk 573495028 walk 840904825 walk 47612098 walk 27367062 walk 690152980 walk 662719831 walk 216894754 walk 230164519 walk 227691525 walk 821024994 walk 583653494 walk 495480920 walk 422429569 walk 498767806 wa...
result:
ok OK, guesses=6687
Test #9:
score: 0
Accepted
time: 0ms
memory: 3828kb
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 698706652 walk 493722166 walk 139988445 walk 738434797 walk 933246244 walk 159407282 walk 573495028 walk 840904825 walk 47612098 walk 27367062 walk 690152980 walk 662719831 walk 216894754 walk 230164519 walk 227691525 walk 821024994 walk 583653494 walk 495480920 walk 422429569 walk 498767806 wa...
result:
ok OK, guesses=3335
Test #10:
score: 0
Accepted
time: 6ms
memory: 3964kb
input:
8 7 3 5 8 4 7 1 9 1 9 7 2 5 1 10 4 8 5 5 3 3 6 3 8 5 6 2 3 5 3 1 8 8 10 10 3 5 7 10 7 3 7 7 9 1 2 4 5 10 3 1 5 5 5 7 8 6 10 4 5 8 4 6 3 7 5 4 4 8 2 6 7 9 3 6 3 1 3 1 10 4 8 8 9 1 7 6 3 6 9 2 10 10 3 8 3 10 7 4 7 10 4 8 8 10 9 5 9 9 3 2 2 8 10 10 6 4 4 10 3 9 4 10 6 10 2 9 4 4 6 2 2 9 4 8 10 2 4 4 4 ...
output:
walk 871636736 walk 182550269 walk 150765626 walk 823171856 walk 775936539 walk 777381636 walk 867603193 walk 302029748 walk 705789126 walk 926515004 walk 787764456 walk 755370656 walk 824072953 walk 588510399 walk 763149746 walk 646432221 walk 523962348 walk 441175064 walk 707844411 walk 326142190 ...
result:
ok OK, guesses=3344
Test #11:
score: 0
Accepted
time: 4ms
memory: 3984kb
input:
414 890 123 105 804 784 205 987 669 623 525 641 970 196 585 483 696 15 459 664 515 341 125 25 733 851 77 228 550 694 326 345 328 766 724 913 905 688 190 238 828 13 404 848 862 877 112 674 66 268 502 919 115 887 324 658 997 605 322 911 479 170 180 881 768 265 168 543 210 50 642 67 890 488 985 889 65 ...
output:
walk 871636736 walk 182550269 walk 150765626 walk 823171856 walk 775936539 walk 777381636 walk 867603193 walk 302029748 walk 705789126 walk 926515004 walk 787764456 walk 755370656 walk 824072953 walk 588510399 walk 763149746 walk 646432221 walk 523962348 walk 441175064 walk 707844411 walk 326142190 ...
result:
ok OK, guesses=4334
Test #12:
score: 0
Accepted
time: 13ms
memory: 4320kb
input:
1788 6014 3011 2972 8496 7496 5104 8571 486 2728 6749 2748 8517 1768 3680 7898 5471 9754 4401 7231 4675 9482 3860 7838 6974 7553 399 3802 3056 2351 4557 4004 4429 8298 9216 7995 312 5474 6384 7744 2418 3274 2253 3180 3290 7988 4889 2962 9387 8214 3896 6929 8252 6467 6636 4063 2641 4371 4593 5812 998...
output:
walk 871636736 walk 182550269 walk 150765626 walk 823171856 walk 775936539 walk 777381636 walk 867603193 walk 302029748 walk 705789126 walk 926515004 walk 787764456 walk 755370656 walk 824072953 walk 588510399 walk 763149746 walk 646432221 walk 523962348 walk 441175064 walk 707844411 walk 326142190 ...
result:
ok OK, guesses=6668
Test #13:
score: 0
Accepted
time: 13ms
memory: 4244kb
input:
13171 73905 33624 47105 48190 80508 14760 40176 22116 32986 36223 25854 93332 28800 15256 22500 54265 69343 18731 67114 44541 19043 9624 87592 5072 59026 57583 17634 88977 20409 25717 58066 21499 76968 74025 31152 19751 57381 39035 89059 95776 40057 60019 87321 40977 21965 44063 41363 50521 81551 51...
output:
walk 871636736 walk 182550269 walk 150765626 walk 823171856 walk 775936539 walk 777381636 walk 867603193 walk 302029748 walk 705789126 walk 926515004 walk 787764456 walk 755370656 walk 824072953 walk 588510399 walk 763149746 walk 646432221 walk 523962348 walk 441175064 walk 707844411 walk 326142190 ...
result:
ok OK, guesses=6668
Test #14:
score: 0
Accepted
time: 7ms
memory: 4388kb
input:
402308 882373 665522 890858 888239 596082 362952 913576 543825 841088 545306 254339 585475 193096 178847 815069 448089 100127 34191 987474 841300 720448 796866 303612 156974 743669 232392 466451 4156 886029 831842 849719 156680 642315 855246 743696 995997 621016 403162 592565 87447 859499 838269 413...
output:
walk 871636736 walk 182550269 walk 150765626 walk 823171856 walk 775936539 walk 777381636 walk 867603193 walk 302029748 walk 705789126 walk 926515004 walk 787764456 walk 755370656 walk 824072953 walk 588510399 walk 763149746 walk 646432221 walk 523962348 walk 441175064 walk 707844411 walk 326142190 ...
result:
ok OK, guesses=6668
Test #15:
score: 0
Accepted
time: 16ms
memory: 4312kb
input:
772979 6998947 3495981 1240501 5047203 6049665 9017481 3770993 351254 3955021 1505042 8720498 4684562 8547917 2122433 2231528 4317675 3214915 7244791 2788640 8676266 1412536 2753836 5363977 4354708 1882239 6926632 408770 6124619 3283102 1652960 1039313 2404437 6768379 6653647 5006246 8197201 641466 ...
output:
walk 454220577 walk 774232844 walk 311952824 walk 589901974 walk 444624761 walk 435693497 walk 539855771 walk 928542450 walk 166787300 walk 484364367 walk 351937164 walk 195431863 walk 898490572 walk 24834223 walk 538787047 walk 64166486 walk 829475058 walk 311295357 walk 471001644 walk 16188551 wal...
result:
ok OK, guesses=6668
Test #16:
score: 0
Accepted
time: 0ms
memory: 4232kb
input:
54840058 226941 95495589 54068928 42589645 46531731 73629104 36107989 50930391 39048228 35066903 32169505 80574511 48729250 30649716 86281680 91716506 14967 25383263 36459838 85441681 1407008 46770222 27498916 48463167 73810207 48808720 66043817 73866306 59906550 29229150 70271330 25424212 26731622 ...
output:
walk 454220577 walk 774232844 walk 311952824 walk 589901974 walk 444624761 walk 435693497 walk 539855771 walk 928542450 walk 166787300 walk 484364367 walk 351937164 walk 195431863 walk 898490572 walk 24834223 walk 538787047 walk 64166486 walk 829475058 walk 311295357 walk 471001644 walk 16188551 wal...
result:
ok OK, guesses=6676
Test #17:
score: 0
Accepted
time: 0ms
memory: 4312kb
input:
202259513 942089224 219268903 195354477 884795294 768534359 825408984 244117486 448910735 73296897 847984542 332850244 890708931 818880186 488586228 479646188 399612482 521423072 27974704 519059361 572915162 989166784 401398411 117404974 792832638 186875073 44411076 423316980 205167769 351694265 674...
output:
walk 454220577 walk 774232844 walk 311952824 walk 589901974 walk 444624761 walk 435693497 walk 539855771 walk 928542450 walk 166787300 walk 484364367 walk 351937164 walk 195431863 walk 898490572 walk 24834223 walk 538787047 walk 64166486 walk 829475058 walk 311295357 walk 471001644 walk 16188551 wal...
result:
ok OK, guesses=6853
Test #18:
score: 0
Accepted
time: 25ms
memory: 4304kb
input:
489025266 367780939 577693289 432808728 881401537 440919224 437183723 632554958 849241625 627484767 13160897 334393669 238677021 642912698 135677925 539364167 70365415 446739686 225918976 425481083 870585785 464602345 710991983 230585488 368498564 151805415 480205040 112790081 805990948 388108685 76...
output:
walk 454220577 walk 774232844 walk 311952824 walk 589901974 walk 444624761 walk 435693497 walk 539855771 walk 928542450 walk 166787300 walk 484364367 walk 351937164 walk 195431863 walk 898490572 walk 24834223 walk 538787047 walk 64166486 walk 829475058 walk 311295357 walk 471001644 walk 16188551 wal...
result:
ok OK, guesses=6698
Test #19:
score: 0
Accepted
time: 9ms
memory: 4236kb
input:
57141125 59729548 75429549 174867956 53378219 250412855 61037430 51071960 217585967 240325172 221484838 172786373 222425382 57876187 225093445 79650411 111518702 82418829 203728817 210305295 34039357 144166462 109051315 61492023 144703572 121860952 46038541 124502388 217623118 70514459 18541959 1309...
output:
walk 454220577 walk 774232844 walk 311952824 walk 589901974 walk 444624761 walk 435693497 walk 539855771 walk 928542450 walk 166787300 walk 484364367 walk 351937164 walk 195431863 walk 898490572 walk 24834223 walk 538787047 walk 64166486 walk 829475058 walk 311295357 walk 471001644 walk 16188551 wal...
result:
ok OK, guesses=6668
Test #20:
score: 0
Accepted
time: 5ms
memory: 4312kb
input:
127143249 377822500 333498710 241518575 131504725 343825518 389955239 181682339 391468281 69019440 241154764 208482405 260223284 204196884 25679451 130785073 50301259 264777411 383156811 55475800 31084759 212602849 355834461 38276408 393406219 72246925 71463055 211398190 32675146 235561961 301132744...
output:
walk 504456931 walk 984215898 walk 675483512 walk 510731603 walk 138773148 walk 853516057 walk 749336205 walk 77458304 walk 400190107 walk 203600281 walk 444260869 walk 727060379 walk 406769791 walk 545666398 walk 971120030 walk 735689657 walk 362963458 walk 134846356 walk 314449081 walk 68547127 wa...
result:
ok OK, guesses=6670
Test #21:
score: 0
Accepted
time: 16ms
memory: 4232kb
input:
58486997 17867983 28488310 8988334 104089629 37528771 82289079 112700183 12261603 362444 122369002 13240652 32275573 80191813 74380627 100855976 105275781 133687822 120784802 73923180 48409059 21398504 37217892 62383587 101727553 15927736 13635690 52222996 143309363 11356256 82362039 135877480 12497...
output:
walk 504456931 walk 984215898 walk 675483512 walk 510731603 walk 138773148 walk 853516057 walk 749336205 walk 77458304 walk 400190107 walk 203600281 walk 444260869 walk 727060379 walk 406769791 walk 545666398 walk 971120030 walk 735689657 walk 362963458 walk 134846356 walk 314449081 walk 68547127 wa...
result:
ok OK, guesses=6683
Test #22:
score: 0
Accepted
time: 4ms
memory: 4384kb
input:
179671022 205149193 68027056 298948535 76201598 2302671 163501676 157436611 219466380 107906318 294006292 237437750 20599312 67173771 259683238 118578633 23020416 152202842 93655302 326046370 155485491 287049089 308947906 22975039 190996837 168131000 319607571 266411296 227453525 202391848 31824549 ...
output:
walk 504456931 walk 984215898 walk 675483512 walk 510731603 walk 138773148 walk 853516057 walk 749336205 walk 77458304 walk 400190107 walk 203600281 walk 444260869 walk 727060379 walk 406769791 walk 545666398 walk 971120030 walk 735689657 walk 362963458 walk 134846356 walk 314449081 walk 68547127 wa...
result:
ok OK, guesses=6676
Test #23:
score: 0
Accepted
time: 10ms
memory: 4388kb
input:
614309054 204509601 11100812 324962495 565583027 780476159 955987664 983324127 787836984 541998173 636740888 123156553 592992412 169888283 535896662 2395680 578567933 241948178 960341359 427305012 604549640 530370753 897635345 452892031 896103522 821500576 688152266 402892508 506801288 769976569 316...
output:
walk 504456931 walk 984215898 walk 675483512 walk 510731603 walk 138773148 walk 853516057 walk 749336205 walk 77458304 walk 400190107 walk 203600281 walk 444260869 walk 727060379 walk 406769791 walk 545666398 walk 971120030 walk 735689657 walk 362963458 walk 134846356 walk 314449081 walk 68547127 wa...
result:
ok OK, guesses=6754
Test #24:
score: 0
Accepted
time: 0ms
memory: 4384kb
input:
93916896 86825505 744451440 231643237 79080589 312990977 259663976 893744351 463098843 827153833 864337292 590526523 740264529 333050591 846929549 540733844 676940335 105909883 242950578 229277608 268203958 859082405 957328473 35749484 497162033 961927065 705614293 302481494 494983435 64258002 57093...
output:
walk 486356293 walk 269460649 walk 766772334 walk 686708335 walk 349424231 walk 980344646 walk 611080847 walk 808708754 walk 407340008 walk 934807749 walk 347232876 walk 42834520 walk 529724858 walk 926378013 walk 890046702 walk 241374489 walk 110769912 walk 159022958 walk 491282619 walk 564292004 w...
result:
ok OK, guesses=6698
Test #25:
score: 0
Accepted
time: 9ms
memory: 4308kb
input:
181856357 747314708 232332040 414589110 686496120 745487529 237604688 302112774 501081611 134027503 88046918 133170999 33922284 213750265 250867250 96980989 198935481 271354643 185124673 377960378 523029811 289516775 288595357 173227468 407193625 564571866 491351666 441674515 556065336 579339148 210...
output:
walk 486356293 walk 269460649 walk 766772334 walk 686708335 walk 349424231 walk 980344646 walk 611080847 walk 808708754 walk 407340008 walk 934807749 walk 347232876 walk 42834520 walk 529724858 walk 926378013 walk 890046702 walk 241374489 walk 110769912 walk 159022958 walk 491282619 walk 564292004 w...
result:
ok OK, guesses=6755
Test #26:
score: 0
Accepted
time: 11ms
memory: 4320kb
input:
105794895 44968602 113736005 10846257 8429636 16060957 115106892 3307949 21471874 22370662 113068019 39220419 20555164 102462574 119084615 97145491 30145369 62164488 102634211 16509085 88396321 11647679 24149993 54179391 101094016 41268928 6888310 74078502 18983299 17078021 124384891 81035069 115051...
output:
walk 486356293 walk 269460649 walk 766772334 walk 686708335 walk 349424231 walk 980344646 walk 611080847 walk 808708754 walk 407340008 walk 934807749 walk 347232876 walk 42834520 walk 529724858 walk 926378013 walk 890046702 walk 241374489 walk 110769912 walk 159022958 walk 491282619 walk 564292004 w...
result:
ok OK, guesses=6684
Test #27:
score: 0
Accepted
time: 18ms
memory: 4316kb
input:
234266268 726207882 300262956 681809931 389697497 366598898 306590620 474028394 316965087 284400766 497717062 77277512 519558580 808892388 651342680 309182749 849850276 655233199 414878198 862679597 188370646 823856794 826366180 867741350 391748382 716288421 869415649 866053428 803544112 815400991 9...
output:
walk 486356293 walk 269460649 walk 766772334 walk 686708335 walk 349424231 walk 980344646 walk 611080847 walk 808708754 walk 407340008 walk 934807749 walk 347232876 walk 42834520 walk 529724858 walk 926378013 walk 890046702 walk 241374489 walk 110769912 walk 159022958 walk 491282619 walk 564292004 w...
result:
ok OK, guesses=6842
Test #28:
score: 0
Accepted
time: 9ms
memory: 4324kb
input:
153198210 409265138 823762500 805900904 647647681 389743012 585858322 425182161 394926067 186316884 573431494 78917415 741098498 156552495 489277063 707691792 392295457 552709098 123466622 151960554 312946136 227729372 44869433 832795621 354847290 585505521 541408857 834089816 121747762 767392944 32...
output:
walk 596280775 walk 692820036 walk 218841474 walk 15364522 walk 883933645 walk 509954921 walk 810450002 walk 746109251 walk 858034225 walk 502991688 walk 317665588 walk 309354028 walk 920034398 walk 973121661 walk 955152186 walk 891165673 walk 998801728 walk 841399924 walk 330347876 walk 709001957 w...
result:
ok OK, guesses=6722
Test #29:
score: 0
Accepted
time: 16ms
memory: 4320kb
input:
65374374 411809806 840649101 379838600 518751220 632929088 952030533 485175128 614658826 718433466 425822692 415472192 822546315 887769998 364777886 967238029 16074718 729287621 823769491 388122382 681025979 378458866 514147223 873041311 190587897 399569313 10388379 886397547 585737998 287615016 562...
output:
walk 596280775 walk 692820036 walk 218841474 walk 15364522 walk 883933645 walk 509954921 walk 810450002 walk 746109251 walk 858034225 walk 502991688 walk 317665588 walk 309354028 walk 920034398 walk 973121661 walk 955152186 walk 891165673 walk 998801728 walk 841399924 walk 330347876 walk 709001957 w...
result:
ok OK, guesses=6843
Test #30:
score: 0
Accepted
time: 5ms
memory: 4200kb
input:
645629058 149506901 754343121 653126475 32389045 756338693 69043207 162911821 136051117 829890365 560508934 757055358 246800192 831996984 369577293 236059523 417496880 569953944 318656749 24586180 611705286 827672771 681044910 322518280 308153354 637537011 487604264 606356453 422506014 814506237 100...
output:
walk 596280775 walk 692820036 walk 218841474 walk 15364522 walk 883933645 walk 509954921 walk 810450002 walk 746109251 walk 858034225 walk 502991688 walk 317665588 walk 309354028 walk 920034398 walk 973121661 walk 955152186 walk 891165673 walk 998801728 walk 841399924 walk 330347876 walk 709001957 w...
result:
ok OK, guesses=6695
Test #31:
score: 0
Accepted
time: 11ms
memory: 4248kb
input:
23013047 715833083 75435863 90800385 115495336 625450257 576661565 463532122 462327653 106080647 423746235 733100263 793895967 48540240 144453732 176380711 315943745 298104975 628452851 478216114 253594609 733760625 409788347 70618323 170314134 225714138 332970206 17751428 55854869 148287279 8231470...
output:
walk 596280775 walk 692820036 walk 218841474 walk 15364522 walk 883933645 walk 509954921 walk 810450002 walk 746109251 walk 858034225 walk 502991688 walk 317665588 walk 309354028 walk 920034398 walk 973121661 walk 955152186 walk 891165673 walk 998801728 walk 841399924 walk 330347876 walk 709001957 w...
result:
ok OK, guesses=6763
Test #32:
score: 0
Accepted
time: 4ms
memory: 4316kb
input:
525954113 485405249 586320140 668610045 157761586 30354624 395691281 369888442 939712805 306815654 609073671 125649058 600533568 663926292 26477568 560403589 111842621 949441875 875924687 118230490 174743548 612305868 633502697 750687954 659932437 303440829 415220765 906565244 109875728 383407701 48...
output:
walk 596280775 walk 692820036 walk 218841474 walk 15364522 walk 883933645 walk 509954921 walk 810450002 walk 746109251 walk 858034225 walk 502991688 walk 317665588 walk 309354028 walk 920034398 walk 973121661 walk 955152186 walk 891165673 walk 998801728 walk 841399924 walk 330347876 walk 709001957 w...
result:
ok OK, guesses=6732
Test #33:
score: 0
Accepted
time: 9ms
memory: 4360kb
input:
213508414 435475304 404319326 579122089 405904697 200183094 327274506 742284262 726046694 800679549 25738545 241677676 673208366 588474799 409206489 350180203 662907332 536378857 459458784 37963086 38523546 836649680 775916418 381448517 448012663 905867557 231205023 603787048 825009421 171110699 189...
output:
walk 213508413 walk 221966890 walk 917202347 walk 174802763 walk 775140933 walk 742636722 walk 127091412 walk 415009756 walk 932120757 walk 74632855 walk 173417321 walk 215939131 walk 431530690 walk 863624758 walk 769090015 walk 889332039 walk 312727129 walk 821829850 walk 871438252 walk 526862627 w...
result:
ok OK, guesses=6851
Test #34:
score: 0
Accepted
time: 8ms
memory: 3964kb
input:
2 2 1 2 1 1 1 1 2 1 2 1 1 1 2 1 2 2 2 1 1 1 2 2 2 2 1 2 1 2 2 2 2 2 1 2 2 1 2 2 1 2 1 2 2 2 2 1 2 1 1 2 1 1 1 1 2 1 2 2 2 2 2 2 1 1 1 1 2 2 1 1 1 2 2 2 1 2 2 1 1 2 2 1 2 1 2 2 1 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 1 1 2 2 1 1 1 2 1 1 2 2 1 2 1 2 2 1 1 1 1 2 2 1 2 1 2 1 2 1 2 2 1 2 2 2 1 2 2 1 1 1 2 2 1 1 ...
output:
walk 213508413 walk 221966890 walk 917202347 walk 174802763 walk 775140933 walk 742636722 walk 127091412 walk 415009756 walk 932120757 walk 74632855 walk 173417321 walk 215939131 walk 431530690 walk 863624758 walk 769090015 walk 889332039 walk 312727129 walk 821829850 walk 871438252 walk 526862627 w...
result:
ok OK, guesses=3336
Test #35:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
2 1 2 3 3 3 3 2 2 1 2 1 3 2 1 1 3 2 1 2 2 3 3 2 3 3 2 1 1 1 1 3 2 2 1 3 2 3 3 3 3 1 1 1 3 1 1 1 2 3 1 3 2 3 2 1 1 3 3 2 3 3 3 1 3 1 3 1 2 1 3 1 2 3 1 3 2 3 1 2 2 1 1 1 1 2 2 3 1 1 2 2 2 1 3 3 2 2 1 2 2 2 3 2 3 3 3 1 3 2 2 2 3 1 1 2 3 1 1 2 1 3 2 1 1 2 3 1 2 1 1 3 3 3 1 2 3 1 1 1 3 3 1 1 2 2 1 2 2 2 ...
output:
walk 213508413 walk 221966890 walk 917202347 walk 174802763 walk 775140933 walk 742636722 walk 127091412 walk 415009756 walk 932120757 walk 74632855 walk 173417321 walk 215939131 walk 431530690 walk 863624758 walk 769090015 walk 889332039 walk 312727129 walk 821829850 walk 871438252 walk 526862627 w...
result:
ok OK, guesses=3337
Test #36:
score: 0
Accepted
time: 5ms
memory: 3964kb
input:
1 4 3 1 3 2 2 2 1 2 1 2 3 2 4 3 4 1 1 2 2 3 1 1 4 1 2 1 3 1 1 1 1 1 3 4 4 2 4 1 2 4 2 4 1 1 4 2 4 3 2 4 3 3 3 2 4 2 4 1 4 1 4 1 3 2 3 3 4 4 3 2 3 4 4 4 2 1 1 2 3 4 1 2 4 3 4 4 3 4 4 1 1 4 4 3 1 1 3 2 4 4 3 4 2 3 1 4 2 3 3 1 2 2 1 4 3 4 2 1 4 2 3 3 2 1 1 3 4 2 4 2 4 2 4 4 2 1 4 4 3 1 4 2 3 3 1 4 2 3 ...
output:
walk 213508413 walk 221966890 walk 917202347 walk 174802763 walk 775140933 walk 742636722 walk 127091412 walk 415009756 walk 932120757 walk 74632855 walk 173417321 walk 215939131 walk 431530690 walk 863624758 walk 769090015 walk 889332039 walk 312727129 walk 821829850 walk 871438252 walk 526862627 w...
result:
ok OK, guesses=3338
Test #37:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
2 2 3 2 1 2 3 1 2 2 5 3 3 2 2 4 1 1 2 3 3 5 4 1 4 1 4 4 3 2 5 3 2 2 2 3 3 4 2 2 2 5 4 5 4 5 4 5 1 3 4 2 1 1 5 1 1 5 4 3 2 2 5 5 1 2 1 5 5 4 1 1 1 2 5 1 3 5 4 3 4 5 4 3 4 4 1 5 5 2 5 1 3 2 5 3 4 4 5 5 1 2 1 5 4 2 4 5 5 4 2 2 3 3 4 4 3 4 4 4 4 2 1 2 1 4 5 2 1 4 2 1 2 2 5 5 4 3 5 4 5 4 1 1 5 1 2 4 5 2 ...
output:
walk 213508413 walk 221966890 walk 917202347 walk 174802763 walk 775140933 walk 742636722 walk 127091412 walk 415009756 walk 932120757 walk 74632855 walk 173417321 walk 215939131 walk 431530690 walk 863624758 walk 769090015 walk 889332039 walk 312727129 walk 821829850 walk 871438252 walk 526862627 w...
result:
ok OK, guesses=3339
Test #38:
score: 0
Accepted
time: 10ms
memory: 3932kb
input:
2 4 3 6 1 1 1 3 2 5 2 5 1 3 4 5 6 2 4 3 3 1 6 2 6 6 3 4 5 4 4 6 2 2 5 6 2 1 6 6 1 4 5 4 6 4 4 5 2 1 5 6 3 1 3 5 4 1 6 2 6 6 6 4 1 5 1 5 2 4 1 5 3 6 4 6 3 6 4 3 3 4 4 5 4 3 2 6 5 4 2 2 2 4 6 1 2 2 5 3 2 2 1 2 1 1 6 4 1 3 3 2 1 5 4 2 1 4 5 2 4 1 3 5 5 2 6 5 2 5 4 1 6 1 4 2 1 4 4 4 1 6 4 5 3 3 4 2 3 3 ...
output:
walk 213508413 walk 221966890 walk 917202347 walk 174802763 walk 775140933 walk 742636722 walk 127091412 walk 415009756 walk 932120757 walk 74632855 walk 173417321 walk 215939131 walk 431530690 walk 863624758 walk 769090015 walk 889332039 walk 312727129 walk 821829850 walk 871438252 walk 526862627 w...
result:
ok OK, guesses=3340
Test #39:
score: 0
Accepted
time: 0ms
memory: 4212kb
input:
4 173 272 2337 1525 2675 1902 1180 253 1916 374 55 1184 2483 1557 2526 740 140 702 2553 2082 1175 2362 2915 1278 821 2732 1525 2461 1065 497 1380 379 2744 2497 1961 1286 527 2533 2447 1080 71 2919 1674 239 963 2671 2424 2080 527 1656 2357 2591 1301 591 471 36 94 640 941 1245 1199 1971 1412 1313 1647...
output:
walk 453612040 walk 404696353 walk 886547030 walk 123201799 walk 717239263 walk 885049107 walk 85042691 walk 308137474 walk 896801206 walk 2530565 walk 218104916 walk 747555036 walk 45387250 walk 382004081 walk 656314793 walk 282376093 walk 956570642 walk 797538377 walk 334934878 walk 39460212 walk ...
result:
ok OK, guesses=6334
Test #40:
score: 0
Accepted
time: 10ms
memory: 4152kb
input:
1508 1238 960 416 1564 1842 1263 420 1615 1090 1108 75 1020 1771 183 455 394 903 1267 1350 898 327 1002 603 1211 271 630 1019 1015 1864 62 1245 1448 921 809 973 1439 15 1172 450 450 8 456 1698 483 145 1151 427 688 15 1535 1956 1580 208 1069 451 1334 1489 1140 1470 1729 822 51 645 1972 380 583 1729 8...
output:
walk 453612040 walk 404696353 walk 886547030 walk 123201799 walk 717239263 walk 885049107 walk 85042691 walk 308137474 walk 896801206 walk 2530565 walk 218104916 walk 747555036 walk 45387250 walk 382004081 walk 656314793 walk 282376093 walk 956570642 walk 797538377 walk 334934878 walk 39460212 walk ...
result:
ok OK, guesses=5334
Test #41:
score: 0
Accepted
time: 0ms
memory: 4164kb
input:
931 2569 1398 1418 2910 2767 950 1449 1081 590 3015 927 1252 1860 2533 3136 1593 2506 3880 1410 2048 620 1979 3312 1852 91 2469 1212 254 1241 422 2804 2445 49 1441 1456 2693 2043 2336 3701 3701 2488 3749 146 697 1326 1680 90 3443 159 3234 896 2643 2198 2180 3361 2210 467 1127 1879 2722 3162 364 2422...
output:
walk 453612040 walk 404696353 walk 886547030 walk 123201799 walk 717239263 walk 885049107 walk 85042691 walk 308137474 walk 896801206 walk 2530565 walk 218104916 walk 747555036 walk 45387250 walk 382004081 walk 656314793 walk 282376093 walk 956570642 walk 797538377 walk 334934878 walk 39460212 walk ...
result:
ok OK, guesses=6668
Test #42:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
2683 5963 5866 3370 3492 4741 1685 3673 4488 5338 1407 6111 1278 2809 5589 6302 2490 6517 918 92 6001 2822 3869 3168 5671 1184 443 1352 5550 2729 1861 4380 3923 5683 1339 336 2653 6257 2902 1516 4220 860 5802 1916 6486 5521 704 4862 2266 5450 2877 3097 5627 3743 2551 2990 5778 4918 2837 2336 4276 17...
output:
walk 453612040 walk 404696353 walk 886547030 walk 123201799 walk 717239263 walk 885049107 walk 85042691 walk 308137474 walk 896801206 walk 2530565 walk 218104916 walk 747555036 walk 45387250 walk 382004081 walk 656314793 walk 282376093 walk 956570642 walk 797538377 walk 334934878 walk 39460212 walk ...
result:
ok OK, guesses=6668
Test #43:
score: 0
Accepted
time: 14ms
memory: 4292kb
input:
6012 2223 4977 5421 5504 1356 5850 4473 3322 2438 289 4293 4864 5382 4042 1553 5340 579 4534 5311 4363 297 5590 4465 6085 2564 3451 4953 3362 6274 3504 5800 5184 11 5772 3287 1962 1579 3507 1289 2190 1193 5656 3212 3794 791 77 2652 61 4616 3696 3946 4121 3123 756 3743 2218 1267 3131 2651 2649 6612 4...
output:
walk 453612040 walk 404696353 walk 886547030 walk 123201799 walk 717239263 walk 885049107 walk 85042691 walk 308137474 walk 896801206 walk 2530565 walk 218104916 walk 747555036 walk 45387250 walk 382004081 walk 656314793 walk 282376093 walk 956570642 walk 797538377 walk 334934878 walk 39460212 walk ...
result:
ok OK, guesses=6668
Test #44:
score: 0
Accepted
time: 11ms
memory: 4300kb
input:
8500963 832978 4886723 8291125 6969452 4922026 3325746 1375073 4357911 7290453 3391323 6982941 2694230 1806813 3189782 6093652 1244187 8342472 1048303 2087859 4957175 1053269 495725 83723 7714067 7435930 8157760 2330531 2279358 2804979 3562117 8319781 7900180 6968120 3546570 5068520 3676770 756237 8...
output:
walk 890316 walk 444828428 walk 973381604 walk 305084357 walk 158652438 walk 859085235 walk 295423143 walk 271570499 walk 532099267 walk 730332899 walk 436776223 walk 341453151 walk 635367059 walk 924987049 walk 63802262 walk 18911260 walk 219317361 walk 995611538 walk 309215884 walk 568625493 walk ...
result:
ok OK, guesses=6668
Test #45:
score: 0
Accepted
time: 0ms
memory: 4328kb
input:
1808927 27590 6911041 4530827 7898623 1203361 7017304 3451327 4395046 4436919 10933844 1825073 5969586 3744960 670321 4272545 7403662 9945789 5468546 841012 3383324 1742777 3160216 8568965 575880 9698364 8192030 6340328 7430799 9483642 8705465 3274981 10033084 668395 10484135 5552487 10798147 581794...
output:
walk 890316 walk 444828428 walk 973381604 walk 305084357 walk 158652438 walk 859085235 walk 295423143 walk 271570499 walk 532099267 walk 730332899 walk 436776223 walk 341453151 walk 635367059 walk 924987049 walk 63802262 walk 18911260 walk 219317361 walk 995611538 walk 309215884 walk 568625493 walk ...
result:
ok OK, guesses=6669
Test #46:
score: 0
Accepted
time: 7ms
memory: 4324kb
input:
3942398 3346029 13559868 4661900 12181795 16769791 12911489 3649790 17146215 2612319 13406247 903413 8389117 14067384 18941951 14602809 9882876 7791771 6431255 17694896 9121511 2964276 2802501 11517896 13372567 5796315 8988904 12361974 15067862 7228338 10182322 2846274 7281992 3597466 1303016 124558...
output:
walk 890316 walk 444828428 walk 973381604 walk 305084357 walk 158652438 walk 859085235 walk 295423143 walk 271570499 walk 532099267 walk 730332899 walk 436776223 walk 341453151 walk 635367059 walk 924987049 walk 63802262 walk 18911260 walk 219317361 walk 995611538 walk 309215884 walk 568625493 walk ...
result:
ok OK, guesses=6668
Test #47:
score: 0
Accepted
time: 3ms
memory: 4320kb
input:
85791 717895 46841 177171 827245 211569 401587 14502 639061 686417 444319 787623 478695 274936 33819 421840 30489 62383 394290 78012 66818 315628 559015 521258 608789 653957 136920 122972 478580 114972 718359 806513 393975 92065 276606 53213 305505 565524 453371 819524 807720 556385 345321 125652 80...
output:
walk 890316 walk 444828428 walk 973381604 walk 305084357 walk 158652438 walk 859085235 walk 295423143 walk 271570499 walk 532099267 walk 730332899 walk 436776223 walk 341453151 walk 635367059 walk 924987049 walk 63802262 walk 18911260 walk 219317361 walk 995611538 walk 309215884 walk 568625493 walk ...
result:
ok OK, guesses=6668
Test #48:
score: 0
Accepted
time: 11ms
memory: 4300kb
input:
47480077 32735451 15897563 31255334 31688391 20763739 54724150 24502632 30094419 19142014 36275309 53943297 3350423 23474404 56374103 48495397 1158629 51908455 51001491 29057253 27434845 27899830 6119594 2362067 13284849 46341982 43503544 53667796 32390243 32997740 39318622 17865010 10676111 4025366...
output:
walk 89519770 walk 631114266 walk 65850880 walk 297616745 walk 375091047 walk 30859753 walk 556650731 walk 877357190 walk 682476079 walk 353928359 walk 459715430 walk 601763866 walk 42043655 walk 273164124 walk 76923899 walk 820813587 walk 921843123 walk 830687081 walk 3065545 walk 252701239 walk 14...
result:
ok OK, guesses=6669
Test #49:
score: 0
Accepted
time: 7ms
memory: 4308kb
input:
67508105 139428389 116289922 100384629 200153456 214931753 20352640 109604124 128791222 62755662 61226074 222676497 89043851 128250577 163112753 92323283 19669073 30316743 87428629 72872065 126422370 149217011 44103628 173826219 46174524 210653517 217532550 70526063 105876006 99986609 113412948 7761...
output:
walk 89519770 walk 631114266 walk 65850880 walk 297616745 walk 375091047 walk 30859753 walk 556650731 walk 877357190 walk 682476079 walk 353928359 walk 459715430 walk 601763866 walk 42043655 walk 273164124 walk 76923899 walk 820813587 walk 921843123 walk 830687081 walk 3065545 walk 252701239 walk 14...
result:
ok OK, guesses=6676
Test #50:
score: 0
Accepted
time: 9ms
memory: 4252kb
input:
49412981 14318589 26168908 169339333 268251719 290117969 73585860 75876785 502478352 300373900 263388119 190413456 150645077 470925469 268441150 324909182 266551216 351410591 236249370 260525192 94510933 445224427 145825753 350776889 168436033 425247219 238174506 29589537 174102684 369231552 4401035...
output:
walk 89519770 walk 631114266 walk 65850880 walk 297616745 walk 375091047 walk 30859753 walk 556650731 walk 877357190 walk 682476079 walk 353928359 walk 459715430 walk 601763866 walk 42043655 walk 273164124 walk 76923899 walk 820813587 walk 921843123 walk 830687081 walk 3065545 walk 252701239 walk 14...
result:
ok OK, guesses=6728
Test #51:
score: 0
Accepted
time: 11ms
memory: 4400kb
input:
89519771 720634037 786484917 160523427 535614474 566474227 199546723 153325678 835801757 266151881 725867311 404052942 446096597 719260721 796184620 693419972 691684860 598793706 601859251 854560490 77464575 466905838 230837968 645154386 495034418 871089391 640661955 922304284 40275677 248753454 494...
output:
walk 89519770 walk 631114266 walk 65850880 walk 297616745 walk 375091047 walk 30859753 walk 556650731 walk 877357190 walk 682476079 walk 353928359 walk 459715430 walk 601763866 walk 42043655 walk 273164124 walk 76923899 walk 820813587 walk 921843123 walk 830687081 walk 3065545 walk 252701239 walk 14...
result:
ok OK, guesses=6748
Test #52:
score: 0
Accepted
time: 15ms
memory: 4196kb
input:
154143231 160530550 94134370 117788476 181980556 145700103 105574958 160451865 17353766 94042611 72523676 119256583 99072375 100536929 190797622 186230939 181540401 83828845 121346557 22369845 131053205 166508350 51167622 4120580 170960248 27264570 129691955 192288607 118925514 33849960 104722863 12...
output:
walk 624617392 walk 6387319 walk 513378699 walk 603428985 walk 837225252 walk 543494426 walk 539649734 walk 827910079 walk 50160194 walk 849722017 walk 944772530 walk 819766079 walk 946107257 walk 581239433 walk 476777279 walk 381949903 walk 188567755 walk 288805030 walk 617292591 walk 480798167 wal...
result:
ok OK, guesses=6676
Test #53:
score: 0
Accepted
time: 10ms
memory: 4388kb
input:
219483664 198973421 217821913 127737652 17176293 232004291 68548946 9683103 115089628 230318035 203984345 214266345 157830549 24391566 228649872 91919817 27376540 164139760 206910331 69591251 76043608 148059626 81723271 188339785 215532793 215773786 176661081 117499702 225724491 227065415 3528064 63...
output:
walk 624617392 walk 6387319 walk 513378699 walk 603428985 walk 837225252 walk 543494426 walk 539649734 walk 827910079 walk 50160194 walk 849722017 walk 944772530 walk 819766079 walk 946107257 walk 581239433 walk 476777279 walk 381949903 walk 188567755 walk 288805030 walk 617292591 walk 480798167 wal...
result:
ok OK, guesses=6703