QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #743791 | #5309. Guess Cycle Length | zhanghuanrui | AC ✓ | 29ms | 4324kb | C++14 | 894b | 2024-11-13 20:01:57 | 2024-11-13 20:01:57 |
Judging History
answer
#include <bits/stdc++.h>
#ifdef zhr_debug
#define debug printf
#else
void debug(const char* s,...){}
#endif
using namespace std;
inline int randrange(int l,int r){return rand()%(r-l+1)+l;}
const int B=3333;
void freopen(string file){freopen((file+".in").c_str(),"r",stdin);freopen((file+".out").c_str(),"w",stdout);}
int pos,mx,n;
map<int,int> mp;
int move(int x)
{
debug("move(%d)\n",x);
printf("walk %d\n",x);
fflush(stdout);
int ret;scanf("%d",&ret);
return ret;
}
mt19937 rnd(time(0));
int main()
{
// cout<<rnd()%1000000000+1<<endl;
srand(time(0));
for(int i=1;i<=B;i++)
{
int x=rnd()%1000000000+1;
pos=move(x);
mx=max(mx,pos);
}
mp[pos]=0;
for(int i=1;i<=B;i++) mp[move(1)]=i;
move(mx);
n=mx+B;
for(int i=1;i<=B;i++)
{
n+=B;
pos=move(B);
if(mp.count(pos))
{
printf("guess %d",n-mp[pos]);
return 0;
}
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 11ms
memory: 3924kb
input:
2 10 8 6 7 5 5 2 2 1 7 8 10 2 7 3 3 8 1 4 9 9 3 1 9 3 5 2 5 1 9 6 3 9 9 5 2 4 1 4 10 3 2 2 6 2 7 10 8 10 9 5 5 3 1 5 8 8 6 6 2 2 6 10 8 8 10 9 4 1 3 1 6 8 8 1 3 8 10 9 9 6 1 10 8 8 5 7 1 3 9 5 4 1 8 8 2 8 9 1 5 7 9 6 8 5 4 1 8 4 8 10 10 10 1 8 8 8 7 10 9 6 1 9 3 1 2 6 2 1 8 6 8 8 10 2 7 1 6 3 2 5 8 ...
output:
walk 967925747 walk 455872824 walk 227672284 walk 456360554 walk 550866543 walk 40191344 walk 238972680 walk 756056691 walk 798909870 walk 316210047 walk 303302528 walk 114026713 walk 729356276 walk 636470006 walk 258130105 walk 904342258 walk 910612080 walk 205166375 walk 16646339 walk 89328839 wal...
result:
ok OK, guesses=6668
Test #2:
score: 0
Accepted
time: 3ms
memory: 3924kb
input:
17 19 17 1 12 14 9 4 10 9 9 7 17 13 8 9 19 7 9 20 8 6 12 3 16 8 5 20 20 9 3 2 2 18 3 19 10 9 12 7 15 6 6 9 7 11 2 2 15 5 16 20 19 5 4 18 4 10 2 6 17 20 13 12 20 18 15 14 17 3 16 7 12 4 7 10 6 14 1 7 20 11 6 6 15 2 8 3 4 8 4 6 16 15 8 17 17 7 15 15 3 14 19 16 2 8 13 5 20 9 4 20 20 4 19 19 19 4 8 9 17...
output:
walk 143321420 walk 955778038 walk 27368562 walk 520821467 walk 274829801 walk 62100974 walk 636332953 walk 73575737 walk 322080054 walk 78832929 walk 295080180 walk 129964970 walk 678458055 walk 50723231 walk 926918708 walk 914535496 walk 738599563 walk 821268027 walk 10550190 walk 449573681 walk 4...
result:
ok OK, guesses=6668
Test #3:
score: 0
Accepted
time: 3ms
memory: 4324kb
input:
1421 9459 8021 9488 9289 263 3216 8953 9007 1936 2116 7086 5141 8372 7080 2576 2139 166 356 4037 7940 4742 3629 6570 5885 6060 4464 4217 9317 3616 6730 4651 5311 8495 1710 4279 2007 816 2669 8846 1054 6382 4942 4876 2786 6838 9491 7051 5874 5364 1445 8717 699 2064 2353 8835 513 2307 4191 502 6761 71...
output:
walk 143321420 walk 955778038 walk 27368562 walk 520821467 walk 274829801 walk 62100974 walk 636332953 walk 73575737 walk 322080054 walk 78832929 walk 295080180 walk 129964970 walk 678458055 walk 50723231 walk 926918708 walk 914535496 walk 738599563 walk 821268027 walk 10550190 walk 449573681 walk 4...
result:
ok OK, guesses=6670
Test #4:
score: 0
Accepted
time: 16ms
memory: 3988kb
input:
143321421 99099459 126468021 647289488 922119289 984220263 620553216 694128953 16209007 95041936 390122116 520087086 198545141 249268372 176187080 90722576 829322139 650590166 661140356 110714037 609777940 952544742 913333629 852026570 404815885 633756060 983054464 586604217 513609317 96563616 13906...
output:
walk 143321420 walk 955778038 walk 27368562 walk 520821467 walk 274829801 walk 62100974 walk 636332953 walk 73575737 walk 322080054 walk 78832929 walk 295080180 walk 129964970 walk 678458055 walk 50723231 walk 926918708 walk 914535496 walk 738599563 walk 821268027 walk 10550190 walk 449573681 walk 4...
result:
ok OK, guesses=7391
Test #5:
score: 0
Accepted
time: 6ms
memory: 3988kb
input:
145241231 101019269 128387831 649209298 924039099 986140073 622473026 696048763 18128817 96961746 392041926 522006896 200464951 251188182 178106890 92642386 831241949 652509976 663060166 112633847 611697750 954464552 915253439 853946380 406735695 635675870 984974274 588524027 515529127 98483426 1582...
output:
walk 143321420 walk 955778038 walk 27368562 walk 520821467 walk 274829801 walk 62100974 walk 636332953 walk 73575737 walk 322080054 walk 78832929 walk 295080180 walk 129964970 walk 678458055 walk 50723231 walk 926918708 walk 914535496 walk 738599563 walk 821268027 walk 10550190 walk 449573681 walk 4...
result:
ok OK, guesses=6815
Test #6:
score: 0
Accepted
time: 9ms
memory: 4028kb
input:
321213699 555978071 716548434 98725460 512704994 193924912 456947531 816858535 115109757 281373685 529585551 81209677 123697578 928869886 155607664 267575883 537563319 602635643 352914591 789531396 1058632 735046514 491998489 511077303 504275940 573523567 853052432 382489455 105674441 71745981 33280...
output:
walk 271793874 walk 793618036 walk 653052019 walk 63305938 walk 985505342 walk 392436734 walk 786668947 walk 697451452 walk 672582086 walk 366679864 walk 649922858 walk 242528238 walk 472059813 walk 777586804 walk 754174914 walk 808721747 walk 882952268 walk 768320612 walk 917917124 walk 959433965 w...
result:
ok OK, guesses=6696
Test #7:
score: 0
Accepted
time: 8ms
memory: 4320kb
input:
117667616 353788532 718463930 781769868 767275210 531938043 946380891 643832343 70017038 683094293 86591852 575545389 338037793 825192006 579366920 30538408 114817108 346609080 957278671 916712636 410814291 664906970 663805145 457413460 299263311 746044959 417543003 586966303 895091721 696755741 306...
output:
walk 271793874 walk 793618036 walk 653052019 walk 63305938 walk 985505342 walk 392436734 walk 786668947 walk 697451452 walk 672582086 walk 366679864 walk 649922858 walk 242528238 walk 472059813 walk 777586804 walk 754174914 walk 808721747 walk 882952268 walk 768320612 walk 917917124 walk 959433965 w...
result:
ok OK, guesses=6708
Test #8:
score: 0
Accepted
time: 12ms
memory: 4016kb
input:
870504303 773737529 275829490 79288616 380435131 669529262 262904404 864237998 691010105 688744863 597752853 169768397 606427918 608403078 706252892 394599856 51265662 548309142 504235862 368889004 73188979 414238009 380521412 8276703 755716051 439665221 295493590 693182234 259704195 68996463 435395...
output:
walk 271793874 walk 793618036 walk 653052019 walk 63305938 walk 985505342 walk 392436734 walk 786668947 walk 697451452 walk 672582086 walk 366679864 walk 649922858 walk 242528238 walk 472059813 walk 777586804 walk 754174914 walk 808721747 walk 882952268 walk 768320612 walk 917917124 walk 959433965 w...
result:
ok OK, guesses=6717
Test #9:
score: 0
Accepted
time: 4ms
memory: 3944kb
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 271793874 walk 793618036 walk 653052019 walk 63305938 walk 985505342 walk 392436734 walk 786668947 walk 697451452 walk 672582086 walk 366679864 walk 649922858 walk 242528238 walk 472059813 walk 777586804 walk 754174914 walk 808721747 walk 882952268 walk 768320612 walk 917917124 walk 959433965 w...
result:
ok OK, guesses=6668
Test #10:
score: 0
Accepted
time: 9ms
memory: 3920kb
input:
3 9 1 1 5 5 1 3 3 6 5 10 10 7 2 8 4 3 8 1 10 4 3 3 3 9 5 7 1 2 4 3 4 9 8 4 2 2 1 2 9 8 10 4 3 3 4 4 8 2 5 10 7 10 1 3 6 7 10 7 4 7 8 5 4 9 4 4 2 4 4 3 10 5 3 6 3 1 7 1 9 5 3 4 10 2 5 8 3 9 9 6 4 4 1 9 5 6 3 1 3 9 2 8 1 5 3 10 3 5 9 3 10 4 8 7 2 6 7 2 6 9 9 2 10 6 6 1 6 7 4 9 10 9 5 5 7 2 7 7 8 5 10 ...
output:
walk 188921541 walk 689334788 walk 864147574 walk 742955110 walk 69339074 walk 813255790 walk 162279406 walk 897994098 walk 274565900 walk 154735079 walk 854100247 walk 256822037 walk 660797820 walk 744277431 walk 843318403 walk 664116078 walk 666851416 walk 617813559 walk 920692715 walk 907193617 w...
result:
ok OK, guesses=6668
Test #11:
score: 0
Accepted
time: 5ms
memory: 4164kb
input:
530 187 799 990 653 771 495 722 320 197 57 436 1000 53 426 930 314 90 766 469 167 686 148 768 334 466 184 81 779 236 180 341 984 776 868 475 178 165 902 442 46 814 382 810 850 515 97 690 15 102 625 140 884 581 812 552 294 194 167 358 278 251 917 430 323 802 408 84 721 996 674 502 904 196 261 14 296 ...
output:
walk 188921541 walk 689334788 walk 864147574 walk 742955110 walk 69339074 walk 813255790 walk 162279406 walk 897994098 walk 274565900 walk 154735079 walk 854100247 walk 256822037 walk 660797820 walk 744277431 walk 843318403 walk 664116078 walk 666851416 walk 617813559 walk 920692715 walk 907193617 w...
result:
ok OK, guesses=6668
Test #12:
score: 0
Accepted
time: 0ms
memory: 4032kb
input:
4850 8674 6592 5110 1897 8862 5438 6584 6186 9145 190 478 5788 6257 3286 6710 7300 8017 1609 951 8712 8506 8875 2402 6313 9946 4862 611 6403 8722 598 4105 1974 5609 9259 2701 899 1092 3948 5653 7157 5912 7801 8746 8559 7328 2633 6989 7198 1162 4263 9953 3645 5562 4659 9974 7125 585 8485 7999 3580 48...
output:
walk 188921541 walk 689334788 walk 864147574 walk 742955110 walk 69339074 walk 813255790 walk 162279406 walk 897994098 walk 274565900 walk 154735079 walk 854100247 walk 256822037 walk 660797820 walk 744277431 walk 843318403 walk 664116078 walk 666851416 walk 617813559 walk 920692715 walk 907193617 w...
result:
ok OK, guesses=6670
Test #13:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
88621 88965 52353 94571 98434 38178 93358 82111 177 47693 64456 37330 11109 10896 60597 39062 35854 20638 40560 83626 92579 41814 17056 83695 29598 59492 14444 14915 63571 66921 94964 67824 50125 94170 41745 77099 12979 27082 14106 13177 5200 95199 68094 76165 24067 54950 6889 16033 14087 92762 1266...
output:
walk 188921541 walk 689334788 walk 864147574 walk 742955110 walk 69339074 walk 813255790 walk 162279406 walk 897994098 walk 274565900 walk 154735079 walk 854100247 walk 256822037 walk 660797820 walk 744277431 walk 843318403 walk 664116078 walk 666851416 walk 617813559 walk 920692715 walk 907193617 w...
result:
ok OK, guesses=6697
Test #14:
score: 0
Accepted
time: 22ms
memory: 4076kb
input:
448841 240257 478778 122790 369285 398976 399522 381310 146326 77343 410794 255050 80530 490635 512691 429386 740103 801486 772419 519628 818494 441734 646965 118908 514191 390540 389314 442749 253512 355741 614739 816788 653057 290511 754148 98940 544325 643959 201162 141785 726917 32607 28777 9570...
output:
walk 188921541 walk 689334788 walk 864147574 walk 742955110 walk 69339074 walk 813255790 walk 162279406 walk 897994098 walk 274565900 walk 154735079 walk 854100247 walk 256822037 walk 660797820 walk 744277431 walk 843318403 walk 664116078 walk 666851416 walk 617813559 walk 920692715 walk 907193617 w...
result:
ok OK, guesses=6967
Test #15:
score: 0
Accepted
time: 23ms
memory: 4308kb
input:
7025637 1449807 5335228 7780127 9495688 1199441 4343676 4703743 2839154 2745643 9882935 4785716 9228011 528591 3553446 664901 2064985 732264 5078535 6748976 3595372 1223206 2763091 2504821 3208008 5122503 5414206 8985195 6737079 5803767 5165588 6057107 9473022 3035549 2960540 534888 5513002 5120078 ...
output:
walk 244399821 walk 759774146 walk 14703042 walk 559283843 walk 234771945 walk 387217770 walk 471278129 walk 798569861 walk 243703791 walk 524419447 walk 175512634 walk 295970458 walk 81261536 walk 910613378 walk 752782293 walk 807993516 walk 273884424 walk 159484859 walk 681075284 walk 286351036 wa...
result:
ok OK, guesses=9667
Test #16:
score: 0
Accepted
time: 8ms
memory: 4016kb
input:
67741681 43393463 97514130 66119867 44425345 83129703 71917573 26836806 68174517 26199229 31843091 59595939 77717348 54772377 58365550 11712476 66056018 73979104 82151524 5504053 76384941 947776 25523314 33470230 63499178 44626355 79169504 14991896 29701379 54047047 29319147 97681509 13361834 431785...
output:
walk 244399821 walk 759774146 walk 14703042 walk 559283843 walk 234771945 walk 387217770 walk 471278129 walk 798569861 walk 243703791 walk 524419447 walk 175512634 walk 295970458 walk 81261536 walk 910613378 walk 752782293 walk 807993516 walk 273884424 walk 159484859 walk 681075284 walk 286351036 wa...
result:
ok OK, guesses=6731
Test #17:
score: 0
Accepted
time: 8ms
memory: 4092kb
input:
333776352 228254317 978796460 492203796 706291389 912019307 724973719 841960961 634277918 745245324 993040117 849099851 253834622 628354292 295346974 281235853 784653190 155178793 134871808 439928799 641541412 95756372 105625045 783049249 369038411 333832538 991701960 497243313 729858199 636947849 9...
output:
walk 244399821 walk 759774146 walk 14703042 walk 559283843 walk 234771945 walk 387217770 walk 471278129 walk 798569861 walk 243703791 walk 524419447 walk 175512634 walk 295970458 walk 81261536 walk 910613378 walk 752782293 walk 807993516 walk 273884424 walk 159484859 walk 681075284 walk 286351036 wa...
result:
ok OK, guesses=6806
Test #18:
score: 0
Accepted
time: 0ms
memory: 4320kb
input:
264750130 596811021 602475605 211874946 715520782 367818290 175200012 470079852 563460613 27248352 351771939 830118735 571578195 868349779 430829335 565296523 643295160 464215883 551053836 708986370 315990376 286278568 345576423 130037582 343024715 563996873 825012657 17043592 656285633 174612736 10...
output:
walk 83139225 walk 72922178 walk 101365898 walk 615864496 walk 140169493 walk 15194311 walk 292049919 walk 214372535 walk 338649988 walk 482394527 walk 468605426 walk 311744508 walk 704166532 walk 604258280 walk 632505018 walk 398344357 walk 101536780 walk 234375378 walk 635220220 walk 62671810 walk...
result:
ok OK, guesses=6707
Test #19:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
237420856 22832073 228570772 40649589 194695018 266326351 82164666 162768825 130264993 22482595 164814076 206843163 91948661 200567352 77996013 148722855 109857088 195931469 232042581 254928206 186645863 125615649 235290071 22724092 7396677 248903916 151923819 227651725 154879822 23635874 50427617 1...
output:
walk 83139225 walk 72922178 walk 101365898 walk 615864496 walk 140169493 walk 15194311 walk 292049919 walk 214372535 walk 338649988 walk 482394527 walk 468605426 walk 311744508 walk 704166532 walk 604258280 walk 632505018 walk 398344357 walk 101536780 walk 234375378 walk 635220220 walk 62671810 walk...
result:
ok OK, guesses=6739
Test #20:
score: 0
Accepted
time: 3ms
memory: 4024kb
input:
355566484 138549631 202857579 271858038 134555129 68635500 385560249 221996746 315360100 10056594 132221560 307708281 277465379 343589349 289353934 353915021 138129997 16316411 61167596 88219611 10673565 76678881 214245011 293469153 332806024 259246887 159695629 267401070 213084031 310757461 4265175...
output:
walk 83139225 walk 72922178 walk 101365898 walk 615864496 walk 140169493 walk 15194311 walk 292049919 walk 214372535 walk 338649988 walk 482394527 walk 468605426 walk 311744508 walk 704166532 walk 604258280 walk 632505018 walk 398344357 walk 101536780 walk 234375378 walk 635220220 walk 62671810 walk...
result:
ok OK, guesses=6688
Test #21:
score: 0
Accepted
time: 6ms
memory: 4280kb
input:
46493189 60455804 20705534 45663969 6380152 51714215 144992305 56548887 95591286 140297265 10810491 53935068 113298948 146155905 116901991 99662490 128084630 64067112 83462515 148168799 48744315 141948139 136305759 51542552 144417071 123453564 60049765 59582008 109510421 127416223 98225549 61897325 ...
output:
walk 83139225 walk 72922178 walk 101365898 walk 615864496 walk 140169493 walk 15194311 walk 292049919 walk 214372535 walk 338649988 walk 482394527 walk 468605426 walk 311744508 walk 704166532 walk 604258280 walk 632505018 walk 398344357 walk 101536780 walk 234375378 walk 635220220 walk 62671810 walk...
result:
ok OK, guesses=6680
Test #22:
score: 0
Accepted
time: 15ms
memory: 4020kb
input:
7422140 191487447 53996126 249155253 225936213 300467587 67264385 279176159 136648835 237731749 286128468 152712716 189740625 203871347 125081128 260508312 99087027 77688321 175902141 65847472 195929844 108977270 92244737 188217548 104679148 311777002 328198114 13903156 64903402 87090057 79362579 29...
output:
walk 994805315 walk 155855541 walk 633997862 walk 191169165 walk 362408619 walk 253648653 walk 996659845 walk 599689005 walk 246521591 walk 430105393 walk 329359940 walk 713261046 walk 254935309 walk 387616370 walk 101645847 walk 69642698 walk 96882116 walk 740010260 walk 331657781 walk 750462456 wa...
result:
ok OK, guesses=6689
Test #23:
score: 0
Accepted
time: 0ms
memory: 4304kb
input:
653413849 294987043 120557471 220992078 903934845 116339041 343221437 925086523 375002429 491565866 685878545 667307171 640320306 710496221 306059679 413553092 496984260 262228255 853140407 543634048 881320533 148125062 9021342 747584500 654688333 351026241 354888905 797552671 699527586 893872471 95...
output:
walk 994805315 walk 155855541 walk 633997862 walk 191169165 walk 362408619 walk 253648653 walk 996659845 walk 599689005 walk 246521591 walk 430105393 walk 329359940 walk 713261046 walk 254935309 walk 387616370 walk 101645847 walk 69642698 walk 96882116 walk 740010260 walk 331657781 walk 750462456 wa...
result:
ok OK, guesses=6747
Test #24:
score: 0
Accepted
time: 16ms
memory: 4080kb
input:
360357299 309880380 556556141 664795650 253115467 310802889 237913706 201717180 979796206 553162294 187566091 152508048 682458226 706912940 563229304 982067293 30076636 626593538 152078936 331304839 177041286 415643151 614905734 95982352 672413135 283336819 607215975 747079300 854678935 221760159 27...
output:
walk 994805315 walk 155855541 walk 633997862 walk 191169165 walk 362408619 walk 253648653 walk 996659845 walk 599689005 walk 246521591 walk 430105393 walk 329359940 walk 713261046 walk 254935309 walk 387616370 walk 101645847 walk 69642698 walk 96882116 walk 740010260 walk 331657781 walk 750462456 wa...
result:
ok OK, guesses=6720
Test #25:
score: 0
Accepted
time: 13ms
memory: 3960kb
input:
464391907 437079008 317498647 13796955 140162190 267968060 392734041 67719454 289457785 232550450 70348298 620786404 249693941 10160666 132899049 327443311 460839577 1715971 143468233 313830472 356724691 285790386 670205253 699943602 648091953 710527910 681263605 635857136 54977864 682492503 3519302...
output:
walk 994805315 walk 155855541 walk 633997862 walk 191169165 walk 362408619 walk 253648653 walk 996659845 walk 599689005 walk 246521591 walk 430105393 walk 329359940 walk 713261046 walk 254935309 walk 387616370 walk 101645847 walk 69642698 walk 96882116 walk 740010260 walk 331657781 walk 750462456 wa...
result:
ok OK, guesses=6733
Test #26:
score: 0
Accepted
time: 13ms
memory: 4016kb
input:
108720602 117654936 91602323 123038089 37783502 9386792 21760752 65614365 60077765 9327637 80560133 65638786 118409288 38599554 120292406 94695664 16380151 24497380 26669581 13095381 14422925 122009695 120361647 600713 47960615 40584625 18610479 107790671 120278031 32339613 80315727 87836297 6509228...
output:
walk 994805315 walk 155855541 walk 633997862 walk 191169165 walk 362408619 walk 253648653 walk 996659845 walk 599689005 walk 246521591 walk 430105393 walk 329359940 walk 713261046 walk 254935309 walk 387616370 walk 101645847 walk 69642698 walk 96882116 walk 740010260 walk 331657781 walk 750462456 wa...
result:
ok OK, guesses=6690
Test #27:
score: 0
Accepted
time: 10ms
memory: 4020kb
input:
713760310 712797286 642020966 421819389 738596613 858508055 575357524 234019691 568117031 881701374 909657260 874847050 142920572 354801906 604875918 807801836 30404264 214192075 48151296 726791516 291849344 485120443 347198458 485285967 632117039 584645522 266414300 174292990 439355295 103012383 70...
output:
walk 65119595 walk 158725841 walk 773027235 walk 406710898 walk 413665939 walk 653987292 walk 140783889 walk 331607972 walk 616594485 walk 237152568 walk 739282446 walk 103915615 walk 571117047 walk 501856439 walk 160986867 walk 262462948 walk 496828773 walk 18530481 walk 17912326 walk 995718100 wal...
result:
ok OK, guesses=6675
Test #28:
score: 0
Accepted
time: 10ms
memory: 4012kb
input:
591375725 488319635 714868630 293763575 33069319 552868517 344210239 47088731 39137425 299356774 26513421 309841234 7369676 462791461 595900168 223474093 813827458 237968197 182800417 473934816 213378844 683544659 405482186 254657456 583935339 481247151 409681087 826088297 277255020 641760515 445059...
output:
walk 65119595 walk 158725841 walk 773027235 walk 406710898 walk 413665939 walk 653987292 walk 140783889 walk 331607972 walk 616594485 walk 237152568 walk 739282446 walk 103915615 walk 571117047 walk 501856439 walk 160986867 walk 262462948 walk 496828773 walk 18530481 walk 17912326 walk 995718100 wal...
result:
ok OK, guesses=6709
Test #29:
score: 0
Accepted
time: 11ms
memory: 4308kb
input:
767829627 19865790 873889309 650097599 127848843 290486549 271992725 454557355 308859216 856229493 31389882 387376462 789137955 754720052 219973772 449869155 564308721 275901773 922730922 489960739 498390245 86738526 83440201 58701076 14268890 894942750 926589080 89347324 290904091 37159761 23508349...
output:
walk 65119595 walk 158725841 walk 773027235 walk 406710898 walk 413665939 walk 653987292 walk 140783889 walk 331607972 walk 616594485 walk 237152568 walk 739282446 walk 103915615 walk 571117047 walk 501856439 walk 160986867 walk 262462948 walk 496828773 walk 18530481 walk 17912326 walk 995718100 wal...
result:
ok OK, guesses=6759
Test #30:
score: 0
Accepted
time: 5ms
memory: 4316kb
input:
62005395 392802367 359185808 147427528 118572647 824856052 105790121 372405076 42630679 88267343 716148226 218653021 577629866 38773642 742181553 129319673 254645387 794662381 829502607 105632314 22672435 664047593 148998000 228849004 678990871 725390707 339416215 520778649 535451921 633978769 21840...
output:
walk 65119595 walk 158725841 walk 773027235 walk 406710898 walk 413665939 walk 653987292 walk 140783889 walk 331607972 walk 616594485 walk 237152568 walk 739282446 walk 103915615 walk 571117047 walk 501856439 walk 160986867 walk 262462948 walk 496828773 walk 18530481 walk 17912326 walk 995718100 wal...
result:
ok OK, guesses=6940
Test #31:
score: 0
Accepted
time: 13ms
memory: 4272kb
input:
383804146 817917354 460523615 546935005 498619987 656781773 374764778 630600865 36099683 200275441 378725413 819267650 20574795 64104147 401633011 413415022 780222651 804576643 617500020 31780428 50216491 853330746 574135941 694586921 561945415 463065654 597101258 564149060 519675769 327275810 66766...
output:
walk 97833180 walk 434113208 walk 501844955 walk 86411390 walk 810923676 walk 158161786 walk 577221699 walk 255836087 walk 264737512 walk 164175758 walk 178449972 walk 440542237 walk 919784533 walk 902768046 walk 337528864 walk 11782011 walk 366807629 walk 24353992 walk 672162071 walk 273519102 walk...
result:
ok OK, guesses=6718
Test #32:
score: 0
Accepted
time: 9ms
memory: 4308kb
input:
169452763 935238759 611863520 865684240 623496205 318196010 809890691 420187546 856704182 747835105 973786495 192234872 117437811 22171119 972582097 824003110 156359322 586470631 522490692 57047319 499015864 740785107 175355016 209601308 21341815 457193553 653608247 737484806 156871816 21009482 7179...
output:
walk 97833180 walk 434113208 walk 501844955 walk 86411390 walk 810923676 walk 158161786 walk 577221699 walk 255836087 walk 264737512 walk 164175758 walk 178449972 walk 440542237 walk 919784533 walk 902768046 walk 337528864 walk 11782011 walk 366807629 walk 24353992 walk 672162071 walk 273519102 walk...
result:
ok OK, guesses=6817
Test #33:
score: 0
Accepted
time: 9ms
memory: 4080kb
input:
97833181 531946389 85433019 171844409 34409760 192571546 769793245 77271007 342008519 506184277 684634249 176818161 148244369 102654090 440182954 451964965 818772594 843126586 566930332 840449434 858885497 713641427 345326991 465777971 244016834 56017442 100933415 927219911 793626989 512107399 85249...
output:
walk 97833180 walk 434113208 walk 501844955 walk 86411390 walk 810923676 walk 158161786 walk 577221699 walk 255836087 walk 264737512 walk 164175758 walk 178449972 walk 440542237 walk 919784533 walk 902768046 walk 337528864 walk 11782011 walk 366807629 walk 24353992 walk 672162071 walk 273519102 walk...
result:
ok OK, guesses=6980
Test #34:
score: 0
Accepted
time: 0ms
memory: 4160kb
input:
1 1 2 2 2 2 1 2 2 2 2 1 2 2 2 1 2 2 1 1 2 1 2 2 2 1 1 1 2 1 2 2 2 1 1 1 1 2 2 2 1 2 2 1 2 1 1 1 2 1 2 2 2 1 2 1 1 1 2 1 2 2 1 2 1 2 2 1 1 2 2 2 2 1 1 1 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 2 2 2 1 1 2 2 2 2 2 2 1 1 1 1 1 2 1 1 2 2 1 2 2 1 2 1 1 2 2 1 1 2 1 1 2 1 1 1 1 2 1 2 1 1 1 1 2 1 1 1 1 1 1 2 2 2 1 1 ...
output:
walk 97833180 walk 434113208 walk 501844955 walk 86411390 walk 810923676 walk 158161786 walk 577221699 walk 255836087 walk 264737512 walk 164175758 walk 178449972 walk 440542237 walk 919784533 walk 902768046 walk 337528864 walk 11782011 walk 366807629 walk 24353992 walk 672162071 walk 273519102 walk...
result:
ok OK, guesses=6668
Test #35:
score: 0
Accepted
time: 7ms
memory: 3872kb
input:
2 2 3 3 3 3 3 2 3 3 3 1 1 3 1 3 2 2 3 3 1 3 1 3 2 3 2 2 1 3 1 2 3 1 3 2 3 3 1 1 1 3 3 3 1 1 3 1 2 3 3 1 1 2 3 3 2 1 1 1 2 2 2 3 2 1 1 1 2 3 1 3 2 3 2 2 3 3 3 1 1 3 2 3 1 1 3 1 3 2 2 2 2 3 1 3 1 1 2 3 2 2 2 1 1 1 1 1 1 2 2 2 3 3 2 3 2 3 1 3 1 3 3 1 3 3 2 3 1 1 3 1 2 3 1 3 2 1 1 3 1 1 2 2 3 3 3 1 2 1 ...
output:
walk 249847203 walk 894110553 walk 226906256 walk 204352377 walk 135654576 walk 676758042 walk 896352555 walk 56099083 walk 469548389 walk 314002986 walk 199000608 walk 69340571 walk 465757419 walk 995261413 walk 766708736 walk 212553766 walk 68393470 walk 124479279 walk 930579347 walk 691325340 wal...
result:
ok OK, guesses=6668
Test #36:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
4 2 2 1 1 4 3 1 3 2 2 4 3 4 4 1 4 3 1 1 1 1 1 2 1 2 1 1 2 3 2 2 3 2 4 3 3 2 4 4 4 1 3 4 2 2 3 2 4 3 1 1 1 2 2 4 4 4 2 1 1 4 3 2 1 4 4 4 1 2 2 2 3 4 3 2 1 4 2 4 1 4 4 4 2 1 3 3 2 3 4 3 2 3 2 3 4 3 3 3 2 2 1 3 1 3 2 4 4 3 1 1 4 2 4 4 4 3 2 1 4 2 1 3 4 3 1 4 4 3 1 4 1 2 1 4 4 2 4 4 3 1 3 3 1 3 1 4 4 4 ...
output:
walk 249847203 walk 894110553 walk 226906256 walk 204352377 walk 135654576 walk 676758042 walk 896352555 walk 56099083 walk 469548389 walk 314002986 walk 199000608 walk 69340571 walk 465757419 walk 995261413 walk 766708736 walk 212553766 walk 68393470 walk 124479279 walk 930579347 walk 691325340 wal...
result:
ok OK, guesses=6668
Test #37:
score: 0
Accepted
time: 6ms
memory: 3788kb
input:
2 1 4 5 3 4 4 3 5 3 2 5 2 1 4 2 2 4 5 5 5 4 3 4 4 3 1 5 3 3 2 1 1 4 4 5 2 4 2 1 5 4 2 3 4 3 3 1 3 5 5 5 1 4 3 4 4 3 1 2 1 4 1 5 2 2 1 3 5 4 1 5 3 4 2 4 4 5 5 2 2 3 2 3 3 3 5 3 2 5 2 3 4 5 1 3 1 2 1 4 4 1 3 5 3 2 1 3 4 4 4 5 1 4 1 4 1 1 3 5 4 3 3 5 4 1 2 3 3 5 1 3 3 4 1 1 2 1 1 3 3 5 4 5 1 1 4 1 4 2 ...
output:
walk 249847203 walk 894110553 walk 226906256 walk 204352377 walk 135654576 walk 676758042 walk 896352555 walk 56099083 walk 469548389 walk 314002986 walk 199000608 walk 69340571 walk 465757419 walk 995261413 walk 766708736 walk 212553766 walk 68393470 walk 124479279 walk 930579347 walk 691325340 wal...
result:
ok OK, guesses=6668
Test #38:
score: 0
Accepted
time: 15ms
memory: 3872kb
input:
4 6 3 1 4 1 4 4 1 4 2 3 4 2 6 6 1 5 6 4 4 4 6 4 3 3 3 5 4 5 1 2 6 1 2 1 2 4 2 2 3 1 2 1 1 3 1 3 6 1 4 5 6 5 3 2 4 3 1 4 4 1 4 6 3 3 5 3 1 3 4 3 5 2 4 4 2 2 1 4 5 5 1 5 3 1 2 5 5 2 3 2 4 4 3 6 5 6 5 5 4 2 6 3 2 5 2 3 5 4 5 4 5 2 6 3 3 2 6 6 3 3 6 2 3 5 6 4 1 5 5 1 6 5 4 1 3 4 1 3 3 5 4 4 1 5 6 3 2 5 ...
output:
walk 177430255 walk 771166054 walk 468574033 walk 419786744 walk 958972391 walk 189287149 walk 766785281 walk 149052594 walk 3156703 walk 322879313 walk 423811424 walk 67833987 walk 142471225 walk 113233172 walk 290612648 walk 301412886 walk 313220301 walk 610875008 walk 743840749 walk 637841390 wal...
result:
ok OK, guesses=6668
Test #39:
score: 0
Accepted
time: 7ms
memory: 4008kb
input:
2129 60 2651 848 2932 194 1018 2930 2603 2255 2682 2105 1027 593 1270 887 11 2000 1773 1837 2908 1960 1176 740 2652 1879 2243 905 2786 1745 1849 1174 1212 11 2895 2636 1309 1262 2265 2921 2745 1519 2171 2881 1762 1847 419 778 1361 1538 605 1722 2963 512 1042 198 2687 2913 1405 1846 830 1393 2575 157...
output:
walk 177430255 walk 771166054 walk 468574033 walk 419786744 walk 958972391 walk 189287149 walk 766785281 walk 149052594 walk 3156703 walk 322879313 walk 423811424 walk 67833987 walk 142471225 walk 113233172 walk 290612648 walk 301412886 walk 313220301 walk 610875008 walk 743840749 walk 637841390 wal...
result:
ok OK, guesses=6668
Test #40:
score: 0
Accepted
time: 0ms
memory: 4244kb
input:
600 610 530 1695 1776 1927 1531 1268 334 1376 1974 150 228 403 878 601 760 781 1443 480 1244 308 1212 1330 314 1159 1974 132 1624 381 1084 1587 967 934 1003 636 1618 1182 1417 794 1431 678 1325 1674 1540 1058 1958 1422 1577 552 1154 1469 424 1621 1939 1698 412 300 1598 1073 1121 1951 545 1015 1010 1...
output:
walk 886219550 walk 18114011 walk 577421478 walk 656422906 walk 85702 walk 877189618 walk 831399153 walk 97073070 walk 552704004 walk 581031402 walk 963254945 walk 295911490 walk 63818773 walk 303636255 walk 254312044 walk 523774057 walk 12732415 walk 36609832 walk 388681792 walk 80396693 walk 30640...
result:
ok OK, guesses=6668
Test #41:
score: 0
Accepted
time: 3ms
memory: 4024kb
input:
3265 1660 3999 1551 1539 1225 1978 1822 1589 851 3452 123 1350 1666 2689 2152 2076 779 3667 828 1812 1767 1487 3384 478 1568 3452 2653 2661 3586 758 1720 3621 3729 1322 3005 3981 1947 235 1309 1086 2022 630 2001 264 981 1473 3207 1301 303 3828 2056 1476 318 2055 146 2940 3554 1295 1655 3543 2549 381...
output:
walk 886219550 walk 18114011 walk 577421478 walk 656422906 walk 85702 walk 877189618 walk 831399153 walk 97073070 walk 552704004 walk 581031402 walk 963254945 walk 295911490 walk 63818773 walk 303636255 walk 254312044 walk 523774057 walk 12732415 walk 36609832 walk 388681792 walk 80396693 walk 30640...
result:
ok OK, guesses=6668
Test #42:
score: 0
Accepted
time: 4ms
memory: 3996kb
input:
5904 2147 1103 760 4317 31 3772 4111 2064 1110 5521 3379 4785 1294 932 5844 2869 14 1610 2941 1249 3066 3936 2799 4842 2586 3209 3895 4296 5927 2226 3717 4284 1598 1345 5226 4792 4469 4715 5099 3576 1137 3580 4575 1591 1364 6026 1457 973 4575 1493 4470 1885 5409 6387 3341 2734 5345 1948 5310 6196 27...
output:
walk 886219550 walk 18114011 walk 577421478 walk 656422906 walk 85702 walk 877189618 walk 831399153 walk 97073070 walk 552704004 walk 581031402 walk 963254945 walk 295911490 walk 63818773 walk 303636255 walk 254312044 walk 523774057 walk 12732415 walk 36609832 walk 388681792 walk 80396693 walk 30640...
result:
ok OK, guesses=6668
Test #43:
score: 0
Accepted
time: 9ms
memory: 4024kb
input:
6272 828 5194 74 5833 4747 2971 6257 1800 4563 5497 4589 6302 5808 4868 5626 8 6416 4561 2611 619 3789 3526 6500 4720 1377 4109 2646 5126 3068 5045 348 3968 3341 381 5279 1223 5478 4527 1798 4968 432 6182 750 2958 553 298 3552 1087 1096 5268 5734 2432 346 5329 5272 3133 3767 3485 4246 3644 5681 1570...
output:
walk 886219550 walk 18114011 walk 577421478 walk 656422906 walk 85702 walk 877189618 walk 831399153 walk 97073070 walk 552704004 walk 581031402 walk 963254945 walk 295911490 walk 63818773 walk 303636255 walk 254312044 walk 523774057 walk 12732415 walk 36609832 walk 388681792 walk 80396693 walk 30640...
result:
ok OK, guesses=6669
Test #44:
score: 0
Accepted
time: 16ms
memory: 4100kb
input:
2990115 7124717 6771129 8914078 7960476 3343559 5110308 7842482 3660556 6395203 1758404 6509365 5923365 4891083 5216552 3784707 5373678 3786253 7007005 1593113 8726791 662071 4783757 6093090 6639706 5093290 3550440 8407367 4883728 1467952 8973982 1397188 5525569 6329309 5813133 2503241 6459004 49929...
output:
walk 886219550 walk 18114011 walk 577421478 walk 656422906 walk 85702 walk 877189618 walk 831399153 walk 97073070 walk 552704004 walk 581031402 walk 963254945 walk 295911490 walk 63818773 walk 303636255 walk 254312044 walk 523774057 walk 12732415 walk 36609832 walk 388681792 walk 80396693 walk 30640...
result:
ok OK, guesses=6669
Test #45:
score: 0
Accepted
time: 5ms
memory: 4304kb
input:
3124669 1359768 573261 3602183 8829966 1860592 2665223 934960 7272329 7106892 6829060 6897115 8937136 765319 2274690 4988376 844676 8813938 5997644 6861565 8175228 7727011 5072252 2358803 10070185 5082546 240122 6021960 3250905 4508657 10626799 482368 4420084 9863114 186295 10491318 9625908 2606103 ...
output:
walk 593902229 walk 686856045 walk 409371056 walk 984898470 walk 341513410 walk 769602336 walk 8197683 walk 50361493 walk 70056785 walk 859317215 walk 290694824 walk 339530097 walk 989715126 walk 223143464 walk 540860558 walk 173215310 walk 683605716 walk 36485280 walk 297350335 walk 790818516 walk ...
result:
ok OK, guesses=6668
Test #46:
score: 0
Accepted
time: 4ms
memory: 4048kb
input:
5819183 18642705 7873033 11900950 10707208 4299944 774841 18938226 2195793 4992466 18218879 16810497 17127647 3209693 14274930 3046693 3801045 16812218 5418475 18338985 586419 3022163 10377923 944205 18306958 8742098 8451785 16596376 5865312 18503181 5798975 15514532 5703761 17439029 9700095 1427427...
output:
walk 593902229 walk 686856045 walk 409371056 walk 984898470 walk 341513410 walk 769602336 walk 8197683 walk 50361493 walk 70056785 walk 859317215 walk 290694824 walk 339530097 walk 989715126 walk 223143464 walk 540860558 walk 173215310 walk 683605716 walk 36485280 walk 297350335 walk 790818516 walk ...
result:
ok OK, guesses=6668
Test #47:
score: 0
Accepted
time: 6ms
memory: 4028kb
input:
443841 255444 644755 162925 756782 300751 162343 376397 824386 785949 488931 88324 537047 293459 291891 263339 153655 624687 383658 292637 110892 736739 811797 150250 351004 628514 78319 598652 455228 207603 631422 325875 35326 71029 2847 586736 682388 396199 114334 543341 698005 148471 646717 61053...
output:
walk 593902229 walk 686856045 walk 409371056 walk 984898470 walk 341513410 walk 769602336 walk 8197683 walk 50361493 walk 70056785 walk 859317215 walk 290694824 walk 339530097 walk 989715126 walk 223143464 walk 540860558 walk 173215310 walk 683605716 walk 36485280 walk 297350335 walk 790818516 walk ...
result:
ok OK, guesses=6916
Test #48:
score: 0
Accepted
time: 29ms
memory: 4016kb
input:
58019182 34928383 12589204 42542894 10796633 23465116 3631061 15349410 22912812 32945978 8815505 40358235 13510290 18135771 56860348 19482121 40335491 26783471 41288209 40107847 32457786 20549165 50241647 25554769 40023725 26424611 31509447 5579897 37465418 40458226 37482229 38528738 54678384 486523...
output:
walk 593902229 walk 686856045 walk 409371056 walk 984898470 walk 341513410 walk 769602336 walk 8197683 walk 50361493 walk 70056785 walk 859317215 walk 290694824 walk 339530097 walk 989715126 walk 223143464 walk 540860558 walk 173215310 walk 683605716 walk 36485280 walk 297350335 walk 790818516 walk ...
result:
ok OK, guesses=6681
Test #49:
score: 0
Accepted
time: 11ms
memory: 4256kb
input:
66890411 157327412 211581763 192023296 67168404 110309807 94996369 184967640 78037942 43348858 14867916 55488647 43188854 140417359 237384084 227923191 166397839 220939138 143944409 120519337 40571313 93708869 168037294 43968165 116485578 155242709 8008131 191968055 154568482 183481452 190975095 466...
output:
walk 790466960 walk 191056020 walk 626530794 walk 236718689 walk 706493044 walk 724519220 walk 469775238 walk 386810635 walk 881797200 walk 188942159 walk 812139665 walk 155701599 walk 935251931 walk 161699983 walk 112378709 walk 395804576 walk 293752726 walk 663808712 walk 852824317 walk 335855692 ...
result:
ok OK, guesses=6681
Test #50:
score: 0
Accepted
time: 11ms
memory: 4016kb
input:
215894083 505198337 207651296 361189722 410168654 440604186 126871486 452346038 335374438 420710402 198299352 254328560 448691589 493658996 11471529 271585641 49326254 286751571 76718752 357676128 304299721 454517221 78153353 328551444 439490515 102836225 331080751 91203578 371678213 2905674 2507554...
output:
walk 790466960 walk 191056020 walk 626530794 walk 236718689 walk 706493044 walk 724519220 walk 469775238 walk 386810635 walk 881797200 walk 188942159 walk 812139665 walk 155701599 walk 935251931 walk 161699983 walk 112378709 walk 395804576 walk 293752726 walk 663808712 walk 852824317 walk 335855692 ...
result:
ok OK, guesses=6728
Test #51:
score: 0
Accepted
time: 4ms
memory: 4008kb
input:
790466961 57944746 684475540 921194229 704109038 505050023 51247026 438057661 396276626 585218785 473780215 629481814 641155510 802855493 915234202 387460543 681213269 421443746 350689828 686545520 774513581 86992642 638931034 697071003 336814073 555673313 208197277 338060277 44960221 502271311 4923...
output:
walk 790466960 walk 191056020 walk 626530794 walk 236718689 walk 706493044 walk 724519220 walk 469775238 walk 386810635 walk 881797200 walk 188942159 walk 812139665 walk 155701599 walk 935251931 walk 161699983 walk 112378709 walk 395804576 walk 293752726 walk 663808712 walk 852824317 walk 335855692 ...
result:
ok OK, guesses=6673
Test #52:
score: 0
Accepted
time: 0ms
memory: 4320kb
input:
126734506 124532233 171288148 21490251 148208416 99694464 182953116 183247165 98752900 94436766 133543259 95986565 64947031 33388721 145767430 155055420 62291560 146325393 32858245 175455644 70165412 112964415 85127928 143267897 126814323 152415270 148742590 85347297 136050597 13586808 154230773 144...
output:
walk 790466960 walk 191056020 walk 626530794 walk 236718689 walk 706493044 walk 724519220 walk 469775238 walk 386810635 walk 881797200 walk 188942159 walk 812139665 walk 155701599 walk 935251931 walk 161699983 walk 112378709 walk 395804576 walk 293752726 walk 663808712 walk 852824317 walk 335855692 ...
result:
ok OK, guesses=6670
Test #53:
score: 0
Accepted
time: 17ms
memory: 4020kb
input:
120984760 48010215 30508789 94684821 74664746 231629228 11242621 13115089 32443871 108165474 209190954 228521979 65166888 43987769 37605061 38441309 19301346 211692612 33103650 20876265 192181685 237893351 2265344 54776042 213965556 153791876 99755395 153851503 71909289 34178241 224707766 181431490 ...
output:
walk 411707585 walk 810277272 walk 745423779 walk 994077603 walk 937138764 walk 306089386 walk 208953449 walk 83531558 walk 792705618 walk 31795251 walk 455019641 walk 798760414 walk 218937434 walk 255280466 walk 24409200 walk 812560181 walk 322810566 walk 130116878 walk 530999414 walk 765420383 wal...
result:
ok OK, guesses=6681