QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #75710 | #5309. Guess Cycle Length | 275307894a | AC ✓ | 64ms | 3816kb | C++14 | 977b | 2023-02-06 08:39:41 | 2023-02-06 08:39:42 |
Judging History
answer
#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define PB push_back
using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned ll;
using namespace std;const int N=1e4+5,M=(1<<21)+5,K=2e3+5,mod=924844033,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(time(0));
int Mx,W=1e9;map<int,int> f;
int walk(int x){
cout<<"walk "<<x<<endl;
cin>>x;return x;
}
void guess(int x){cout<<"guess "<<x<<endl;exit(0);}
int main(){
int i,j;
for(i=1;i<=3333;i++) Mx=max(Mx,walk(R(W)));
for(i=1;i<=3333;i++){
int p=walk(1);if(f.count(p)) guess(i-1);
f[p]=i;
}
int p=walk(Mx);
if(f.count(p)) guess(Mx-f[p]+3333);
for(i=1;i<=3333;i++) {
int p=walk(3333);
if(f.count(p)) guess(3333*(i+1)+Mx-f[p]);
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 16ms
memory: 3552kb
input:
10 10 1 6 7 3 9 7 6 4 4 1 4 4 6 4 9 1 9 6 10 3 7 1 9 4 7 7 6 2 4 4 6 6 5 3 1 1 9 5 1 1 5 10 10 9 7 8 2 3 2 1 2 4 5 3 5 9 5 1 4 5 1 9 1 3 9 9 6 7 9 9 7 3 1 4 7 9 7 4 6 1 6 2 2 4 5 4 9 5 8 10 1 10 5 3 8 10 6 5 7 1 8 10 3 5 10 4 6 10 9 7 9 9 6 3 7 10 9 9 9 1 2 10 7 4 10 2 8 3 7 10 4 7 10 8 9 5 6 9 8 9 ...
output:
walk 709334591 walk 140458230 walk 179360763 walk 753526085 walk 382659903 walk 492070678 walk 800686898 walk 810625714 walk 771185897 walk 495976384 walk 134595200 walk 143291751 walk 374120249 walk 476817040 walk 294937946 walk 144445724 walk 939585035 walk 73657916 walk 877321954 walk 629055451 w...
result:
ok OK, guesses=3344
Test #2:
score: 0
Accepted
time: 24ms
memory: 3428kb
input:
13 6 16 3 4 2 12 14 8 5 5 18 5 5 3 15 12 16 19 3 13 2 14 18 12 5 4 14 8 11 15 15 3 3 20 2 18 18 12 10 16 16 20 13 6 12 14 7 11 17 11 16 1 5 20 2 10 19 20 18 15 20 16 19 18 17 19 12 8 4 19 19 14 2 16 5 14 19 4 15 3 18 8 11 1 5 20 15 12 10 9 6 18 6 20 17 9 13 3 10 4 16 9 6 2 10 6 15 8 13 19 4 12 12 3 ...
output:
walk 709334591 walk 140458230 walk 179360763 walk 753526085 walk 382659903 walk 492070678 walk 800686898 walk 810625714 walk 771185897 walk 495976384 walk 134595200 walk 143291751 walk 374120249 walk 476817040 walk 294937946 walk 144445724 walk 939585035 walk 73657916 walk 877321954 walk 629055451 w...
result:
ok OK, guesses=3354
Test #3:
score: 0
Accepted
time: 39ms
memory: 3652kb
input:
5415 2573 3870 1077 3655 5459 9876 4489 7981 4493 8863 205 9185 9672 3663 3904 1305 3259 5145 1434 6912 3800 7564 4818 8456 8641 9783 2448 4153 7390 598 9792 6671 3509 6175 8275 6486 1373 6208 3660 2866 3142 6121 8159 3894 9320 8459 3084 3637 6860 4293 4236 3652 9015 2204 106 5998 2745 6882 2857 539...
output:
walk 438245414 walk 232447158 walk 645821297 walk 888697207 walk 261932578 walk 842471804 walk 12864417 walk 97394613 walk 99263492 walk 726846512 walk 409854370 walk 953661342 walk 890158980 walk 93480487 walk 756593991 walk 68600241 walk 231327401 walk 258981954 walk 649901886 walk 955896289 walk ...
result:
ok OK, guesses=6667
Test #4:
score: 0
Accepted
time: 39ms
memory: 3688kb
input:
696203996 474646457 603984367 744670992 598618582 573070624 655590677 857523606 118784670 597638869 448244310 79999192 822278178 355819402 990577829 897769320 773035160 887519599 516325756 692351581 449782776 461494976 396094029 869405730 668071638 429578982 80921236 575833978 533260360 8376081 3906...
output:
walk 696203995 walk 778442461 walk 129337910 walk 140686625 walk 853947590 walk 974452042 walk 82520053 walk 201932929 walk 261261064 walk 478854199 walk 850605441 walk 631754882 walk 742278986 walk 533541224 walk 634758427 walk 907191491 walk 875265840 walk 114484439 walk 628806157 walk 176025825 w...
result:
ok OK, guesses=6701
Test #5:
score: 0
Accepted
time: 28ms
memory: 3640kb
input:
476223238 677202589 6325057 373012196 438429720 818017862 825716014 693545787 298428475 676768807 626647876 312331841 483494337 469383173 474334727 823108071 779891129 580346573 397636920 700069022 519394037 127302519 540021603 606940305 987425845 110086266 233839898 134706566 91709482 924594675 997...
output:
walk 474303427 walk 200979351 walk 329122468 walk 366687139 walk 65417524 walk 379588142 walk 7698152 walk 867829773 walk 604882688 walk 378340332 walk 949879069 walk 685683965 walk 171162496 walk 985888836 walk 4951554 walk 348773344 walk 956783058 walk 800455444 walk 817290347 walk 302432102 walk ...
result:
ok OK, guesses=6708
Test #6:
score: 0
Accepted
time: 19ms
memory: 3692kb
input:
812698748 87656313 559400235 542323471 17346046 867691478 707261448 656844993 229375492 645067078 289446883 719053431 631501853 517154150 180681664 769613127 847737430 493276779 403355293 805271388 963201774 935498135 738226172 350616545 464962924 676507156 437504254 518682767 481031227 680135380 29...
output:
walk 328327411 walk 668459845 walk 100157186 walk 791297668 walk 607075975 walk 98897816 walk 532596610 walk 250655585 walk 361819387 walk 399571218 walk 837652965 walk 287135924 walk 121265686 walk 797928561 walk 627887082 walk 167556319 walk 237027239 walk 610769437 walk 965150082 walk 223083735 w...
result:
ok OK, guesses=6667
Test #7:
score: 0
Accepted
time: 41ms
memory: 3688kb
input:
489063874 483836499 607605497 595730810 421759421 258028329 673053350 273161310 996101632 437807414 851050359 441713918 110313327 197533483 766272422 761390513 806040957 824821953 938953601 894369089 66724306 36193363 39679647 863886025 724158231 56207241 539142130 804463882 896552853 912227323 8163...
output:
walk 198585328 walk 971741615 walk 437278553 walk 988125313 walk 669767796 walk 163470060 walk 244084684 walk 443884775 walk 879163507 walk 220433541 walk 634515186 walk 361002806 walk 62900623 walk 219340956 walk 271977678 walk 995118091 walk 44650444 walk 18780996 walk 114131648 walk 955415488 wal...
result:
ok OK, guesses=6760
Test #8:
score: 0
Accepted
time: 20ms
memory: 3708kb
input:
767828148 729244308 937531228 264522382 816272648 90025620 879295798 320721540 454266722 536032938 486877891 15314818 383901969 525928044 609932991 52589809 659764247 489351608 169300221 134600728 802509597 519227326 290149620 857703984 554322950 260692029 375549477 786368114 207984091 909688064 997...
output:
walk 172045939 walk 623516570 walk 40641940 walk 800790192 walk 11000066 walk 123120833 walk 80920703 walk 89512784 walk 730924858 walk 763616325 walk 465449135 walk 128061289 walk 795646279 walk 555148264 walk 121864319 walk 144323660 walk 63913059 walk 622505852 walk 397376185 walk 339264222 walk ...
result:
ok OK, guesses=6667
Test #9:
score: 0
Accepted
time: 17ms
memory: 3420kb
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 682726829 walk 19197190 walk 379487525 walk 620535041 walk 48010655 walk 297387176 walk 100333946 walk 487105648 walk 526081474 walk 143113891 walk 395850555 walk 553213498 walk 798598142 walk 131035007 walk 257779492 walk 494151062 walk 964338889 walk 81917531 walk 225380613 walk 898349706 wal...
result:
ok OK, guesses=3335
Test #10:
score: 0
Accepted
time: 19ms
memory: 3324kb
input:
9 9 10 7 6 8 4 6 10 7 6 2 6 5 9 3 6 3 10 6 3 9 4 4 5 7 2 10 3 7 7 4 7 6 3 1 6 1 4 4 8 2 10 3 2 5 7 9 2 5 6 8 9 1 8 4 1 9 3 8 9 4 2 3 10 7 4 4 8 8 10 7 5 8 1 9 10 10 8 4 3 6 3 8 1 10 1 3 7 5 7 2 3 1 7 4 10 2 3 9 3 1 8 10 7 5 3 5 2 7 6 2 6 7 9 5 5 4 10 10 2 7 7 3 6 8 8 3 9 6 2 9 1 9 5 1 1 5 4 8 6 7 1 ...
output:
walk 682726829 walk 19197190 walk 379487525 walk 620535041 walk 48010655 walk 297387176 walk 100333946 walk 487105648 walk 526081474 walk 143113891 walk 395850555 walk 553213498 walk 798598142 walk 131035007 walk 257779492 walk 494151062 walk 964338889 walk 81917531 walk 225380613 walk 898349706 wal...
result:
ok OK, guesses=3344
Test #11:
score: 0
Accepted
time: 15ms
memory: 3540kb
input:
568 728 681 261 645 668 639 962 95 612 254 86 405 444 35 60 438 267 569 236 336 445 830 552 789 14 448 516 919 643 250 796 884 817 5 46 496 255 657 921 871 962 904 771 167 21 620 614 85 113 581 921 418 75 778 178 708 774 493 815 34 271 963 493 588 875 384 650 241 283 607 255 539 603 995 881 256 976 ...
output:
walk 285804868 walk 82959485 walk 149321032 walk 801262256 walk 912936623 walk 841203305 walk 613259118 walk 431398248 walk 240158020 walk 438634419 walk 251575633 walk 744485971 walk 146528366 walk 1948825 walk 483434259 walk 911032695 walk 872790366 walk 67580035 walk 231803888 walk 428805756 walk...
result:
ok OK, guesses=4334
Test #12:
score: 0
Accepted
time: 22ms
memory: 3576kb
input:
1836 799 9767 2022 4891 9734 2237 3622 3037 8933 1568 2115 6904 6522 6967 4379 7205 5377 7390 6058 7346 9796 914 8958 2585 51 2893 7860 873 720 3298 5581 1801 1238 3731 8509 3287 6009 992 9995 1856 6666 4797 3903 2983 7696 8911 6235 2358 6755 22 8639 8222 2222 7837 6430 3774 4975 3550 1516 7324 238 ...
output:
walk 291798369 walk 945580329 walk 791200442 walk 972112345 walk 882611571 walk 446326286 walk 365660083 walk 257402797 walk 497063200 walk 186464855 walk 710885416 walk 607421548 walk 387840654 walk 786707659 walk 552240057 walk 254666957 walk 233755851 walk 83901449 walk 489395843 walk 595005372 w...
result:
ok OK, guesses=6667
Test #13:
score: 0
Accepted
time: 46ms
memory: 3688kb
input:
62875 27393 44919 40420 70429 95088 90949 18076 57025 72394 97832 44313 35724 2490 5151 3455 77228 10252 6841 34590 48844 12513 93275 25083 68469 27348 60009 21190 2913 66783 13677 39437 77959 24945 75997 18426 52591 14446 34623 8258 77381 80015 57358 71972 77340 43787 75615 45970 70875 10064 10817 ...
output:
walk 940800769 walk 958922403 walk 614780305 walk 215937175 walk 687683725 walk 615342550 walk 858937508 walk 73853088 walk 465778894 walk 862789817 walk 168971539 walk 251790752 walk 952312698 walk 319551327 walk 486733813 walk 594387072 walk 781998 walk 197853260 walk 338250103 walk 885634408 walk...
result:
ok OK, guesses=6667
Test #14:
score: 0
Accepted
time: 25ms
memory: 3812kb
input:
791105 959385 309835 359876 671919 289805 262060 658607 993198 289751 947745 849203 763763 813454 109212 522699 611447 663560 278521 955813 727049 900529 430026 328057 452612 644307 71796 613374 459693 230705 193521 4375 269113 420472 541253 151056 148725 859292 391453 547202 379706 180358 159223 65...
output:
walk 295120368 walk 424134192 walk 367956340 walk 603470659 walk 373169318 walk 81421079 walk 36398320 walk 824884990 walk 884779498 walk 616978760 walk 713522635 walk 399330007 walk 723627534 walk 243261372 walk 83940264 walk 194602370 walk 295865698 walk 474053600 walk 295637206 walk 156021842 wal...
result:
ok OK, guesses=6667
Test #15:
score: 0
Accepted
time: 20ms
memory: 3780kb
input:
2470016 2994450 9819409 935130 3074477 3739894 6560014 9206707 8408552 4478024 4826621 6456929 9852633 6959281 6268541 7008202 3997090 4680455 5673355 313541 9560080 3518153 8665168 7850042 4911695 3652213 7252013 9685990 844261 4939583 5878699 7885034 7739618 516049 6714903 3647528 5377739 5941982 ...
output:
walk 902658812 walk 842471627 walk 505560016 walk 928228662 walk 177258279 walk 392465531 walk 719329015 walk 775850252 walk 315898738 walk 40611227 walk 374030774 walk 576435380 walk 529628640 walk 381519700 walk 614044906 walk 400346716 walk 655041095 walk 763005666 walk 504371624 walk 969801389 w...
result:
ok OK, guesses=6667
Test #16:
score: 0
Accepted
time: 40ms
memory: 3652kb
input:
62998047 14230254 27429298 41989187 37789877 91143700 79776516 93686289 89097210 6130101 99051722 48225055 13471888 94135428 96405254 16417215 85173124 36889041 37101242 84139844 3514558 34691222 74154892 46829975 66626801 29885125 4866431 31967914 2451057 30456425 71446579 24981128 42736988 8981666...
output:
walk 532757147 walk 384858206 walk 347663998 walk 524579770 walk 34821357 walk 306370177 walk 279334200 walk 29997521 walk 798932737 walk 317212962 walk 780124545 walk 31989034 walk 828304493 walk 12450284 walk 641619618 walk 664852479 walk 235049947 walk 555795517 walk 563585982 walk 493023853 walk...
result:
ok OK, guesses=6668
Test #17:
score: 0
Accepted
time: 30ms
memory: 3664kb
input:
498295056 239614317 952178589 951717507 345126240 820498222 293831543 289722651 701391350 901248321 788824065 8463781 611683760 848233649 683369856 121509854 583951728 670153831 838449493 848002955 675067580 586134644 932348363 707020362 456635240 533677989 305989625 612921264 719200661 268181158 16...
output:
walk 188248723 walk 854781808 walk 592808925 walk 314065028 walk 239897549 walk 306034732 walk 190425382 walk 988043108 walk 279743407 walk 460499526 walk 109911127 walk 347036415 walk 971950799 walk 823716716 walk 991175797 walk 668395506 walk 532360848 walk 507868605 walk 858491091 walk 882947071 ...
result:
ok OK, guesses=6707
Test #18:
score: 0
Accepted
time: 36ms
memory: 3816kb
input:
680803344 643176240 451504701 347420388 594287389 482594619 729816443 797544794 848410149 420667650 526255983 506612194 118498991 13194976 519954673 176146072 745486995 609973971 681110615 686020627 682014689 241220123 195134098 653733914 294570649 602889730 435545048 491310701 555303834 396696286 4...
output:
walk 752724813 walk 727866615 walk 489827161 walk 887435387 walk 534815667 walk 259893824 walk 786534872 walk 176181985 walk 157295305 walk 588501160 walk 963348627 walk 121892648 walk 536288659 walk 831597471 walk 950289106 walk 573298456 walk 78229971 walk 227209959 walk 996813185 walk 299274149 w...
result:
ok OK, guesses=6694
Test #19:
score: 0
Accepted
time: 26ms
memory: 3596kb
input:
224332094 27320355 83715360 173068322 196706616 266416338 94149230 74199284 258503756 211745635 78028441 46644900 101317862 75084187 153661367 86270846 65492963 229529722 71895413 73478084 187666399 229128183 224385007 199272082 6612730 266966006 272206547 188183101 77471862 161911703 118926866 2693...
output:
walk 707364148 walk 505925075 walk 185368192 walk 327721175 walk 322271087 walk 852978678 walk 233902785 walk 400777254 walk 614824346 walk 30527760 walk 22951182 walk 811144563 walk 507569086 walk 223504414 walk 383951077 walk 502418745 walk 941436998 walk 236474762 walk 522862925 walk 178940203 wa...
result:
ok OK, guesses=6713
Test #20:
score: 0
Accepted
time: 25ms
memory: 3656kb
input:
282683539 174956606 312991661 244264327 5199436 56120563 30996976 140202034 11316201 170660390 209762265 396371547 40454600 331649740 62048190 330861185 134431204 315399441 275205569 243351590 383724920 124535739 368553938 318816228 269095815 157003834 94549003 165816939 317365262 345191016 33380318...
output:
walk 154297531 walk 793372331 walk 20859538 walk 568318200 walk 511661286 walk 881628231 walk 76550365 walk 451506761 walk 104388422 walk 46716775 walk 460847020 walk 664835450 walk 852885937 walk 715463168 walk 820800499 walk 453489006 walk 90656775 walk 252948137 walk 111854965 walk 50380238 walk ...
result:
ok OK, guesses=6669
Test #21:
score: 0
Accepted
time: 22ms
memory: 3660kb
input:
8437716 136026936 93173724 93310413 83450350 134705360 43229746 30061955 64046806 137473325 117805849 95741293 64184723 68832506 16693580 115961042 10295347 59705852 55987377 102465428 17638328 48019826 85069710 24604316 69074022 135968999 127329259 12060525 109260171 1836610 101077531 114231566 476...
output:
walk 161219402 walk 216993715 walk 985260536 walk 557087809 walk 459864728 walk 634583881 walk 802347205 walk 462507883 walk 202866369 walk 157232247 walk 870077280 walk 249745702 walk 39432631 walk 268356806 walk 199896516 walk 286503784 walk 358770040 walk 69350523 walk 21664268 walk 457805643 wal...
result:
ok OK, guesses=6670
Test #22:
score: 0
Accepted
time: 49ms
memory: 3580kb
input:
255260459 299880814 209256209 101957308 21159775 177370843 187530563 262259270 283207470 112627995 192308471 21487191 218646484 110535278 160860556 188044460 327320905 140155039 328462131 141620234 12775949 267519223 275072894 203377458 270344462 50159104 97131604 218561651 49110511 94458379 2118150...
output:
walk 369325696 walk 915040154 walk 369700599 walk 136898084 walk 514821047 walk 98908522 walk 107141247 walk 77923483 walk 667402779 walk 720865049 walk 898932951 walk 204587421 walk 269279753 walk 107006535 walk 204740250 walk 737566512 walk 68669044 walk 164263006 walk 651569413 walk 867505570 wal...
result:
ok OK, guesses=6689
Test #23:
score: 0
Accepted
time: 54ms
memory: 3684kb
input:
721400182 62273908 498063411 619780854 244281027 815640988 258087341 786847584 656769304 844714677 275870464 362608118 673889401 865251325 56493124 81747766 748533488 386469784 742765587 752754273 271351000 906243379 755371898 254467665 424424394 14352935 748647156 358143483 850136377 46901897 51450...
output:
walk 279380932 walk 572474407 walk 437587555 walk 955289446 walk 241306975 walk 984572350 walk 109794176 walk 89608296 walk 109103231 walk 198585191 walk 254216556 walk 13423571 walk 391950543 walk 13191743 walk 815258137 walk 964886623 walk 629109242 walk 371131440 walk 593751006 walk 794876857 wal...
result:
ok OK, guesses=6683
Test #24:
score: 0
Accepted
time: 29ms
memory: 3812kb
input:
391743821 443670453 472106338 972374587 808564311 904767995 938431440 334826938 654659635 764334993 676423385 883592202 218288622 539377592 59623644 749399104 810145884 676825016 55974227 373980610 567793796 965641328 203895340 715486731 8091043 959217434 139553194 975667808 708998040 23766449 20904...
output:
walk 237957684 walk 13631731 walk 273123712 walk 937505920 walk 891472119 walk 293975667 walk 797832064 walk 295317966 walk 613425445 walk 531697385 walk 869950428 walk 277292737 walk 989062351 walk 486008918 walk 58605132 walk 608474689 walk 273780675 walk 17537492 walk 291138364 walk 164189201 wal...
result:
ok OK, guesses=6766
Test #25:
score: 0
Accepted
time: 32ms
memory: 3584kb
input:
82351950 309013358 481529787 143745834 312906502 349723956 609095530 636725205 390164588 588716367 556568419 506501876 38034363 234508397 16917545 233836536 73419993 625470499 437355257 466637216 213554752 281548219 274640840 335335405 409005160 656384183 404715188 212947889 618225198 628791024 4971...
output:
walk 85733169 walk 471896052 walk 541137038 walk 713175980 walk 66172156 walk 251608498 walk 337318838 walk 685372733 walk 5944794 walk 974782596 walk 606844033 walk 906401082 walk 790819090 walk 882590551 walk 328264861 walk 246751364 walk 532905771 walk 859985355 walk 129298278 walk 540531168 walk...
result:
ok OK, guesses=6812
Test #26:
score: 0
Accepted
time: 34ms
memory: 3472kb
input:
117614512 118064230 10546495 95438812 86857295 3131021 24666074 122241294 101571324 66901390 44250069 117051784 93393323 29193430 1588357 72596643 11913188 60176324 36734775 6100810 12495769 48863292 31607992 24706441 107643273 8174101 97739900 2636814 115409553 106019693 13979676 7854585 103951801 ...
output:
walk 991431646 walk 172498003 walk 345190801 walk 616467935 walk 348128350 walk 239557559 walk 15025708 walk 477935374 walk 4132594 walk 874978410 walk 241885119 walk 679782659 walk 171215091 walk 842798333 walk 852876482 walk 539497129 walk 617050301 walk 288190994 walk 520281639 walk 73813968 walk...
result:
ok OK, guesses=6669
Test #27:
score: 0
Accepted
time: 52ms
memory: 3772kb
input:
624090040 186432076 188885870 425976398 807552062 738693075 151321608 26845147 367495547 675999376 909986467 754957544 297349139 238014750 251408825 404100459 693437640 590050648 421889705 364780116 29603749 633153509 102181992 825567311 447796884 114232408 740779056 157657626 316480308 699646552 25...
output:
walk 746545490 walk 495288526 walk 3225579 walk 676886983 walk 294861659 walk 709110023 walk 221349558 walk 323103504 walk 256589220 walk 136907929 walk 342335226 walk 20564572 walk 14086385 walk 634688101 walk 142433125 walk 680992239 walk 775276621 walk 374489883 walk 406756127 walk 264539606 walk...
result:
ok OK, guesses=6682
Test #28:
score: 0
Accepted
time: 26ms
memory: 3648kb
input:
81182500 145560545 339163703 708216837 645307719 526614597 825736438 74338114 240983192 372335527 483639407 565796894 566188249 122959536 368113397 332988419 98238152 835633861 528425017 727954539 631789585 467842795 552451207 189066594 58043704 13510862 476533396 716195781 280998003 778804956 33326...
output:
walk 775878269 walk 269709142 walk 720449218 walk 129180896 walk 846266906 walk 272267283 walk 284192899 walk 85840243 walk 924653226 walk 195275241 walk 75840963 walk 457322464 walk 1340369 walk 591889770 walk 552230289 walk 970204874 walk 967433742 walk 889550562 walk 993666836 walk 275214520 walk...
result:
ok OK, guesses=6718
Test #29:
score: 0
Accepted
time: 50ms
memory: 3684kb
input:
955580465 556516533 684225469 655362390 928721667 95476709 832694296 562807531 496004421 292942442 138678346 732308975 166110250 449220153 292668397 853966186 608606885 427217202 491359682 978125775 909761923 428169404 677892344 936090863 572132636 865912052 443620128 119207760 908466268 474497480 9...
output:
walk 904048200 walk 820263695 walk 231620047 walk 106129036 walk 513368756 walk 929595097 walk 296549554 walk 63072699 walk 112163564 walk 249189192 walk 700589253 walk 374319036 walk 359703595 walk 853822781 walk 154499977 walk 940743435 walk 157453440 walk 67161720 walk 708577253 walk 636341667 wa...
result:
ok OK, guesses=7115
Test #30:
score: 0
Accepted
time: 57ms
memory: 3600kb
input:
513185441 586013457 746160796 448336800 462912493 701065593 493651801 763256393 124380620 200100001 489161703 467559228 455094275 349865026 301534065 520784715 649141595 770080048 83967740 335161583 546187747 651858662 498120274 22672641 453819326 32777466 127177734 170298061 463325293 275084872 792...
output:
walk 79265145 walk 944606931 walk 513473971 walk 25934933 walk 214999938 walk 558086082 walk 335814071 walk 587222151 walk 367909890 walk 762741473 walk 759713424 walk 447251249 walk 612530137 walk 209970357 walk 859955813 walk 691094689 walk 823524701 walk 992980084 walk 134291059 walk 589098931 wa...
result:
ok OK, guesses=6672
Test #31:
score: 0
Accepted
time: 42ms
memory: 3652kb
input:
681818484 66982405 408944208 9947571 94981623 397373804 313310079 380235919 680596806 370880154 250606317 380641061 160160223 230920497 96782760 141496142 79734227 481900373 554788139 698623627 568593620 278934 540070470 464668755 808588042 38795776 459940876 480043680 538868616 37098228 566476132 1...
output:
walk 395847518 walk 244402615 walk 341961803 walk 460242057 walk 944272746 walk 302392181 walk 775174969 walk 926164534 walk 300360887 walk 549522042 walk 738964857 walk 989273438 walk 638757856 walk 70760274 walk 725100957 walk 903952076 walk 797476779 walk 402166146 walk 72887766 walk 143835488 wa...
result:
ok OK, guesses=6679
Test #32:
score: 0
Accepted
time: 16ms
memory: 3708kb
input:
116078491 780949790 868532088 858358979 194904684 78604757 434329887 895141184 288521738 284112634 915587072 323813665 51890212 890528944 435609323 973502948 759124007 414242578 230294951 330727339 34777031 76233956 951094298 876120697 973413453 825033020 521493151 926459990 603773868 435163576 9265...
output:
walk 695471679 walk 831481015 walk 37693384 walk 842836454 walk 542939458 walk 255298547 walk 782984380 walk 899664248 walk 52393530 walk 668472068 walk 168251752 walk 820054370 walk 407862369 walk 47313906 walk 372469096 walk 582363630 walk 354815502 walk 214866368 walk 286387915 walk 766814837 wal...
result:
ok OK, guesses=6695
Test #33:
score: 0
Accepted
time: 33ms
memory: 3576kb
input:
819451090 896683452 33938856 540334274 486436487 447764607 212094911 726408808 863462739 126892910 303593864 593999623 634478137 936666090 128247349 65295111 514520993 790539700 820747749 464509042 741279171 288000096 681931035 839536651 208005628 535185907 897553503 169870405 401815873 500545713 33...
output:
walk 819451089 walk 77232362 walk 85613729 walk 506395418 walk 894460538 walk 909686445 walk 712688629 walk 514313897 walk 137053931 walk 211788496 walk 176700954 walk 290405759 walk 988836839 walk 302187953 walk 139939584 walk 885406087 walk 449225882 walk 276018707 walk 978566374 walk 592119618 wa...
result:
ok OK, guesses=6688
Test #34:
score: 0
Accepted
time: 4ms
memory: 3444kb
input:
2 1 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 2 1 1 2 1 1 2 1 2 2 1 2 2 1 2 2 1 1 2 1 1 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 1 2 2 2 1 1 1 2 1 1 2 1 1 1 2 2 1 1 2 1 2 2 2 2 2 2 2 2 2 2 1 2 1 2 2 1 1 1 2 2 2 2 2 1 2 1 1 1 1 1 1 2 2 1 1 2 1 2 2 2 1 1 1 1 2 2 2 1 2 2 2 2 1 1 2 2 2 2 1 2 1 1 2 1 2 ...
output:
walk 821910263 walk 723549401 walk 259101315 walk 727551616 walk 178444901 walk 715584535 walk 53579038 walk 590341930 walk 14007522 walk 490004952 walk 603665480 walk 139857174 walk 90235978 walk 151758589 walk 928620529 walk 575112022 walk 108440310 walk 975508036 walk 287582771 walk 229751370 wal...
result:
ok OK, guesses=3336
Test #35:
score: 0
Accepted
time: 10ms
memory: 3500kb
input:
1 2 1 2 2 2 3 3 2 2 2 3 2 2 3 3 2 3 3 2 2 1 3 1 3 1 2 2 2 3 2 1 3 3 3 2 3 3 2 1 2 1 3 3 2 1 3 1 1 3 1 2 1 1 3 1 1 3 3 2 2 2 2 3 2 3 2 1 3 2 2 1 1 2 3 3 3 3 2 3 3 1 3 1 1 3 2 1 1 3 3 3 1 2 1 1 3 1 2 3 1 2 2 3 1 3 2 1 1 1 1 3 2 1 1 1 2 1 1 1 2 3 3 1 2 2 1 3 1 3 3 3 3 2 2 2 2 2 1 1 1 1 2 1 1 1 2 3 1 2 ...
output:
walk 600764104 walk 968399120 walk 251219500 walk 836217575 walk 117632376 walk 835602507 walk 57722621 walk 329889888 walk 477557392 walk 95906463 walk 866429274 walk 128884742 walk 396938488 walk 716322069 walk 441938609 walk 382002411 walk 428733955 walk 197053109 walk 682576716 walk 210637891 wa...
result:
ok OK, guesses=3337
Test #36:
score: 0
Accepted
time: 19ms
memory: 3424kb
input:
2 2 2 4 4 3 4 4 4 3 2 3 3 4 2 4 3 4 4 3 1 2 3 3 4 1 2 2 2 1 4 2 4 2 3 3 3 1 2 2 1 3 3 2 4 3 3 3 4 2 3 1 1 1 3 2 1 4 1 3 1 2 4 3 3 3 2 1 2 2 3 1 1 4 2 3 3 3 2 2 4 3 3 3 2 1 4 4 2 4 2 1 2 1 4 4 2 4 1 1 1 1 4 1 2 2 4 3 4 2 3 3 1 3 2 2 4 4 4 1 3 3 1 3 3 2 3 3 1 2 1 2 1 3 2 1 1 2 1 1 1 2 3 2 4 4 1 3 4 4 ...
output:
walk 600764104 walk 968399120 walk 251219500 walk 836217575 walk 117632376 walk 835602507 walk 57722621 walk 329889888 walk 477557392 walk 95906463 walk 866429274 walk 128884742 walk 396938488 walk 716322069 walk 441938609 walk 382002411 walk 428733955 walk 197053109 walk 682576716 walk 210637891 wa...
result:
ok OK, guesses=3338
Test #37:
score: 0
Accepted
time: 19ms
memory: 3432kb
input:
2 4 5 3 1 3 4 4 2 1 4 5 2 1 3 2 5 5 4 5 2 2 5 1 4 3 1 2 4 5 2 5 4 2 4 5 2 5 4 3 4 2 4 1 5 5 5 1 5 3 2 2 2 5 1 3 3 5 4 4 3 1 1 2 3 4 5 3 5 5 1 3 1 1 2 3 5 3 2 3 1 4 1 3 4 4 5 5 5 3 4 4 4 1 1 5 3 3 3 1 3 5 3 1 5 4 2 2 4 2 3 4 4 2 2 4 5 2 4 1 3 4 1 4 3 1 2 1 4 2 4 5 3 1 3 3 3 4 3 4 5 3 4 3 4 4 1 5 1 5 ...
output:
walk 251468323 walk 139272719 walk 900967417 walk 890040811 walk 29664851 walk 313873269 walk 914906172 walk 46421235 walk 914471911 walk 977977818 walk 329928846 walk 358409422 walk 795235284 walk 141025543 walk 435944564 walk 361718343 walk 68395361 walk 269879605 walk 796408793 walk 360141097 wal...
result:
ok OK, guesses=3339
Test #38:
score: 0
Accepted
time: 6ms
memory: 3324kb
input:
3 4 1 2 1 3 6 6 6 6 2 6 1 2 3 6 2 6 2 1 4 6 1 1 2 6 2 6 3 4 4 4 5 2 6 1 1 2 2 4 6 1 6 5 5 2 5 4 1 3 3 1 1 1 6 5 1 3 4 1 6 2 1 6 2 3 3 3 2 4 5 2 6 5 5 2 2 6 5 3 5 6 6 2 6 5 2 5 5 5 6 3 3 2 4 5 4 5 2 6 4 6 4 5 2 4 2 1 3 3 4 4 1 5 4 4 2 1 2 3 4 3 2 4 6 3 5 4 3 1 1 6 1 6 6 1 1 1 4 5 2 3 5 6 4 6 3 6 2 2 ...
output:
walk 923328768 walk 533043853 walk 235107565 walk 166891147 walk 600666131 walk 5990506 walk 34606775 walk 447888636 walk 278623134 walk 159806904 walk 299425144 walk 946583492 walk 287627715 walk 618524179 walk 15423405 walk 758340401 walk 319034938 walk 108151952 walk 630050302 walk 428451515 walk...
result:
ok OK, guesses=3340
Test #39:
score: 0
Accepted
time: 23ms
memory: 3648kb
input:
1408 1215 1586 2484 268 947 1910 2025 1754 610 2517 1182 2250 2994 1456 852 598 2016 760 2234 1922 1128 619 194 177 1792 1265 1827 2652 1785 1215 2329 1838 2345 1755 40 1196 1441 2566 82 1419 1511 1670 2167 983 2174 22 1127 1417 140 2073 2130 1451 1514 1278 1757 1073 969 1262 660 372 1715 1317 2406 ...
output:
walk 923328768 walk 533043853 walk 235107565 walk 166891147 walk 600666131 walk 5990506 walk 34606775 walk 447888636 walk 278623134 walk 159806904 walk 299425144 walk 946583492 walk 287627715 walk 618524179 walk 15423405 walk 758340401 walk 319034938 walk 108151952 walk 630050302 walk 428451515 walk...
result:
ok OK, guesses=6334
Test #40:
score: 0
Accepted
time: 6ms
memory: 3520kb
input:
1911 1848 598 529 1370 704 114 809 507 1451 452 1585 117 1813 985 715 1225 129 1375 1543 263 1404 836 1130 1947 1220 651 232 1852 1334 1941 1877 1569 854 161 457 1443 1638 1653 597 1878 1327 1365 645 571 1076 1724 1396 391 1220 1678 1738 680 1150 1484 1395 1111 1780 1723 987 1220 43 590 1189 1777 56...
output:
walk 777487727 walk 267030219 walk 984644 walk 698838374 walk 765127855 walk 84603980 walk 960447628 walk 249556016 walk 601761923 walk 92782341 walk 338816171 walk 695176023 walk 295666029 walk 183003867 walk 750523312 walk 398839146 walk 304746180 walk 118856442 walk 583400777 walk 479619278 walk ...
result:
ok OK, guesses=5334
Test #41:
score: 0
Accepted
time: 26ms
memory: 3596kb
input:
1942 2498 3953 3794 2386 3823 2644 2455 2299 1818 2995 3515 3795 3820 1483 93 229 1859 822 3622 1515 1698 3774 2623 795 2936 3806 2812 638 3633 1054 2213 1900 37 665 3788 2822 3714 3484 2096 421 3825 1406 1766 1947 2960 3733 3481 1995 1357 3898 1744 2740 1533 435 3090 2714 458 376 1737 2594 2925 175...
output:
walk 343931666 walk 429925205 walk 539543332 walk 264139296 walk 188184316 walk 466243846 walk 119610641 walk 506780444 walk 174584585 walk 89301921 walk 941864159 walk 371250665 walk 836737277 walk 803194220 walk 247634924 walk 115288424 walk 192139055 walk 397545141 walk 646062359 walk 869609634 w...
result:
ok OK, guesses=6667
Test #42:
score: 0
Accepted
time: 10ms
memory: 3692kb
input:
2654 1479 5356 2496 3397 636 1917 4128 4638 2701 5432 6581 2186 5044 3878 1167 3330 5873 836 2800 3158 675 5896 4480 3178 5895 3032 2832 2553 181 3076 3329 6412 982 1730 5327 270 2552 4913 4547 986 5002 5724 424 3529 2502 4868 4206 4547 4706 1612 4681 62 3818 775 230 4925 3981 2028 1724 6173 2325 39...
output:
walk 784480915 walk 219310093 walk 60880160 walk 865198961 walk 312738109 walk 893122713 walk 373230329 walk 109011374 walk 63645554 walk 885400130 walk 112245843 walk 140718526 walk 471381110 walk 298995318 walk 916687324 walk 751175742 walk 590722191 walk 25801465 walk 810561896 walk 642547589 wal...
result:
ok OK, guesses=6667
Test #43:
score: 0
Accepted
time: 46ms
memory: 3644kb
input:
1913 2394 6469 271 6197 2470 5096 5831 5565 4603 2702 417 299 3157 1797 1413 995 3520 785 5492 4034 5806 5998 2462 5718 1648 2064 6251 2229 5453 5263 820 599 2964 555 3258 3704 2617 3447 2198 1335 2432 4867 6542 478 5741 6089 4532 4839 4294 4645 5103 6051 5631 2226 4412 5206 6625 3841 4498 3913 6269...
output:
walk 428843385 walk 724204668 walk 62762697 walk 323069412 walk 241484899 walk 838471165 walk 773081064 walk 787028963 walk 12883578 walk 697167397 walk 995385210 walk 41039867 walk 731553903 walk 205929008 walk 652087993 walk 838423086 walk 342425482 walk 135282843 walk 489079081 walk 395239897 wal...
result:
ok OK, guesses=6667
Test #44:
score: 0
Accepted
time: 32ms
memory: 3688kb
input:
3458091 8359957 5420021 6781615 3648496 1711236 3083402 4946648 2514860 8784892 1659170 7764474 1274126 2581286 7100617 2613621 5404043 2414633 4853943 4195594 8424456 6196799 5246013 8618162 1213002 8295855 4341026 2255670 8413971 981156 2243383 6569071 5431844 7717408 7304781 8445158 8372460 58987...
output:
walk 177709910 walk 721120359 walk 995353382 walk 929576008 walk 734820582 walk 453077134 walk 875478005 walk 956070904 walk 540122964 walk 193938167 walk 361011164 walk 292847065 walk 23513267 walk 7859825 walk 212983620 walk 921191361 walk 374951238 walk 666617784 walk 865788306 walk 125270772 wal...
result:
ok OK, guesses=6668
Test #45:
score: 0
Accepted
time: 64ms
memory: 3540kb
input:
2633619 1229251 2788364 10867657 11070568 1940799 8501598 8228352 9004134 2319488 10997675 8306074 4324143 5582920 8772986 9448866 4964500 8392328 4506273 502698 10038911 5499111 2764053 9163254 7515143 6414158 7330491 5152735 10732399 402308 9600615 8976240 1123671 4195142 8759481 7069421 10701044 ...
output:
walk 21085163 walk 3127118 walk 620157058 walk 226564342 walk 199571451 walk 917932200 walk 866549622 walk 829978733 walk 224714793 walk 928273988 walk 282450225 walk 205423795 walk 671643165 walk 13970891 walk 343627895 walk 827699477 walk 155426323 walk 661188752 walk 396638702 walk 979322990 walk...
result:
ok OK, guesses=6667
Test #46:
score: 0
Accepted
time: 48ms
memory: 3692kb
input:
16349827 4059286 11440430 2914407 18864981 18596114 1353772 8298045 7186373 7100538 2045872 13148777 1000400 15627922 8635337 15656806 16190721 2918271 11188402 18851219 12010643 16293194 15465680 9121056 10548086 14680496 14772759 5389779 16858277 18742917 9060410 7993827 17268470 14102072 16383407...
output:
walk 484080332 walk 545212278 walk 453132559 walk 250880542 walk 587551620 walk 813897282 walk 861794970 walk 715694699 walk 286976659 walk 263005263 walk 449181525 walk 813886707 walk 705084104 walk 83446653 walk 937404461 walk 516776335 walk 524343979 walk 720038762 walk 27268077 walk 984583282 wa...
result:
ok OK, guesses=6668
Test #47:
score: 0
Accepted
time: 35ms
memory: 3536kb
input:
14902 279643 1379 827 352681 239959 774766 54952 363154 594221 595749 580766 233626 606773 757356 786965 73299 625031 51934 239555 460654 300818 275350 336226 425777 240304 761088 131517 376893 92917 757481 139824 421217 178489 566781 65757 808557 263990 693693 143748 770874 619691 79618 826776 9580...
output:
walk 361086572 walk 155014913 walk 448226974 walk 742354639 walk 825592389 walk 107660405 walk 679394520 walk 110465011 walk 278507497 walk 563920306 walk 439266976 walk 975096780 walk 470919978 walk 909183249 walk 247120201 walk 734780904 walk 765540402 walk 847392142 walk 448574507 walk 455237155 ...
result:
ok OK, guesses=6667
Test #48:
score: 0
Accepted
time: 32ms
memory: 3652kb
input:
37246489 58293906 7206062 22472665 19520439 15940331 29966060 43156089 54124381 25390950 4416377 37914161 19236436 33269686 50943130 11830689 52248068 35999823 57424140 57843337 3460402 56553000 15810583 58108570 56415452 43226924 7717130 56898538 10079009 40280014 10772749 42530710 22906104 1861117...
output:
walk 412850782 walk 673583653 walk 356347413 walk 860459408 walk 848564932 walk 742832871 walk 534111538 walk 111128955 walk 93680817 walk 213828288 walk 43569684 walk 580328997 walk 408377919 walk 959415081 walk 93670974 walk 978671716 walk 884774065 walk 579147075 walk 13711418 walk 826963421 walk...
result:
ok OK, guesses=6682
Test #49:
score: 0
Accepted
time: 15ms
memory: 3768kb
input:
80285303 179417359 8774295 81741416 29566601 88523697 83635779 167718952 55223707 103448274 28996443 100774518 37487774 141725041 110423759 113114336 150237165 162004057 112872690 230464356 214140529 233308725 173675663 18325462 64292104 48083244 224521190 207339648 115222173 109579174 122948485 782...
output:
walk 186589063 walk 231658071 walk 668570462 walk 193399967 walk 529096068 walk 178394847 walk 669401959 walk 378726550 walk 618311854 walk 446087637 walk 902119337 walk 363007449 walk 345428076 walk 15385810 walk 705362705 walk 249999615 walk 80935907 walk 194486581 walk 396653210 walk 309388053 wa...
result:
ok OK, guesses=6720
Test #50:
score: 0
Accepted
time: 49ms
memory: 3656kb
input:
284269728 398596470 347281245 306394222 213335025 74246887 413489326 43440171 391243350 35297387 82308173 336788326 320437829 235693373 96659188 137123072 412409564 307676427 207741984 447556665 260900956 481576246 123408108 427333746 469157396 183360930 375806517 87345006 270811495 154314689 865854...
output:
walk 818192139 walk 827087000 walk 470928627 walk 386207550 walk 269376463 walk 568849462 walk 878048042 walk 395248454 walk 726023640 walk 794887644 walk 451780988 walk 128742449 walk 19602173 walk 603456966 walk 220695447 walk 591971409 walk 720951339 walk 294893778 walk 111329312 walk 66205042 wa...
result:
ok OK, guesses=6675
Test #51:
score: 0
Accepted
time: 42ms
memory: 3656kb
input:
273759885 859104315 669054447 911118037 863487286 896992993 5162966 659276850 537681696 100028673 440554703 75343078 674858534 180797365 553493060 900712500 31862653 288605456 763661072 876442921 37661253 914003865 188481595 91044041 659297978 716642128 374955751 376559270 217661695 658651797 618154...
output:
walk 273759884 walk 585344430 walk 733528367 walk 242063590 walk 875947484 walk 957083942 walk 31748208 walk 654113884 walk 801983081 walk 485925212 walk 340526030 walk 558366610 walk 599515456 walk 429517066 walk 372695695 walk 347219440 walk 54728388 walk 256742803 walk 475055616 walk 112781849 wa...
result:
ok OK, guesses=6699
Test #52:
score: 0
Accepted
time: 39ms
memory: 3776kb
input:
45411618 177437875 100797638 159966891 132878062 9581788 121583451 126163425 25196215 58357930 140485871 124514718 191365993 40503835 94980676 12722216 101106303 30709730 74204129 190083797 109526449 27139757 174149277 150859844 6768432 28837626 175979612 20547093 109416185 54617598 182032014 286303...
output:
walk 322627486 walk 518542843 walk 889651228 walk 59169253 walk 939202636 walk 263220312 walk 112001663 walk 197838267 walk 285549376 walk 226420008 walk 661902820 walk 563803726 walk 453367861 walk 622171014 walk 827510013 walk 690774712 walk 474900673 walk 895894892 walk 236752692 walk 888912840 w...
result:
ok OK, guesses=6669
Test #53:
score: 0
Accepted
time: 35ms
memory: 3584kb
input:
67101722 122317832 43013281 28136060 81231368 184122767 20412980 223750876 47358847 20895808 40235853 181653474 65506747 167303365 189341814 228326766 62668449 172863373 121754178 211436122 230383778 214258383 118039152 148429029 236810578 154733085 232033886 82622477 21024175 42746073 124065941 198...
output:
walk 561040455 walk 889161945 walk 639346860 walk 667717788 walk 869977558 walk 213388774 walk 565157999 walk 995734819 walk 60368724 walk 695652122 walk 454639328 walk 281689107 walk 759851765 walk 471318312 walk 31015129 walk 593718739 walk 650839764 walk 38206915 walk 607113243 walk 427494461 wal...
result:
ok OK, guesses=6717