QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #744447 | #5309. Guess Cycle Length | Sktn0089 | AC ✓ | 26ms | 4304kb | C++14 | 802b | 2024-11-13 21:56:55 | 2024-11-13 21:56:55 |
Judging History
answer
#include <bits/stdc++.h>
#define ll int
#define ull unsigned ll
using namespace std;
const ll M = 3333;
ll n, a[M + 5], b[M + 5], m; mt19937 rnd(time(0));
unordered_map <ll, ll> d;
ll walk(ll x) {
printf("walk %d\n", x); fflush(stdout);
ll y; scanf("%d", &y); return y;
}
int main() {
for(ll o = 1; o <= M; o++) {
unsigned long long k = rnd(); k = (k << 32) | rnd();
k %= 1000000001, m = max(m, walk(k));
}
d[a[0] = walk(0)] = 0;
for(ll i = 1; i < M; i++) {
a[i] = walk(1), m = max(m, a[i]);
if(d.count(a[i]))
return printf("guess %d\n", i - d[a[i]]), 0;
d[a[i]] = i;
}
b[0] = walk(m - M + 1);
for(ll i = 1; i < M; i++) b[i] = walk(M);
for(ll i = 0; i < M; i++)
if(d.count(b[i]))
return printf("guess %d\n", m + i * M - d[b[i]]), 0;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3836kb
input:
10 2 8 3 4 6 1 3 6 10 7 2 3 9 6 7 4 6 4 2 7 10 6 2 9 5 10 3 5 3 7 8 1 4 8 5 5 8 5 8 3 4 8 8 6 8 1 10 3 6 8 8 6 7 3 2 7 7 10 6 8 9 7 2 8 9 2 9 6 3 9 4 5 10 8 3 6 7 10 2 4 10 10 10 4 5 8 10 4 10 5 4 4 2 7 8 8 6 7 2 8 3 3 6 4 10 2 5 9 1 2 9 8 10 3 10 10 4 4 10 3 1 9 5 5 9 2 3 7 3 8 8 6 4 8 6 6 5 8 3 4 ...
output:
walk 83698931 walk 963944226 walk 623040658 walk 943087475 walk 613117553 walk 144239506 walk 530709735 walk 817832186 walk 17890059 walk 930914482 walk 33180831 walk 236448905 walk 549426453 walk 909365748 walk 533848511 walk 891123673 walk 673359571 walk 947945666 walk 940061644 walk 40986494 walk...
result:
ok OK, guesses=3344
Test #2:
score: 0
Accepted
time: 7ms
memory: 4124kb
input:
3 16 1 16 2 7 4 7 15 10 17 19 15 18 20 1 8 8 2 6 6 20 16 8 15 16 5 7 20 7 18 17 16 13 9 2 5 7 4 1 1 19 11 11 9 18 20 11 3 1 3 19 5 16 5 14 4 7 6 4 19 4 10 12 4 10 10 3 6 4 19 15 20 1 14 20 18 16 14 15 2 2 19 2 7 10 7 10 6 5 12 9 9 6 9 14 13 12 20 14 5 2 1 17 15 2 14 15 7 9 5 19 2 6 4 9 6 11 13 8 14 ...
output:
walk 352907769 walk 54907735 walk 440905663 walk 10576117 walk 47748886 walk 866562415 walk 327592727 walk 543723973 walk 150829148 walk 715099913 walk 320886374 walk 561819958 walk 461766315 walk 162575341 walk 699739282 walk 337149991 walk 851745632 walk 603741580 walk 98136151 walk 358655011 walk...
result:
ok OK, guesses=3354
Test #3:
score: 0
Accepted
time: 13ms
memory: 4300kb
input:
7770 5505 1168 7285 6171 8586 1313 5286 4434 4347 721 679 6994 2335 1617 1608 7240 8820 4971 9982 6102 8257 1805 6960 7854 165 3744 6666 737 486 6935 2781 4325 9372 9076 6431 5544 1626 8293 9888 9088 1459 2898 9858 1436 995 8717 9158 3810 9928 3290 6039 404 4945 4024 9143 3593 6506 222 5633 8839 365...
output:
walk 352907769 walk 54907735 walk 440905663 walk 10576117 walk 47748886 walk 866562415 walk 327592727 walk 543723973 walk 150829148 walk 715099913 walk 320886374 walk 561819958 walk 461766315 walk 162575341 walk 699739282 walk 337149991 walk 851745632 walk 603741580 walk 98136151 walk 358655011 walk...
result:
ok OK, guesses=9999
Test #4:
score: 0
Accepted
time: 13ms
memory: 4296kb
input:
352907770 407815505 848721168 859297285 907046171 773608586 101201313 644925286 795754434 510854347 831740721 393560679 855326994 17902335 717641617 54791608 906537240 510278820 608414971 967069982 681876102 538768257 755871805 18316960 61017854 149020165 808733744 271946666 814540737 912730486 9265...
output:
walk 352907769 walk 54907735 walk 440905663 walk 10576117 walk 47748886 walk 866562415 walk 327592727 walk 543723973 walk 150829148 walk 715099913 walk 320886374 walk 561819958 walk 461766315 walk 162575341 walk 699739282 walk 337149991 walk 851745632 walk 603741580 walk 98136151 walk 358655011 walk...
result:
ok OK, guesses=9999
Test #5:
score: 0
Accepted
time: 19ms
memory: 3960kb
input:
354827580 409735315 850640978 861217095 908965981 775528396 103121123 646845096 797674244 512774157 833660531 395480489 857246804 19822145 719561427 56711418 908457050 512198630 610334781 968989792 683795912 540688067 757791615 20236770 62937664 150939975 810653554 273866476 816460547 914650296 9285...
output:
walk 352907769 walk 54907735 walk 440905663 walk 10576117 walk 47748886 walk 866562415 walk 327592727 walk 543723973 walk 150829148 walk 715099913 walk 320886374 walk 561819958 walk 461766315 walk 162575341 walk 699739282 walk 337149991 walk 851745632 walk 603741580 walk 98136151 walk 358655011 walk...
result:
ok OK, guesses=9999
Test #6:
score: 0
Accepted
time: 12ms
memory: 4260kb
input:
264561700 386839774 654569195 269587779 630707970 282066468 239145919 376096172 370373004 835316402 568415246 469051028 345774069 289542199 344294987 70211697 467302238 808226516 345329679 621434172 611537857 657888415 142617912 18085981 710559156 272959736 941652119 70668498 256338393 369987562 142...
output:
walk 523744987 walk 987820362 walk 997391573 walk 37267992 walk 453338583 walk 967756274 walk 72754963 walk 905009589 walk 150946016 walk 935149974 walk 523357372 walk 781157366 walk 153410633 walk 673308690 walk 301141044 walk 275758230 walk 877438133 walk 92749414 walk 866858419 walk 17918709 walk...
result:
ok OK, guesses=9999
Test #7:
score: 0
Accepted
time: 12ms
memory: 4304kb
input:
168296207 145594325 145123528 546224915 999563498 967319772 345192380 945084324 327755575 388755433 554537686 87172383 198660326 528381652 223441576 739313649 616751782 709501196 576359615 594278324 159226354 574968783 873020944 813175741 718369516 194468899 442421044 424706697 102705258 3630049 787...
output:
walk 523744987 walk 987820362 walk 997391573 walk 37267992 walk 453338583 walk 967756274 walk 72754963 walk 905009589 walk 150946016 walk 935149974 walk 523357372 walk 781157366 walk 153410633 walk 673308690 walk 301141044 walk 275758230 walk 877438133 walk 92749414 walk 866858419 walk 17918709 walk...
result:
ok OK, guesses=9999
Test #8:
score: 0
Accepted
time: 6ms
memory: 4020kb
input:
232717745 785451261 991244506 304680240 584665061 485285765 914786775 703054832 896207390 408998903 834140384 688273393 915642991 380102717 826644084 595776378 70807701 127578809 69960434 911893587 432740934 750204956 456904345 586208787 707640872 270407038 534225520 585528869 67526118 691420173 383...
output:
walk 523744987 walk 987820362 walk 997391573 walk 37267992 walk 453338583 walk 967756274 walk 72754963 walk 905009589 walk 150946016 walk 935149974 walk 523357372 walk 781157366 walk 153410633 walk 673308690 walk 301141044 walk 275758230 walk 877438133 walk 92749414 walk 866858419 walk 17918709 walk...
result:
ok OK, guesses=9999
Test #9:
score: 0
Accepted
time: 4ms
memory: 3864kb
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 707862679 walk 143658299 walk 565926122 walk 398518085 walk 211254429 walk 323000905 walk 117380696 walk 152109818 walk 680225274 walk 483767956 walk 269690503 walk 663234385 walk 987343997 walk 288095393 walk 920724531 walk 401075901 walk 380132055 walk 80200285 walk 570814533 walk 486444140 w...
result:
ok OK, guesses=3335
Test #10:
score: 0
Accepted
time: 7ms
memory: 3856kb
input:
9 2 6 7 10 9 7 1 5 1 8 3 2 3 4 1 2 1 8 8 1 10 6 7 6 4 10 3 9 3 2 10 3 7 10 3 1 3 4 6 7 4 3 4 9 5 10 10 6 8 1 9 1 3 10 6 8 4 8 5 5 4 2 8 10 1 10 8 1 6 2 3 8 8 5 1 4 10 5 10 2 4 8 2 4 2 8 6 1 5 8 1 6 7 4 5 9 2 6 7 6 3 7 2 7 9 4 1 10 3 1 2 4 10 5 10 2 1 2 2 2 7 7 1 1 3 5 5 9 9 8 3 3 10 6 2 9 6 2 7 8 7 ...
output:
walk 707862679 walk 143658299 walk 565926122 walk 398518085 walk 211254429 walk 323000905 walk 117380696 walk 152109818 walk 680225274 walk 483767956 walk 269690503 walk 663234385 walk 987343997 walk 288095393 walk 920724531 walk 401075901 walk 380132055 walk 80200285 walk 570814533 walk 486444140 w...
result:
ok OK, guesses=3344
Test #11:
score: 0
Accepted
time: 6ms
memory: 3840kb
input:
891 86 64 732 18 68 601 311 63 787 378 600 783 530 248 162 753 571 534 725 281 402 329 398 517 130 140 172 284 709 978 167 510 661 425 597 757 450 138 782 732 408 710 408 20 694 351 295 455 169 987 770 469 269 167 780 546 28 453 562 630 785 761 103 933 321 899 868 882 520 178 261 617 558 184 540 743...
output:
walk 707862679 walk 143658299 walk 565926122 walk 398518085 walk 211254429 walk 323000905 walk 117380696 walk 152109818 walk 680225274 walk 483767956 walk 269690503 walk 663234385 walk 987343997 walk 288095393 walk 920724531 walk 401075901 walk 380132055 walk 80200285 walk 570814533 walk 486444140 w...
result:
ok OK, guesses=4334
Test #12:
score: 0
Accepted
time: 9ms
memory: 4008kb
input:
6379 4606 116 548 9816 9751 9585 83 9644 3297 7057 1012 5721 1754 1882 7950 607 357 9737 5172 7106 1248 8274 1031 2789 6639 7852 9801 8304 8129 6017 1237 6032 5272 7035 7112 1296 3245 1256 5595 1032 7171 8244 1402 2725 9130 3962 4253 4300 1867 7722 3728 35 3490 148 7417 1949 2367 8177 2492 8455 9672...
output:
walk 707862679 walk 143658299 walk 565926122 walk 398518085 walk 211254429 walk 323000905 walk 117380696 walk 152109818 walk 680225274 walk 483767956 walk 269690503 walk 663234385 walk 987343997 walk 288095393 walk 920724531 walk 401075901 walk 380132055 walk 80200285 walk 570814533 walk 486444140 w...
result:
ok OK, guesses=9999
Test #13:
score: 0
Accepted
time: 10ms
memory: 4004kb
input:
97936 65655 70721 20174 89059 16822 82514 27713 5207 90032 75654 5004 8175 93885 42891 57912 81742 21243 4746 34868 24897 46485 26010 37095 93594 55811 69704 57499 20444 85107 73131 13891 68391 57131 89333 47059 60364 56145 44409 32479 87873 1534 6784 5119 35149 59456 58928 3809 3577 70725 8376 4876...
output:
walk 851632526 walk 952039277 walk 278652351 walk 708640673 walk 499387657 walk 473397349 walk 596734735 walk 943819684 walk 371002214 walk 365028538 walk 776306425 walk 947708845 walk 735593734 walk 183377578 walk 17831298 walk 320669657 walk 919737373 walk 949433819 walk 122323785 walk 893024867 w...
result:
ok OK, guesses=9999
Test #14:
score: 0
Accepted
time: 17ms
memory: 4292kb
input:
257403 554248 300030 973993 558684 439374 272219 576000 960371 503557 265337 284395 809113 767508 826168 694420 161861 546612 468087 208424 696016 82885 243045 488530 604843 367678 274809 805746 342719 765488 748428 77464 799569 983593 32381 25579 953618 361840 635787 546100 770471 503559 581716 780...
output:
walk 851632526 walk 952039277 walk 278652351 walk 708640673 walk 499387657 walk 473397349 walk 596734735 walk 943819684 walk 371002214 walk 365028538 walk 776306425 walk 947708845 walk 735593734 walk 183377578 walk 17831298 walk 320669657 walk 919737373 walk 949433819 walk 122323785 walk 893024867 w...
result:
ok OK, guesses=9999
Test #15:
score: 0
Accepted
time: 6ms
memory: 3956kb
input:
8857238 2550346 5089854 1638011 6511439 1434214 1699539 1871726 8944943 1909203 288829 313519 1535116 3566521 8030982 1213078 2811422 4780505 5858441 2788666 5473473 1114922 2125418 1048144 2676190 6210800 5088141 7202237 4552901 6810141 5050709 7245155 8816507 9667009 6571793 7601444 2337028 644680...
output:
walk 851632526 walk 952039277 walk 278652351 walk 708640673 walk 499387657 walk 473397349 walk 596734735 walk 943819684 walk 371002214 walk 365028538 walk 776306425 walk 947708845 walk 735593734 walk 183377578 walk 17831298 walk 320669657 walk 919737373 walk 949433819 walk 122323785 walk 893024867 w...
result:
ok OK, guesses=9999
Test #16:
score: 0
Accepted
time: 16ms
memory: 4000kb
input:
36323060 60277688 18604870 19563969 49243473 12867955 45217703 54119605 15672969 35617428 23958586 30220213 40092265 40176718 3263041 47991594 12070949 80855949 46201395 18526966 81546827 87687256 94798232 54178691 7184114 91958996 88216031 55928154 6164750 88438729 56083689 16809846 40069553 365474...
output:
walk 451875015 walk 573236010 walk 443018351 walk 688767828 walk 466557594 walk 149298076 walk 297919566 walk 951965523 walk 742616698 walk 200806949 walk 650597430 walk 447423078 walk 626797181 walk 339556931 walk 824860398 walk 423910582 walk 521010285 walk 662807137 walk 595983147 walk 548985950 ...
result:
ok OK, guesses=9999
Test #17:
score: 0
Accepted
time: 13ms
memory: 4028kb
input:
570243979 965696689 360525984 169287762 920170201 121338233 923765658 694690345 320160513 901637659 602586853 697307723 909779298 859922743 220057882 82123069 335722592 598023697 681952945 131284322 481141200 426220907 361010285 553040966 950498909 321802310 503418120 6874037 396889390 806605190 237...
output:
walk 451875015 walk 573236010 walk 443018351 walk 688767828 walk 466557594 walk 149298076 walk 297919566 walk 951965523 walk 742616698 walk 200806949 walk 650597430 walk 447423078 walk 626797181 walk 339556931 walk 824860398 walk 423910582 walk 521010285 walk 662807137 walk 595983147 walk 548985950 ...
result:
ok OK, guesses=9999
Test #18:
score: 0
Accepted
time: 15ms
memory: 4260kb
input:
774066415 822144599 322527400 13661607 337945350 778658024 397921131 443166823 167469541 180474548 11704574 163675886 214150362 736909869 311162393 243936620 605091282 246514281 545174124 719470919 396759340 108949956 113382120 128806163 767936341 90029400 641188123 80608242 547324170 283335327 3076...
output:
walk 451875015 walk 573236010 walk 443018351 walk 688767828 walk 466557594 walk 149298076 walk 297919566 walk 951965523 walk 742616698 walk 200806949 walk 650597430 walk 447423078 walk 626797181 walk 339556931 walk 824860398 walk 423910582 walk 521010285 walk 662807137 walk 595983147 walk 548985950 ...
result:
ok OK, guesses=9999
Test #19:
score: 0
Accepted
time: 11ms
memory: 3996kb
input:
68723990 270987794 33741851 71661507 59485588 159435796 51085380 32158948 4012010 89014475 86634519 232611308 146007167 232830318 251103414 167030713 120032294 215915475 158544390 199033244 132264264 106379651 47834367 43840511 63023720 158175601 69798769 95632456 90947761 230617743 244417715 111850...
output:
walk 112108343 walk 476193834 walk 839071486 walk 412096634 walk 366319382 walk 809254129 walk 481236232 walk 734886147 walk 629112724 walk 471376725 walk 259251604 walk 927404588 walk 444111943 walk 147781636 walk 317180780 walk 937442300 walk 928747250 walk 736814207 walk 910289595 walk 392057589 ...
result:
ok OK, guesses=9999
Test #20:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
290904711 323336813 122837375 30592135 110033390 382456128 283284849 51438590 202277728 209286654 168683170 57671132 161737357 48093044 171528506 139247925 199364159 142573542 303955721 176827643 303910381 260241124 148017851 260579507 394759495 162915176 283705250 66027170 312486284 179255284 33639...
output:
walk 112108343 walk 476193834 walk 839071486 walk 412096634 walk 366319382 walk 809254129 walk 481236232 walk 734886147 walk 629112724 walk 471376725 walk 259251604 walk 927404588 walk 444111943 walk 147781636 walk 317180780 walk 937442300 walk 928747250 walk 736814207 walk 910289595 walk 392057589 ...
result:
ok OK, guesses=9999
Test #21:
score: 0
Accepted
time: 3ms
memory: 4100kb
input:
123671064 4647731 733052 75878283 30017797 31766615 41056125 53619180 92113246 40159117 127422427 88507718 11234897 109635151 44399293 63882897 7782969 33831671 140743154 52697189 25393669 71852739 139583651 102703019 31097799 84893812 8627201 21381028 139949499 111696276 20308221 107151674 13773522...
output:
walk 112108343 walk 476193834 walk 839071486 walk 412096634 walk 366319382 walk 809254129 walk 481236232 walk 734886147 walk 629112724 walk 471376725 walk 259251604 walk 927404588 walk 444111943 walk 147781636 walk 317180780 walk 937442300 walk 928747250 walk 736814207 walk 910289595 walk 392057589 ...
result:
ok OK, guesses=9999
Test #22:
score: 0
Accepted
time: 24ms
memory: 4020kb
input:
322840413 52378900 193186229 201521145 104873439 250454805 154861915 40919154 125705136 160983124 271286982 211601879 106688430 310795473 290455133 177139368 33801159 269028394 57346440 278000567 66168330 234228452 259226609 154036666 167285477 285153169 204949660 289645419 191504222 100113004 12448...
output:
walk 421273620 walk 494160195 walk 885600163 walk 282975699 walk 7325505 walk 828507766 walk 710488362 walk 362658117 walk 749765334 walk 43753093 walk 433026750 walk 985233435 walk 565694134 walk 835584999 walk 178554753 walk 442078910 walk 256409783 walk 667677484 walk 247215158 walk 98876912 walk...
result:
ok OK, guesses=9999
Test #23:
score: 0
Accepted
time: 13ms
memory: 3956kb
input:
726767260 934888513 201953683 935518381 306507378 693975345 16345110 938769940 772542634 584676486 801436639 507895380 83915419 650271803 879536257 861215224 747922154 98959682 912287864 56261448 712401371 646002961 994643911 380665628 239722395 529307871 797508533 442094659 861175142 44211994 80730...
output:
walk 421273620 walk 494160195 walk 885600163 walk 282975699 walk 7325505 walk 828507766 walk 710488362 walk 362658117 walk 749765334 walk 43753093 walk 433026750 walk 985233435 walk 565694134 walk 835584999 walk 178554753 walk 442078910 walk 256409783 walk 667677484 walk 247215158 walk 98876912 walk...
result:
ok OK, guesses=9999
Test #24:
score: 0
Accepted
time: 6ms
memory: 4096kb
input:
773954529 385844854 605937190 47473622 21775825 168338926 81057655 335422550 147220673 213407224 597391218 358870330 925304718 840762263 158582432 138622841 608384979 409176591 449733481 426625651 626813635 437189839 661739940 659702367 441753119 328993508 277123388 109742872 600480505 511503815 752...
output:
walk 421273620 walk 494160195 walk 885600163 walk 282975699 walk 7325505 walk 828507766 walk 710488362 walk 362658117 walk 749765334 walk 43753093 walk 433026750 walk 985233435 walk 565694134 walk 835584999 walk 178554753 walk 442078910 walk 256409783 walk 667677484 walk 247215158 walk 98876912 walk...
result:
ok OK, guesses=9999
Test #25:
score: 0
Accepted
time: 16ms
memory: 4256kb
input:
51514719 616548078 136045689 106621148 389510591 89442670 534286632 373459431 719899811 323761179 347154591 512750391 185375173 141073271 397444067 299987219 543835798 730529432 741190161 653707854 328819295 548989624 743419907 618077907 613937504 455831942 513812042 494652588 472647343 440945556 29...
output:
walk 159651353 walk 388218569 walk 724474417 walk 432246459 walk 320170283 walk 259519648 walk 575293723 walk 595250207 walk 848605869 walk 647715460 walk 732428548 walk 354663019 walk 719307110 walk 531103942 walk 789940808 walk 592068642 walk 614561982 walk 545303327 walk 958318695 walk 759726116 ...
result:
ok OK, guesses=9999
Test #26:
score: 0
Accepted
time: 14ms
memory: 4000kb
input:
49480926 72427993 81334105 104056219 41191780 5140017 56077685 26415503 401908 13871289 27039471 9340242 81683411 62508553 30935899 50076183 68764259 52721024 33226896 33406123 66728100 28930217 106948204 99237167 106927808 110552087 47929176 112787221 99072272 89542132 29817621 24301773 21491358 20...
output:
walk 159651353 walk 388218569 walk 724474417 walk 432246459 walk 320170283 walk 259519648 walk 575293723 walk 595250207 walk 848605869 walk 647715460 walk 732428548 walk 354663019 walk 719307110 walk 531103942 walk 789940808 walk 592068642 walk 614561982 walk 545303327 walk 958318695 walk 759726116 ...
result:
ok OK, guesses=9999
Test #27:
score: 0
Accepted
time: 21ms
memory: 4288kb
input:
124028873 734241767 869318564 651328478 523790416 813125059 1642097 16955009 650812568 707320523 167566866 596748875 945086155 888341892 505677805 304077557 372226224 222266101 843784731 934151282 423946501 399319907 606216984 551481732 313286214 46858048 813314674 893141721 191261160 633485908 4456...
output:
walk 159651353 walk 388218569 walk 724474417 walk 432246459 walk 320170283 walk 259519648 walk 575293723 walk 595250207 walk 848605869 walk 647715460 walk 732428548 walk 354663019 walk 719307110 walk 531103942 walk 789940808 walk 592068642 walk 614561982 walk 545303327 walk 958318695 walk 759726116 ...
result:
ok OK, guesses=9999
Test #28:
score: 0
Accepted
time: 11ms
memory: 4256kb
input:
300968051 413073733 383964691 655183197 275537552 665756237 262984009 400117199 433819055 807150924 593034594 349401259 60291130 598523191 570063591 821136074 360105523 107224965 515016446 99263576 756304830 727339153 653971207 522031593 490438127 726889288 122488424 497681312 822028535 465162243 31...
output:
walk 495037508 walk 738715166 walk 711651487 walk 140488310 walk 145608741 walk 102443985 walk 473769892 walk 715815622 walk 663943511 walk 571533311 walk 322425909 walk 872087627 walk 30457011 walk 11377586 walk 242964090 walk 304424749 walk 285876750 walk 573344935 walk 216230552 walk 734197630 wa...
result:
ok OK, guesses=9999
Test #29:
score: 0
Accepted
time: 10ms
memory: 4000kb
input:
335356116 617349112 692739318 327862379 48017200 694463615 905458306 15791837 835261907 636239484 402639600 643092321 181649231 758006541 89017574 418944012 661259622 364426820 438796779 155460741 534726109 338197817 379935368 34230014 362202123 170088135 635552532 594486750 711992658 638419701 9298...
output:
walk 495037508 walk 738715166 walk 711651487 walk 140488310 walk 145608741 walk 102443985 walk 473769892 walk 715815622 walk 663943511 walk 571533311 walk 322425909 walk 872087627 walk 30457011 walk 11377586 walk 242964090 walk 304424749 walk 285876750 walk 573344935 walk 216230552 walk 734197630 wa...
result:
ok OK, guesses=9999
Test #30:
score: 0
Accepted
time: 8ms
memory: 4004kb
input:
429224970 606900333 628525169 26894618 248859079 85835900 180902179 789255989 745384733 236071483 412951609 105884393 654439625 251309736 568038049 427651193 744438959 265538370 26354690 801738255 598942606 78360103 318135737 505381043 526067141 578134704 429799306 163207652 499734699 762338284 5232...
output:
walk 495037508 walk 738715166 walk 711651487 walk 140488310 walk 145608741 walk 102443985 walk 473769892 walk 715815622 walk 663943511 walk 571533311 walk 322425909 walk 872087627 walk 30457011 walk 11377586 walk 242964090 walk 304424749 walk 285876750 walk 573344935 walk 216230552 walk 734197630 wa...
result:
ok OK, guesses=9999
Test #31:
score: 0
Accepted
time: 12ms
memory: 4028kb
input:
428275704 321746761 357500993 467757152 448512349 194720559 402646704 244065204 545513523 155555084 370629550 843984568 493556424 438466723 256503513 278404754 253865759 339929507 20085405 362738513 771000354 446898595 581475913 520635976 391484203 438364752 193424250 239197773 500018347 835229963 1...
output:
walk 142304738 walk 752709751 walk 35754232 walk 110256159 walk 839993891 walk 605446904 walk 207926145 walk 700657194 walk 301448319 walk 469280255 walk 215074466 walk 473355018 walk 508810550 walk 804148993 walk 677275484 walk 21901241 walk 834699699 walk 86063748 walk 539394592 walk 342653108 wal...
result:
ok OK, guesses=9999
Test #32:
score: 0
Accepted
time: 0ms
memory: 4288kb
input:
370688955 912327049 314667233 131690015 561151867 113818305 310047894 680826741 738925473 489602720 398583511 87920836 153818523 678498685 303541371 948783869 871756247 730479242 892398996 72484478 906110781 216345322 784983880 701616385 227344300 382875498 548539536 732303765 546515455 866473181 36...
output:
walk 142304738 walk 752709751 walk 35754232 walk 110256159 walk 839993891 walk 605446904 walk 207926145 walk 700657194 walk 301448319 walk 469280255 walk 215074466 walk 473355018 walk 508810550 walk 804148993 walk 677275484 walk 21901241 walk 834699699 walk 86063748 walk 539394592 walk 342653108 wal...
result:
ok OK, guesses=9999
Test #33:
score: 0
Accepted
time: 13ms
memory: 4096kb
input:
142304739 895014490 930768722 92666556 932660447 589749026 797675171 549974040 851422359 372344289 587418755 112415448 621225998 477016666 205933825 227835066 114176440 200240188 739634780 133929563 542191404 128970014 174427701 24468133 754555054 712315972 378255839 334909731 595730305 930941921 14...
output:
walk 142304738 walk 752709751 walk 35754232 walk 110256159 walk 839993891 walk 605446904 walk 207926145 walk 700657194 walk 301448319 walk 469280255 walk 215074466 walk 473355018 walk 508810550 walk 804148993 walk 677275484 walk 21901241 walk 834699699 walk 86063748 walk 539394592 walk 342653108 wal...
result:
ok OK, guesses=9999
Test #34:
score: 0
Accepted
time: 3ms
memory: 4124kb
input:
1 1 2 1 1 2 2 1 1 2 2 1 2 2 1 2 1 1 1 1 1 1 1 1 1 2 2 2 1 1 1 1 1 1 2 1 1 2 2 1 1 1 2 1 2 2 1 2 1 1 1 1 1 1 2 1 1 1 2 2 2 1 2 1 2 2 1 1 2 2 1 1 2 2 1 2 2 2 1 1 2 1 1 1 2 1 1 2 1 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 2 2 2 1 2 2 1 1 2 1 1 2 1 2 2 2 1 2 2 2 2 1 1 1 1 2 1 2 1 2 2 2 1 1 2 2 1 1 2 1 1 1 1 1 1 1 ...
output:
walk 810840770 walk 67847020 walk 58122161 walk 747529949 walk 812532460 walk 655209409 walk 291291202 walk 686138941 walk 374953260 walk 309803947 walk 903531262 walk 612201683 walk 289801429 walk 989814060 walk 235688329 walk 701061203 walk 337303563 walk 980580040 walk 372603062 walk 255200200 wa...
result:
ok OK, guesses=3336
Test #35:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
3 2 3 1 3 2 1 3 3 2 1 2 1 1 3 1 1 3 1 3 3 2 2 1 3 1 3 2 2 1 2 2 1 1 3 3 1 3 1 1 2 3 2 1 3 3 2 3 2 3 2 3 3 1 3 2 1 3 1 1 1 2 1 3 2 2 1 3 3 3 2 2 1 3 1 1 3 1 2 3 2 1 3 2 3 2 1 2 2 3 2 2 2 2 2 1 3 3 1 2 1 1 1 1 2 3 2 2 2 3 1 1 3 1 1 2 2 1 2 2 3 2 3 1 3 1 2 3 1 2 3 1 3 2 2 2 3 2 2 3 2 1 1 2 1 3 1 1 2 3 ...
output:
walk 810840770 walk 67847020 walk 58122161 walk 747529949 walk 812532460 walk 655209409 walk 291291202 walk 686138941 walk 374953260 walk 309803947 walk 903531262 walk 612201683 walk 289801429 walk 989814060 walk 235688329 walk 701061203 walk 337303563 walk 980580040 walk 372603062 walk 255200200 wa...
result:
ok OK, guesses=3337
Test #36:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
3 3 4 2 2 1 4 2 2 4 1 2 1 1 3 1 2 2 3 3 3 3 2 3 3 4 4 4 2 3 2 3 3 2 1 2 2 4 1 2 2 3 1 2 4 1 3 1 2 3 3 2 3 3 4 3 3 3 4 1 1 2 4 2 1 1 3 3 4 1 2 2 1 1 2 4 4 4 2 3 4 2 3 3 4 2 2 4 3 3 2 1 3 3 1 2 1 3 3 3 4 1 4 4 4 1 1 3 1 1 2 3 4 3 2 1 2 4 4 1 3 4 4 1 4 3 2 2 3 1 3 4 3 4 1 1 3 2 4 1 3 2 1 2 3 3 3 3 3 3 ...
output:
walk 810840770 walk 67847020 walk 58122161 walk 747529949 walk 812532460 walk 655209409 walk 291291202 walk 686138941 walk 374953260 walk 309803947 walk 903531262 walk 612201683 walk 289801429 walk 989814060 walk 235688329 walk 701061203 walk 337303563 walk 980580040 walk 372603062 walk 255200200 wa...
result:
ok OK, guesses=3338
Test #37:
score: 0
Accepted
time: 5ms
memory: 3868kb
input:
3 3 1 3 3 5 1 4 4 5 1 5 2 2 4 3 2 2 3 3 2 5 1 1 1 5 5 3 4 5 1 1 2 3 1 2 3 1 1 1 2 1 2 4 3 5 4 4 3 3 1 4 4 2 1 3 1 4 4 5 1 2 4 5 2 1 2 1 3 4 3 4 2 4 2 5 3 2 3 5 3 3 1 5 1 4 2 3 2 4 3 2 1 4 4 1 5 3 4 1 2 4 3 4 2 5 2 5 2 2 5 4 2 5 5 4 5 5 4 4 2 5 5 5 5 3 4 2 4 1 3 3 1 5 2 1 4 1 1 2 1 5 3 3 3 1 4 2 1 3 ...
output:
walk 810840770 walk 67847020 walk 58122161 walk 747529949 walk 812532460 walk 655209409 walk 291291202 walk 686138941 walk 374953260 walk 309803947 walk 903531262 walk 612201683 walk 289801429 walk 989814060 walk 235688329 walk 701061203 walk 337303563 walk 980580040 walk 372603062 walk 255200200 wa...
result:
ok OK, guesses=3339
Test #38:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1 3 6 5 1 2 4 1 1 2 4 3 4 4 1 4 5 1 5 1 1 3 3 5 1 4 6 2 3 5 3 3 5 5 6 1 5 6 4 5 3 1 2 5 6 6 3 6 3 1 3 1 1 5 6 3 5 1 4 4 4 3 4 1 2 2 5 1 6 6 3 3 4 6 5 4 6 4 3 1 2 5 1 3 6 3 5 2 3 1 3 2 3 3 2 5 6 1 5 3 4 4 4 4 2 6 2 3 2 6 5 5 6 5 5 2 3 4 2 2 1 2 6 4 6 5 3 1 5 2 1 4 1 2 2 2 1 3 2 6 3 5 4 3 5 1 5 5 3 1 ...
output:
walk 810840770 walk 67847020 walk 58122161 walk 747529949 walk 812532460 walk 655209409 walk 291291202 walk 686138941 walk 374953260 walk 309803947 walk 903531262 walk 612201683 walk 289801429 walk 989814060 walk 235688329 walk 701061203 walk 337303563 walk 980580040 walk 372603062 walk 255200200 wa...
result:
ok OK, guesses=3340
Test #39:
score: 0
Accepted
time: 3ms
memory: 4272kb
input:
2250 2940 1899 191 2004 274 116 604 2239 2560 1608 1746 1945 2359 334 1327 2371 1928 2274 2615 1698 413 651 2514 176 1788 2832 645 1403 1599 1471 1631 594 973 650 855 1416 155 1143 542 1258 848 1783 728 1878 2735 1266 131 1079 1622 2935 1951 2475 214 2923 1967 1638 375 1648 2942 2146 2372 1893 1228 ...
output:
walk 810840770 walk 67847020 walk 58122161 walk 747529949 walk 812532460 walk 655209409 walk 291291202 walk 686138941 walk 374953260 walk 309803947 walk 903531262 walk 612201683 walk 289801429 walk 989814060 walk 235688329 walk 701061203 walk 337303563 walk 980580040 walk 372603062 walk 255200200 wa...
result:
ok OK, guesses=6334
Test #40:
score: 0
Accepted
time: 21ms
memory: 3924kb
input:
1941 1991 1510 1212 565 1582 25 1521 665 1410 545 1591 53 1213 1651 1537 1845 313 725 1601 126 47 127 1445 851 329 808 654 599 1458 1950 1246 909 1230 334 859 393 965 670 1057 1707 1137 647 821 1247 1454 547 1218 292 1351 158 31 1597 1883 189 897 1143 1511 955 488 639 1224 1040 986 201 919 1835 1940...
output:
walk 93615792 walk 729014466 walk 49588878 walk 68826123 walk 680713242 walk 509309776 walk 815456919 walk 2178786 walk 938060253 walk 81028894 walk 454330365 walk 967142762 walk 958296387 walk 118944930 walk 869085963 walk 667915037 walk 286707909 walk 52505555 walk 677363963 walk 885069810 walk 18...
result:
ok OK, guesses=5334
Test #41:
score: 0
Accepted
time: 11ms
memory: 4004kb
input:
298 2882 2098 1487 1022 2267 1306 3751 2348 3906 3813 3574 2895 3820 2805 1305 3819 3907 2603 1188 3054 699 2413 97 3004 3533 997 3444 907 1493 2802 3337 3044 2169 3205 1160 1089 3101 1238 2442 3177 3941 2119 2561 477 2967 739 3175 770 884 1269 2758 3105 1194 3581 358 2501 2072 2786 3178 2314 936 38...
output:
walk 93615792 walk 729014466 walk 49588878 walk 68826123 walk 680713242 walk 509309776 walk 815456919 walk 2178786 walk 938060253 walk 81028894 walk 454330365 walk 967142762 walk 958296387 walk 118944930 walk 869085963 walk 667915037 walk 286707909 walk 52505555 walk 677363963 walk 885069810 walk 18...
result:
ok OK, guesses=9999
Test #42:
score: 0
Accepted
time: 13ms
memory: 3956kb
input:
3199 5527 5051 5127 4268 1932 100 2515 6484 6324 455 2009 4684 5958 731 5213 1066 6098 2984 3556 1391 1620 2750 6510 5721 5225 1005 6256 2775 5416 1128 3432 868 756 1028 2144 1566 4918 1030 5628 4517 2516 6369 994 5563 2105 2912 2562 6259 5247 2214 3637 543 1969 578 4531 3745 1873 663 2109 1902 4106...
output:
walk 93615792 walk 729014466 walk 49588878 walk 68826123 walk 680713242 walk 509309776 walk 815456919 walk 2178786 walk 938060253 walk 81028894 walk 454330365 walk 967142762 walk 958296387 walk 118944930 walk 869085963 walk 667915037 walk 286707909 walk 52505555 walk 677363963 walk 885069810 walk 18...
result:
ok OK, guesses=9999
Test #43:
score: 0
Accepted
time: 5ms
memory: 4008kb
input:
5843 4710 2661 968 1776 4441 4748 4733 2484 513 3426 1733 642 5393 1251 5508 5652 4067 6312 171 2372 3946 1482 5821 5666 5777 3459 5352 3187 4287 337 2286 5258 5272 6605 5779 4327 5671 5397 1885 4546 898 1206 899 3837 2352 767 5341 1606 3729 5777 78 3191 191 4405 6024 4307 1283 1270 1929 5692 1986 6...
output:
walk 657494210 walk 452284051 walk 534394681 walk 663016603 walk 617536185 walk 416784841 walk 125794009 walk 289231875 walk 118524404 walk 256571625 walk 829821831 walk 291397775 walk 97976062 walk 646561112 walk 838338315 walk 65647645 walk 517441493 walk 76194385 walk 457182819 walk 683428161 wal...
result:
ok OK, guesses=9999
Test #44:
score: 0
Accepted
time: 7ms
memory: 4024kb
input:
6621527 3102479 2768716 6675001 4142991 4026039 4914015 1021784 983922 8797169 3080656 3534663 8031858 2268106 2795305 2748057 870080 7615912 5801756 2760247 4128111 1866745 1083567 7249185 2391477 7711335 6034601 6240639 4722530 459103 5253955 1319478 1323058 293372 3866068 942059 3407401 8693877 3...
output:
walk 657494210 walk 452284051 walk 534394681 walk 663016603 walk 617536185 walk 416784841 walk 125794009 walk 289231875 walk 118524404 walk 256571625 walk 829821831 walk 291397775 walk 97976062 walk 646561112 walk 838338315 walk 65647645 walk 517441493 walk 76194385 walk 457182819 walk 683428161 wal...
result:
ok OK, guesses=9999
Test #45:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
9822673 4893566 6844068 8253924 10753683 6641407 1448823 4461787 4485451 664747 7539384 2771627 10687495 6816671 8916575 10281412 10794655 10550233 6507591 4296344 10006184 5180372 11005336 8368391 3291809 1793507 1510925 4205657 7823855 1460594 7044016 7888111 9918320 4104760 4062804 1370644 281699...
output:
walk 657494210 walk 452284051 walk 534394681 walk 663016603 walk 617536185 walk 416784841 walk 125794009 walk 289231875 walk 118524404 walk 256571625 walk 829821831 walk 291397775 walk 97976062 walk 646561112 walk 838338315 walk 65647645 walk 517441493 walk 76194385 walk 457182819 walk 683428161 wal...
result:
ok OK, guesses=9999
Test #46:
score: 0
Accepted
time: 26ms
memory: 4008kb
input:
2062561 11202322 18439724 2378861 10876208 1378504 187490 12765810 7771102 12946586 2670607 16453407 3006523 15722352 6508610 6080293 10531013 7930831 17308947 8202458 3460422 8728621 18444008 2638933 9090582 10812906 5652057 4943592 4855953 7346227 14930573 7480558 344834 4195365 14657212 3116192 1...
output:
walk 763782111 walk 251457616 walk 617467875 walk 486215380 walk 835836812 walk 169187841 walk 524861723 walk 113434043 walk 707738011 walk 811704386 walk 230507872 walk 575306644 walk 893930953 walk 864792381 walk 251748272 walk 788222681 walk 599342835 walk 460440312 walk 159235829 walk 628391558 ...
result:
ok OK, guesses=9999
Test #47:
score: 0
Accepted
time: 7ms
memory: 4004kb
input:
159451 743549 83718 652279 706420 216821 3675 623860 185613 650805 781779 76642 701511 253662 723923 270416 192335 518028 32917 442983 106446 391817 512579 670377 385133 501266 479395 365250 204107 31443 801456 304691 824288 213976 578131 11125 633065 577912 756164 126424 128328 618297 149238 205482...
output:
walk 763782111 walk 251457616 walk 617467875 walk 486215380 walk 835836812 walk 169187841 walk 524861723 walk 113434043 walk 707738011 walk 811704386 walk 230507872 walk 575306644 walk 893930953 walk 864792381 walk 251748272 walk 788222681 walk 599342835 walk 460440312 walk 159235829 walk 628391558 ...
result:
ok OK, guesses=9999
Test #48:
score: 0
Accepted
time: 7ms
memory: 4300kb
input:
46835747 24846421 21198740 37785221 51144251 41395543 23836591 53610195 12129033 26411283 10326377 30526919 55005128 48882509 3330135 46784847 21537042 8157799 52117759 21089945 26565334 29391663 45664361 37955970 39664796 27000105 34043656 7674990 13590945 968548 14169485 8313498 22801830 12829619 ...
output:
walk 763782111 walk 251457616 walk 617467875 walk 486215380 walk 835836812 walk 169187841 walk 524861723 walk 113434043 walk 707738011 walk 811704386 walk 230507872 walk 575306644 walk 893930953 walk 864792381 walk 251748272 walk 788222681 walk 599342835 walk 460440312 walk 159235829 walk 628391558 ...
result:
ok OK, guesses=9999
Test #49:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
225853950 58581450 191088900 56994812 93603147 204122990 134102222 233547783 172458014 120080628 120925660 227570769 92813574 141422325 155059224 74307400 55050689 199488927 188931420 194261174 186325661 178216759 219710454 450480 36492458 218272126 34782826 97649374 228215805 78166182 43627599 1888...
output:
walk 654380460 walk 163946105 walk 828265899 walk 259983486 walk 709223694 walk 666094823 walk 823050867 walk 69130199 walk 508656480 walk 313873000 walk 758773801 walk 335826590 walk 783104583 walk 128867361 walk 892820761 walk 719213043 walk 681889695 walk 620169227 walk 257307593 walk 736021313 w...
result:
ok OK, guesses=9999
Test #50:
score: 0
Accepted
time: 12ms
memory: 4032kb
input:
204148685 322561146 342592411 127265525 230172430 385110487 13787115 8533574 50945607 182087481 163305322 40605031 61723782 99265982 124454502 253666850 264567941 370156203 236910145 271350232 27028195 248191928 288810547 455479555 303946661 264455920 42125882 258383935 93694252 479448913 203550124 ...
output:
walk 654380460 walk 163946105 walk 828265899 walk 259983486 walk 709223694 walk 666094823 walk 823050867 walk 69130199 walk 508656480 walk 313873000 walk 758773801 walk 335826590 walk 783104583 walk 128867361 walk 892820761 walk 719213043 walk 681889695 walk 620169227 walk 257307593 walk 736021313 w...
result:
ok OK, guesses=9999
Test #51:
score: 0
Accepted
time: 26ms
memory: 4096kb
input:
654380461 818326566 723014230 59419481 768643175 511159763 410632395 479762594 64840839 378713839 213909405 549735995 409262343 538129704 507372230 303007038 61318498 681487725 15217083 751238396 887982356 771800333 490859674 504477994 601270003 497246790 139488375 69683131 579798517 219873334 25738...
output:
walk 654380460 walk 163946105 walk 828265899 walk 259983486 walk 709223694 walk 666094823 walk 823050867 walk 69130199 walk 508656480 walk 313873000 walk 758773801 walk 335826590 walk 783104583 walk 128867361 walk 892820761 walk 719213043 walk 681889695 walk 620169227 walk 257307593 walk 736021313 w...
result:
ok OK, guesses=9999
Test #52:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
83979563 32616507 189146748 89662913 68075727 66473594 101837284 38639635 147912820 25207294 161966098 178565690 116302768 95124014 106996893 4561712 35833860 76032202 45699665 93581106 95422343 34838181 158182687 3164829 14420928 151976917 66652377 91213166 189061794 95073715 25767255 144072503 272...
output:
walk 554453724 walk 528411823 walk 349788534 walk 866807630 walk 751445986 walk 964689332 walk 228621983 walk 323318937 walk 689048064 walk 457069353 walk 716533683 walk 16599592 walk 517511957 walk 751854418 walk 591647758 walk 90823112 walk 31272148 walk 619973221 walk 935958928 walk 47881441 walk...
result:
ok OK, guesses=9999
Test #53:
score: 0
Accepted
time: 10ms
memory: 4000kb
input:
184777600 131422293 56640504 57078241 171256272 157866205 57674991 176861421 78976941 113708484 187784581 87814752 16276659 97579152 204136328 98636541 151830965 21853599 153366525 107310093 207245880 70393577 192522286 45654137 229572333 101706562 90126145 63784024 231823728 14254821 70133744 13390...
output:
walk 554453724 walk 528411823 walk 349788534 walk 866807630 walk 751445986 walk 964689332 walk 228621983 walk 323318937 walk 689048064 walk 457069353 walk 716533683 walk 16599592 walk 517511957 walk 751854418 walk 591647758 walk 90823112 walk 31272148 walk 619973221 walk 935958928 walk 47881441 walk...
result:
ok OK, guesses=9999