QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #268413 | #5309. Guess Cycle Length | Lynkcat# | AC ✓ | 17ms | 4156kb | C++20 | 1.2kb | 2023-11-28 17:06:08 | 2023-11-28 17:06:09 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 1e9, M = 3000, K = 3000;
map<int,int>vis;
inline int rand32(){
#if RAND_MAX == 0x7fff
return rand() * rand();
#else
return rand();
#endif
}
int main(){
int x, minn = 0;
printf("walk %d\n", 0);
fflush(stdout);
scanf("%d", &x);
srand(time(NULL));
for (int i = 1; i <= M; i++){
int delta = rand32() % 1000000000 + 1;
printf("walk %d\n", delta);
fflush(stdout);
scanf("%d", &x);
if (minn < x) minn = x;
}
printf("walk %d\n", minn);
fflush(stdout);
scanf("%d", &x);
vis[x] = 0;
if (minn <= K){
for (int i = 1; ; i++){
printf("walk 1\n");
fflush(stdout);
scanf("%d", &x);
if (vis.count(x)){
printf("guess %d\n", i - vis[x]);
fflush(stdout);
return 0;
}
vis[x] = i;
}
} else {
for (int i = 1; i <= K; i++){
printf("walk 1\n");
fflush(stdout);
scanf("%d", &x);
vis[x] = i;
}
printf("walk %d\n", minn - K);
fflush(stdout);
scanf("%d", &x);
for (int i = 1; ; i++){
printf("walk %d\n", K);
fflush(stdout);
scanf("%d", &x);
if (vis.count(x)){
printf("guess %d\n", minn + K * i - vis[x]);
fflush(stdout);
return 0;
}
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3812kb
input:
3 6 1 4 1 10 10 4 5 9 9 10 1 3 1 10 5 10 5 9 4 3 3 5 2 3 6 2 8 7 7 1 6 1 5 4 5 2 8 3 7 7 3 8 3 4 5 2 5 8 2 7 9 10 10 2 8 5 6 1 10 8 10 1 7 10 3 4 7 3 2 6 5 7 3 1 1 8 6 9 2 4 5 7 7 8 9 8 9 8 5 2 9 5 6 6 8 9 3 5 9 6 6 9 5 4 8 4 7 2 4 4 8 4 3 7 1 1 7 9 5 2 8 4 4 8 8 4 2 3 8 10 1 9 1 8 9 8 4 1 2 7 1 10 ...
output:
walk 0 walk 986642519 walk 266609385 walk 950322949 walk 49042061 walk 671196877 walk 753962690 walk 621793052 walk 829215163 walk 258255742 walk 765167230 walk 279757253 walk 592881153 walk 831118276 walk 393907184 walk 900891197 walk 348920685 walk 908551825 walk 570466625 walk 159260172 walk 4353...
result:
ok OK, guesses=3012
Test #2:
score: 0
Accepted
time: 4ms
memory: 3852kb
input:
17 8 16 15 18 13 6 15 20 19 12 6 18 2 18 13 20 6 10 19 15 2 17 20 1 2 3 1 7 14 14 16 8 16 10 15 10 11 9 2 14 14 2 9 2 15 10 11 20 7 1 4 19 6 6 11 9 10 8 18 6 7 6 18 14 13 2 5 14 2 11 8 10 4 2 16 16 9 8 19 11 5 10 14 14 7 12 7 19 7 20 1 19 20 8 3 9 12 2 10 19 8 3 12 10 15 7 5 4 1 5 5 9 15 17 4 16 18 ...
output:
walk 0 walk 986642519 walk 266609385 walk 950322949 walk 49042061 walk 671196877 walk 753962690 walk 621793052 walk 829215163 walk 258255742 walk 765167230 walk 279757253 walk 592881153 walk 831118276 walk 393907184 walk 900891197 walk 348920685 walk 908551825 walk 570466625 walk 159260172 walk 4353...
result:
ok OK, guesses=3022
Test #3:
score: 0
Accepted
time: 4ms
memory: 4008kb
input:
1 2520 1905 4854 6915 3792 6482 9534 4697 439 7669 4922 6075 4351 1535 2732 3417 5242 1867 2039 9954 9751 2141 6717 6768 11 1910 1168 2246 5723 4523 2365 8360 6545 3687 8094 9507 9338 6796 3371 8943 9983 3811 536 9851 7214 1487 7838 3377 626 7148 6953 3999 9262 3642 738 5596 8227 4580 515 6622 8126 ...
output:
walk 0 walk 986642519 walk 266609385 walk 950322949 walk 49042061 walk 671196877 walk 753962690 walk 621793052 walk 829215163 walk 258255742 walk 765167230 walk 279757253 walk 592881153 walk 831118276 walk 393907184 walk 900891197 walk 348920685 walk 908551825 walk 570466625 walk 159260172 walk 4353...
result:
ok OK, guesses=6004
Test #4:
score: 0
Accepted
time: 9ms
memory: 4008kb
input:
1 986642520 253251905 203574854 252616915 923813792 677776482 299569534 128784697 387040439 152207669 431964922 24846075 855964351 249871535 150762732 499683417 408235242 978701867 137962039 573339954 920239751 211372141 46996717 136286768 248170011 760171910 25181168 133622246 16185723 857714523 53...
output:
walk 0 walk 986642519 walk 266609385 walk 950322949 walk 49042061 walk 671196877 walk 753962690 walk 621793052 walk 829215163 walk 258255742 walk 765167230 walk 279757253 walk 592881153 walk 831118276 walk 393907184 walk 900891197 walk 348920685 walk 908551825 walk 570466625 walk 159260172 walk 4353...
result:
ok OK, guesses=6128
Test #5:
score: 0
Accepted
time: 4ms
memory: 4148kb
input:
1919811 756321002 831812253 357140973 91679480 615879834 842348989 163689570 546410279 458295554 476980760 843397464 780621429 323947118 746669721 698748094 958797597 173664366 231837339 803812558 501642051 995931404 864317985 48868345 924698178 379572272 832644080 608424940 59931891 124990355 62337...
output:
walk 0 walk 754401191 walk 75491251 walk 525328720 walk 734538507 walk 524200354 walk 226469155 walk 321340581 walk 382720709 walk 911885275 walk 18685206 walk 366416704 walk 937223965 walk 543325689 walk 422722603 walk 952078373 walk 260049503 walk 214866769 walk 58172973 walk 571975219 walk 697829...
result:
ok OK, guesses=6077
Test #6:
score: 0
Accepted
time: 9ms
memory: 4108kb
input:
1 346817808 87196235 693819675 761874414 665995072 226470507 223590344 23648837 796017512 846760974 67125582 402572387 171172340 624804071 35697092 857490123 420021236 553858457 170235220 767316481 953012962 919274799 718408519 61729960 927082598 846808614 592240834 566298161 557774289 550553634 983...
output:
walk 0 walk 754401191 walk 75491251 walk 525328720 walk 734538507 walk 524200354 walk 226469155 walk 321340581 walk 382720709 walk 911885275 walk 18685206 walk 366416704 walk 937223965 walk 543325689 walk 422722603 walk 952078373 walk 260049503 walk 214866769 walk 58172973 walk 571975219 walk 697829...
result:
ok OK, guesses=6060
Test #7:
score: 0
Accepted
time: 8ms
memory: 3956kb
input:
1 754401192 829892443 64780120 329897477 613960024 840429179 525603027 544490469 235140083 178299685 841477654 778701619 100791935 744749911 696828284 956877787 487380095 461666986 801892748 192500146 994011594 862398175 343677188 922778368 11676861 830724270 606505130 365266946 296063394 621451530 ...
output:
walk 0 walk 754401191 walk 75491251 walk 525328720 walk 734538507 walk 524200354 walk 226469155 walk 321340581 walk 382720709 walk 911885275 walk 18685206 walk 366416704 walk 937223965 walk 543325689 walk 422722603 walk 952078373 walk 260049503 walk 214866769 walk 58172973 walk 571975219 walk 697829...
result:
ok OK, guesses=6094
Test #8:
score: 0
Accepted
time: 9ms
memory: 4068kb
input:
807380801 422153847 105704227 31957036 795774414 704924943 669757748 925386051 502537457 473033281 101243301 873959972 492435591 463030479 734848729 207777748 207991725 6789918 182154518 797513107 490736943 518508400 445398639 730354717 331232456 657570736 757061487 584444468 715867589 252536957 772...
output:
walk 0 walk 754401191 walk 75491251 walk 525328720 walk 734538507 walk 524200354 walk 226469155 walk 321340581 walk 382720709 walk 911885275 walk 18685206 walk 366416704 walk 937223965 walk 543325689 walk 422722603 walk 952078373 walk 260049503 walk 214866769 walk 58172973 walk 571975219 walk 697829...
result:
ok OK, guesses=6069
Test #9:
score: 0
Accepted
time: 9ms
memory: 3956kb
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 0 walk 450921210 walk 37688505 walk 28015157 walk 275148043 walk 310464048 walk 701059476 walk 97305277 walk 92037707 walk 494751300 walk 53722401 walk 315406982 walk 211990300 walk 332090755 walk 536744641 walk 861496676 walk 174085496 walk 608201913 walk 627328638 walk 987737360 walk 49274271...
result:
ok OK, guesses=3003
Test #10:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
6 6 7 4 7 1 9 8 1 1 10 8 8 3 4 2 10 5 7 7 8 10 2 7 7 3 2 3 5 9 4 10 8 7 10 2 10 2 6 10 9 3 5 3 5 1 4 1 1 4 10 5 7 4 3 9 4 6 6 6 9 1 7 5 9 9 10 10 9 5 4 3 6 6 4 2 8 8 10 1 1 4 1 3 5 9 10 10 1 9 2 7 8 8 7 9 6 7 2 1 8 10 5 6 9 1 10 4 2 8 1 6 5 8 6 10 10 10 9 9 8 9 8 1 2 7 8 1 8 9 3 2 6 8 8 9 3 3 3 2 7 ...
output:
walk 0 walk 450921210 walk 37688505 walk 28015157 walk 275148043 walk 310464048 walk 701059476 walk 97305277 walk 92037707 walk 494751300 walk 53722401 walk 315406982 walk 211990300 walk 332090755 walk 536744641 walk 861496676 walk 174085496 walk 608201913 walk 627328638 walk 987737360 walk 49274271...
result:
ok OK, guesses=3012
Test #11:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
125 377 879 213 638 3 364 242 316 947 800 300 156 876 743 514 647 132 265 233 886 545 282 660 828 774 122 90 275 373 412 592 54 179 834 10 360 622 731 268 4 903 765 918 653 175 544 882 655 278 140 12 154 569 550 307 984 294 563 468 332 318 53 66 646 891 267 883 763 467 686 837 988 74 532 222 142 878...
output:
walk 0 walk 450921210 walk 37688505 walk 28015157 walk 275148043 walk 310464048 walk 701059476 walk 97305277 walk 92037707 walk 494751300 walk 53722401 walk 315406982 walk 211990300 walk 332090755 walk 536744641 walk 861496676 walk 174085496 walk 608201913 walk 627328638 walk 987737360 walk 49274271...
result:
ok OK, guesses=4002
Test #12:
score: 0
Accepted
time: 4ms
memory: 3960kb
input:
3860 4657 8698 594 3369 8153 2887 721 5034 8760 3421 9320 7172 1577 3624 8630 5654 1715 921 876 862 5589 5568 7984 84 8848 2138 6311 2987 2591 2330 5806 3043 3042 8419 3500 3483 8441 4620 8687 988 4214 447 1386 9784 2434 1988 4803 8954 701 2790 2765 5056 4907 738 7302 1772 1793 7833 8514 5819 3396 2...
output:
walk 0 walk 450921210 walk 37688505 walk 28015157 walk 275148043 walk 310464048 walk 701059476 walk 97305277 walk 92037707 walk 494751300 walk 53722401 walk 315406982 walk 211990300 walk 332090755 walk 536744641 walk 861496676 walk 174085496 walk 608201913 walk 627328638 walk 987737360 walk 49274271...
result:
ok OK, guesses=6004
Test #13:
score: 0
Accepted
time: 7ms
memory: 4064kb
input:
46453 95163 32036 86375 59860 50155 67360 24069 81420 81159 53498 56879 94879 57582 91679 32756 48458 57190 68109 41308 92756 5385 35334 72359 39800 97391 45697 32102 85163 14050 4749 55345 47910 60833 22401 18565 15583 64402 54705 14292 47216 3733 29187 67335 20014 61274 55570 28951 71118 78220 151...
output:
walk 0 walk 450921210 walk 37688505 walk 28015157 walk 275148043 walk 310464048 walk 701059476 walk 97305277 walk 92037707 walk 494751300 walk 53722401 walk 315406982 walk 211990300 walk 332090755 walk 536744641 walk 861496676 walk 174085496 walk 608201913 walk 627328638 walk 987737360 walk 49274271...
result:
ok OK, guesses=6004
Test #14:
score: 0
Accepted
time: 0ms
memory: 4144kb
input:
314059 425815 91404 404080 268204 284870 770936 172792 473684 883354 514311 594727 609007 516921 769109 971941 151676 685072 267576 63561 460833 397039 418386 81776 285685 378510 58225 494202 808731 180228 667019 524183 248184 622975 630359 979087 565122 950816 15740 607189 539437 539169 55025 46095...
output:
walk 0 walk 450921210 walk 37688505 walk 28015157 walk 275148043 walk 310464048 walk 701059476 walk 97305277 walk 92037707 walk 494751300 walk 53722401 walk 315406982 walk 211990300 walk 332090755 walk 536744641 walk 861496676 walk 174085496 walk 608201913 walk 627328638 walk 987737360 walk 49274271...
result:
ok OK, guesses=6004
Test #15:
score: 0
Accepted
time: 16ms
memory: 3960kb
input:
8867814 327182 7298880 5722387 9473358 9478105 7169579 8857189 4074118 6603466 3824808 8201180 1374410 155965 6337777 7150881 5848555 9556065 987335 3274833 596754 3693338 8096010 2254774 2466601 7096632 5629015 5936223 115338 175674 6034913 1605892 8941637 2914351 8804557 3768355 4177372 8105769 48...
output:
walk 0 walk 450921210 walk 37688505 walk 28015157 walk 275148043 walk 310464048 walk 701059476 walk 97305277 walk 92037707 walk 494751300 walk 53722401 walk 315406982 walk 211990300 walk 332090755 walk 536744641 walk 861496676 walk 174085496 walk 608201913 walk 627328638 walk 987737360 walk 49274271...
result:
ok OK, guesses=6004
Test #16:
score: 0
Accepted
time: 8ms
memory: 4064kb
input:
99432884 13350653 3722462 93454703 23959269 27700382 11191293 24620978 81527983 50768696 42975303 38877202 15241352 22140761 62933682 60517591 88433044 35302323 71736837 10582486 2247900 88157966 97120590 1676335 62451314 54522696 21418966 42536712 19496513 68426445 30520906 84215654 97173881 548140...
output:
walk 0 walk 140377111 walk 842333596 walk 743028165 walk 954949340 walk 232315412 walk 91035724 walk 863498667 walk 639851957 walk 138094572 walk 224680961 walk 395398713 walk 618083503 walk 180858840 walk 705171206 walk 898755205 walk 71729637 walk 905149088 walk 98907877 walk 310124819 walk 300494...
result:
ok OK, guesses=6016
Test #17:
score: 0
Accepted
time: 6ms
memory: 4068kb
input:
54158582 995391835 2499126 278542295 626344972 109552625 733502995 218369160 989098536 32334683 906858726 861476419 51750364 170282000 649395474 683666986 851685434 529024431 848416850 187044103 117309407 339690927 999938265 105393352 412945739 132109788 924531223 211684212 399462154 638915941 31551...
output:
walk 0 walk 140377111 walk 842333596 walk 743028165 walk 954949340 walk 232315412 walk 91035724 walk 863498667 walk 639851957 walk 138094572 walk 224680961 walk 395398713 walk 618083503 walk 180858840 walk 705171206 walk 898755205 walk 71729637 walk 905149088 walk 98907877 walk 310124819 walk 300494...
result:
ok OK, guesses=6024
Test #18:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
372968849 70582308 150629991 659950083 677642855 619044744 22629316 609468287 786013932 672507571 70654679 163681471 876720231 603851154 71674495 521842384 367927295 792357490 439382561 717185464 135584840 890423701 274130627 247283761 414341315 645343697 308486688 67344504 887374749 58669693 360590...
output:
walk 0 walk 140377111 walk 842333596 walk 743028165 walk 954949340 walk 232315412 walk 91035724 walk 863498667 walk 639851957 walk 138094572 walk 224680961 walk 395398713 walk 618083503 walk 180858840 walk 705171206 walk 898755205 walk 71729637 walk 905149088 walk 98907877 walk 310124819 walk 300494...
result:
ok OK, guesses=6199
Test #19:
score: 0
Accepted
time: 14ms
memory: 4004kb
input:
17300675 211245199 269836391 76124633 192715537 30197856 199667712 51422970 207874955 149543236 60460714 67630734 99483953 244867795 220164820 67520486 25407556 10144495 149413297 208631675 96205805 155924703 165978782 116518289 71336096 24257284 54889991 54290880 42880573 142575885 260899530 259601...
output:
walk 0 walk 140377111 walk 842333596 walk 743028165 walk 954949340 walk 232315412 walk 91035724 walk 863498667 walk 639851957 walk 138094572 walk 224680961 walk 395398713 walk 618083503 walk 180858840 walk 705171206 walk 898755205 walk 71729637 walk 905149088 walk 98907877 walk 310124819 walk 300494...
result:
ok OK, guesses=6115
Test #20:
score: 0
Accepted
time: 5ms
memory: 4144kb
input:
359022371 7068182 199831875 2789796 381595109 189068057 11304467 347518381 318494572 244232690 184429083 248238959 92378386 55866203 33015977 36366697 25233839 376949268 100961928 283951830 322505527 317879294 271409249 249468381 262524576 330577322 320084803 211457581 338555200 158079327 70179236 1...
output:
walk 0 walk 914632992 walk 662358713 walk 323643261 walk 573952600 walk 24904024 walk 497015779 walk 571148118 walk 135453468 walk 727253150 walk 487286947 walk 353282360 walk 900564413 walk 977057778 walk 755957345 walk 817623594 walk 68245612 walk 310867698 walk 605882084 walk 662451394 walk 66650...
result:
ok OK, guesses=6004
Test #21:
score: 0
Accepted
time: 3ms
memory: 4152kb
input:
32882259 105102721 26731656 110186764 134746506 143274690 133519892 115177366 116809843 38657065 95585074 137319393 82171020 88635405 67553836 81337522 57779253 45043444 10621018 9663138 16930583 19821357 23730076 9324662 108999997 114094145 14911961 149660255 83743017 128056016 103534581 134202471 ...
output:
walk 0 walk 914632992 walk 662358713 walk 323643261 walk 573952600 walk 24904024 walk 497015779 walk 571148118 walk 135453468 walk 727253150 walk 487286947 walk 353282360 walk 900564413 walk 977057778 walk 755957345 walk 817623594 walk 68245612 walk 310867698 walk 605882084 walk 662451394 walk 66650...
result:
ok OK, guesses=6032
Test #22:
score: 0
Accepted
time: 9ms
memory: 4064kb
input:
256047514 294059078 104148574 11506218 9768895 112305531 236292578 41485697 35561527 30495305 127145100 125924522 37092612 171604551 154131864 219417762 18095891 254459027 253465939 108854705 252339790 36736105 310600863 49235369 20829108 102550899 57327264 197069305 182443869 188621731 210268072 49...
output:
walk 0 walk 914632992 walk 662358713 walk 323643261 walk 573952600 walk 24904024 walk 497015779 walk 571148118 walk 135453468 walk 727253150 walk 487286947 walk 353282360 walk 900564413 walk 977057778 walk 755957345 walk 817623594 walk 68245612 walk 310867698 walk 605882084 walk 662451394 walk 66650...
result:
ok OK, guesses=6021
Test #23:
score: 0
Accepted
time: 17ms
memory: 4064kb
input:
768010109 452534941 805215293 638333477 970935306 956343438 169208570 202901959 735159679 232856392 684348794 598421283 405974464 127258302 701553336 773783377 974849487 214902557 962604580 554003268 904815869 110957157 993837619 567236795 277567216 189066439 601686110 862175279 978782345 556245059 ...
output:
walk 0 walk 914632992 walk 662358713 walk 323643261 walk 573952600 walk 24904024 walk 497015779 walk 571148118 walk 135453468 walk 727253150 walk 487286947 walk 353282360 walk 900564413 walk 977057778 walk 755957345 walk 817623594 walk 68245612 walk 310867698 walk 605882084 walk 662451394 walk 66650...
result:
ok OK, guesses=6084
Test #24:
score: 0
Accepted
time: 4ms
memory: 4148kb
input:
956404754 56973104 357886610 205546111 292285721 500776559 691147432 619420934 107863106 365366320 318099488 745137928 705101994 654124094 724832865 925964755 652033459 878253345 393857701 415211714 260261795 862099912 83365613 495007241 593105940 642734076 35392312 428496441 324904256 989117268 612...
output:
walk 0 walk 914632992 walk 662358713 walk 323643261 walk 573952600 walk 24904024 walk 497015779 walk 571148118 walk 135453468 walk 727253150 walk 487286947 walk 353282360 walk 900564413 walk 977057778 walk 755957345 walk 817623594 walk 68245612 walk 310867698 walk 605882084 walk 662451394 walk 66650...
result:
ok OK, guesses=6005
Test #25:
score: 0
Accepted
time: 6ms
memory: 4072kb
input:
727644436 26993763 156327453 276088761 718474362 367503224 309079704 19177971 222770851 582147363 119278497 420251422 367758364 181139934 217802431 406818067 457440854 275543460 328724556 548945285 268941854 335213088 443304919 479783684 469564447 85461439 473009476 496618189 601567714 700774287 737...
output:
walk 0 walk 615305458 walk 404827518 walk 980526423 walk 193689198 walk 34084224 walk 979226300 walk 280274336 walk 773013415 walk 318707874 walk 604820828 walk 378436727 walk 184944633 walk 776815403 walk 873039970 walk 885216440 walk 995955274 walk 634433558 walk 186853556 walk 21331167 walk 96943...
result:
ok OK, guesses=6133
Test #26:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
91103713 58757867 608179 105112324 111635618 46950942 13947991 79267060 36506543 53096586 30184417 124336154 61789233 110908531 51152007 8901229 16621601 10370701 37899766 120697525 98849389 102636200 96975112 6602047 48428241 123717358 118997255 60292970 32744301 123946927 109407506 12040499 894179...
output:
walk 0 walk 615305458 walk 404827518 walk 980526423 walk 193689198 walk 34084224 walk 979226300 walk 280274336 walk 773013415 walk 318707874 walk 604820828 walk 378436727 walk 184944633 walk 776815403 walk 873039970 walk 885216440 walk 995955274 walk 634433558 walk 186853556 walk 21331167 walk 96943...
result:
ok OK, guesses=6004
Test #27:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
205145635 263157538 551841756 653673649 615371332 204071001 628032591 721067147 859774512 816076566 915511464 372012036 932974129 932616877 166040057 655468832 301970231 715197384 514611965 278151297 783254500 843171601 554090247 251371119 462096788 791221478 643329486 200350856 750645170 885884470 ...
output:
walk 0 walk 615305458 walk 404827518 walk 980526423 walk 193689198 walk 34084224 walk 979226300 walk 280274336 walk 773013415 walk 318707874 walk 604820828 walk 378436727 walk 184944633 walk 776815403 walk 873039970 walk 885216440 walk 995955274 walk 634433558 walk 186853556 walk 21331167 walk 96943...
result:
ok OK, guesses=6090
Test #28:
score: 0
Accepted
time: 7ms
memory: 4064kb
input:
108597945 122546189 224955874 365674874 46056159 354962087 259844195 603927530 490136818 482107995 167091083 10287433 652260419 36741678 463561465 162717862 305181726 219174657 539089024 308760178 759501196 660928915 695266979 834699493 370672292 277475218 585148905 229133709 187193391 821537988 495...
output:
walk 0 walk 615305458 walk 404827518 walk 980526423 walk 193689198 walk 34084224 walk 979226300 walk 280274336 walk 773013415 walk 318707874 walk 604820828 walk 378436727 walk 184944633 walk 776815403 walk 873039970 walk 885216440 walk 995955274 walk 634433558 walk 186853556 walk 21331167 walk 96943...
result:
ok OK, guesses=6272
Test #29:
score: 0
Accepted
time: 8ms
memory: 4156kb
input:
1 562749421 453549819 647847207 896795370 963580301 893672482 35677414 458877677 94856246 309712243 383676753 848661398 101015594 365801208 859370920 142047369 636074341 485253981 218662396 247475845 647649304 891150195 754146952 331814213 719776111 615771714 168379652 723884542 311756229 350675873 ...
output:
walk 0 walk 239883776 walk 223264009 walk 559289184 walk 883816974 walk 898451713 walk 383063968 walk 984811907 walk 339930263 walk 979125296 walk 863738656 walk 480806004 walk 538281336 walk 568656209 walk 993868365 walk 800717979 walk 913593950 walk 35595272 walk 763624575 walk 515105570 walk 3098...
result:
ok OK, guesses=6159
Test #30:
score: 0
Accepted
time: 4ms
memory: 4040kb
input:
1 456219864 436543142 343106932 432603804 468479397 128483119 806335609 40130939 457920430 222852690 220998702 654704865 37468691 148703428 547727155 815860245 328883623 117184218 676808171 718768371 821327043 756325778 395521754 545463603 176151986 443773055 4283613 495125245 594629709 263514880 30...
output:
walk 0 walk 239883776 walk 223264009 walk 559289184 walk 883816974 walk 898451713 walk 383063968 walk 984811907 walk 339930263 walk 979125296 walk 863738656 walk 480806004 walk 538281336 walk 568656209 walk 993868365 walk 800717979 walk 913593950 walk 35595272 walk 763624575 walk 515105570 walk 3098...
result:
ok OK, guesses=6047
Test #31:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
285970966 525854742 749118751 449169241 473747521 512960540 36785814 162359027 502289290 622175892 626675854 248243164 786524500 495942015 630571686 572050971 626406227 662001499 566387380 222254256 532126312 748519065 822148266 277357871 80698663 16775152 204660143 180532272 610548429 705406026 527...
output:
walk 0 walk 239883776 walk 223264009 walk 559289184 walk 883816974 walk 898451713 walk 383063968 walk 984811907 walk 339930263 walk 979125296 walk 863738656 walk 480806004 walk 538281336 walk 568656209 walk 993868365 walk 800717979 walk 913593950 walk 35595272 walk 763624575 walk 515105570 walk 3098...
result:
ok OK, guesses=6126
Test #32:
score: 0
Accepted
time: 12ms
memory: 3932kb
input:
1 497209008 509570530 553123378 196316278 455231456 244807674 455983094 608988241 920249643 896600674 225010759 284945437 758587896 429552105 212714061 591768962 503137507 91218742 477902115 728630683 749703450 425681577 799832678 77319391 91722121 483697622 596340405 212148648 884937453 815651960 4...
output:
walk 0 walk 239883776 walk 223264009 walk 559289184 walk 883816974 walk 898451713 walk 383063968 walk 984811907 walk 339930263 walk 979125296 walk 863738656 walk 480806004 walk 538281336 walk 568656209 walk 993868365 walk 800717979 walk 913593950 walk 35595272 walk 763624575 walk 515105570 walk 3098...
result:
ok OK, guesses=6093
Test #33:
score: 0
Accepted
time: 9ms
memory: 4060kb
input:
1 239883777 463147786 74078645 9537294 907989007 342694650 379148232 719078495 749845466 665225797 197673476 735954812 356252696 401762736 254122390 219358015 254953287 70219537 585325107 895197163 163231591 147741161 462189460 176410621 23367479 211252470 98004968 528021125 622878722 355866107 4103...
output:
walk 0 walk 239883776 walk 223264009 walk 559289184 walk 883816974 walk 898451713 walk 383063968 walk 984811907 walk 339930263 walk 979125296 walk 863738656 walk 480806004 walk 538281336 walk 568656209 walk 993868365 walk 800717979 walk 913593950 walk 35595272 walk 763624575 walk 515105570 walk 3098...
result:
ok OK, guesses=6190
Test #34:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1 2 2 2 1 2 1 2 2 1 1 2 1 2 1 2 1 1 2 2 1 2 1 1 2 2 2 1 2 1 1 1 2 1 2 2 1 1 1 2 2 2 1 1 1 2 1 1 1 2 2 1 2 2 2 1 2 1 2 2 1 1 2 2 2 1 2 1 1 1 2 1 2 1 2 2 1 2 2 2 1 2 2 1 1 2 1 1 2 1 2 2 1 2 1 1 1 2 2 1 1 1 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 1 1 1 1 1 2 2 1 2 2 2 1 2 2 1 2 1 2 2 2 2 2 1 2 1 1 2 1 2 1 1 1 1 ...
output:
walk 0 walk 70645619 walk 22553196 walk 48490112 walk 556364785 walk 666229599 walk 841376287 walk 668772045 walk 953396900 walk 616062099 walk 24782780 walk 403409603 walk 936740189 walk 332132863 walk 2718965 walk 828830581 walk 871550495 walk 391565532 walk 224192857 walk 895641592 walk 616975145...
result:
ok OK, guesses=3004
Test #35:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
2 3 3 1 3 3 2 2 3 3 1 2 3 2 3 2 3 3 2 1 2 1 2 2 3 2 3 2 3 1 1 2 2 3 3 2 1 1 2 3 1 3 1 2 1 1 2 1 2 3 1 3 1 2 3 3 1 1 1 1 3 2 1 3 1 1 1 2 3 2 2 3 2 1 3 2 2 3 1 1 1 2 2 2 2 2 1 3 1 1 1 2 1 2 1 2 3 3 3 1 1 3 2 1 3 3 3 1 3 2 3 1 2 2 1 1 1 3 2 2 3 1 1 3 3 3 1 3 1 3 2 1 3 2 1 1 2 2 3 1 1 1 2 1 2 1 3 3 3 3 ...
output:
walk 0 walk 70645619 walk 22553196 walk 48490112 walk 556364785 walk 666229599 walk 841376287 walk 668772045 walk 953396900 walk 616062099 walk 24782780 walk 403409603 walk 936740189 walk 332132863 walk 2718965 walk 828830581 walk 871550495 walk 391565532 walk 224192857 walk 895641592 walk 616975145...
result:
ok OK, guesses=3005
Test #36:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
2 4 4 4 2 4 3 4 4 3 3 1 3 1 3 4 3 3 4 4 2 4 3 2 1 4 1 2 4 3 2 2 1 3 1 4 3 2 3 1 1 4 2 2 2 1 3 2 2 1 4 2 4 4 1 2 1 2 1 1 3 2 4 1 4 2 4 2 3 3 1 3 4 3 4 4 3 4 1 4 2 4 1 2 3 1 3 2 1 3 4 1 2 4 3 3 3 4 4 2 2 3 2 1 1 4 4 1 4 2 2 3 1 3 3 3 3 3 2 2 2 3 4 1 3 1 4 4 3 4 4 3 1 3 1 4 1 4 4 3 1 2 2 1 2 4 2 3 2 3 ...
output:
walk 0 walk 70645619 walk 22553196 walk 48490112 walk 556364785 walk 666229599 walk 841376287 walk 668772045 walk 953396900 walk 616062099 walk 24782780 walk 403409603 walk 936740189 walk 332132863 walk 2718965 walk 828830581 walk 871550495 walk 391565532 walk 224192857 walk 895641592 walk 616975145...
result:
ok OK, guesses=3006
Test #37:
score: 0
Accepted
time: 4ms
memory: 3928kb
input:
3 5 3 4 4 1 2 2 2 4 4 3 5 4 4 2 2 3 4 5 5 5 5 1 4 1 3 5 3 5 4 3 5 4 1 4 2 5 5 4 2 3 3 1 3 5 2 2 3 3 5 1 4 3 3 1 5 4 1 3 1 5 3 4 5 2 3 2 5 4 5 3 5 3 4 1 4 4 1 2 5 2 1 4 2 4 3 2 5 4 3 5 3 3 3 4 1 5 3 1 1 3 4 1 3 3 5 3 1 2 1 4 4 5 4 5 3 3 4 3 5 2 5 3 5 1 1 3 5 5 3 5 3 4 1 3 2 3 4 3 1 3 3 3 4 1 3 5 5 5 ...
output:
walk 0 walk 70645619 walk 22553196 walk 48490112 walk 556364785 walk 666229599 walk 841376287 walk 668772045 walk 953396900 walk 616062099 walk 24782780 walk 403409603 walk 936740189 walk 332132863 walk 2718965 walk 828830581 walk 871550495 walk 391565532 walk 224192857 walk 895641592 walk 616975145...
result:
ok OK, guesses=3007
Test #38:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
3 6 6 4 1 6 3 2 6 1 5 2 1 2 1 2 1 1 2 4 3 4 3 3 6 2 6 3 6 5 5 3 2 1 6 2 5 5 3 6 4 6 5 3 5 4 3 5 3 6 4 1 4 2 6 1 4 5 4 4 1 3 4 6 4 5 4 3 1 3 2 1 2 5 6 2 3 6 4 4 5 2 2 3 3 2 5 1 4 5 4 2 5 2 5 3 1 6 6 5 5 1 3 4 6 6 6 4 6 3 1 5 2 3 5 5 5 1 3 3 1 5 4 6 1 6 4 6 5 6 2 5 6 3 4 4 2 2 6 5 4 5 3 4 3 4 1 1 1 1 ...
output:
walk 0 walk 70645619 walk 22553196 walk 48490112 walk 556364785 walk 666229599 walk 841376287 walk 668772045 walk 953396900 walk 616062099 walk 24782780 walk 403409603 walk 936740189 walk 332132863 walk 2718965 walk 828830581 walk 871550495 walk 391565532 walk 224192857 walk 895641592 walk 616975145...
result:
ok OK, guesses=3008
Test #39:
score: 0
Accepted
time: 14ms
memory: 4076kb
input:
345 496 2429 2569 2688 1639 317 2565 665 2070 844 804 2794 2593 1196 2868 1306 1735 2785 757 110 438 601 1891 1222 963 1232 629 2976 702 1803 1789 1233 2347 1845 2093 2155 2314 2706 1544 1164 422 2226 505 1334 949 2529 654 1526 846 1262 389 1255 2217 2424 951 2266 512 1382 200 2200 612 1446 2054 191...
output:
walk 0 walk 70645619 walk 22553196 walk 48490112 walk 556364785 walk 666229599 walk 841376287 walk 668772045 walk 953396900 walk 616062099 walk 24782780 walk 403409603 walk 936740189 walk 332132863 walk 2718965 walk 828830581 walk 871550495 walk 391565532 walk 224192857 walk 895641592 walk 616975145...
result:
ok OK, guesses=6002
Test #40:
score: 0
Accepted
time: 5ms
memory: 4028kb
input:
725 945 104 835 1399 20 632 1325 757 585 1732 155 170 1109 1362 1829 804 1430 1088 90 149 1819 364 698 359 962 1864 139 1677 1267 1688 109 1060 1270 1555 880 497 1217 1611 503 1597 400 1481 1686 739 376 619 85 1902 1621 259 274 1697 1989 427 472 626 278 1685 66 911 1788 1863 67 1799 52 715 52 672 87...
output:
walk 0 walk 70645619 walk 22553196 walk 48490112 walk 556364785 walk 666229599 walk 841376287 walk 668772045 walk 953396900 walk 616062099 walk 24782780 walk 403409603 walk 936740189 walk 332132863 walk 2718965 walk 828830581 walk 871550495 walk 391565532 walk 224192857 walk 895641592 walk 616975145...
result:
ok OK, guesses=5002
Test #41:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
3489 3023 2825 1835 3170 3362 149 835 1196 1308 2434 975 178 342 1499 1918 3012 1822 2909 2057 2170 637 1050 769 533 3268 3101 3517 2822 2539 2490 1504 851 816 902 3643 2925 2643 61 317 711 2521 2196 1262 100 3818 111 3182 2253 1708 3227 193 2673 1156 3911 3431 3400 3537 293 359 1369 2371 462 1077 9...
output:
walk 0 walk 783631411 walk 3041493 walk 790994274 walk 116549219 walk 548029184 walk 264499952 walk 394277173 walk 541185498 walk 225614416 walk 87526474 walk 457038718 walk 169731348 walk 227630066 walk 153505805 walk 850274512 walk 824891719 walk 828632226 walk 765443493 walk 210777426 walk 204230...
result:
ok OK, guesses=6004
Test #42:
score: 0
Accepted
time: 0ms
memory: 4148kb
input:
1202 5731 714 997 1794 549 135 4539 3431 4435 3100 2703 5113 4030 3050 5967 4106 4895 2571 3160 2939 692 3401 2639 6655 232 5139 2234 5680 4605 861 645 6221 2610 3607 2646 302 6370 2656 5609 6143 2418 5303 6653 309 741 2686 69 3263 2402 2806 3500 6065 2925 4529 1975 3918 2623 5693 3536 2585 1473 844...
output:
walk 0 walk 783631411 walk 3041493 walk 790994274 walk 116549219 walk 548029184 walk 264499952 walk 394277173 walk 541185498 walk 225614416 walk 87526474 walk 457038718 walk 169731348 walk 227630066 walk 153505805 walk 850274512 walk 824891719 walk 828632226 walk 765443493 walk 210777426 walk 204230...
result:
ok OK, guesses=6004
Test #43:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
5815 366 6477 6640 5327 5885 3998 3427 1169 3874 1063 5423 6145 1356 3967 5394 4078 6382 492 3813 5564 6233 174 4351 2109 5443 2488 5212 3115 1898 5352 963 4458 3247 1709 2356 4538 1749 6641 3031 1886 6290 6569 6602 596 874 3918 2548 6609 4183 5532 5336 2642 2121 3823 3834 4320 3794 3668 418 1182 44...
output:
walk 0 walk 783631411 walk 3041493 walk 790994274 walk 116549219 walk 548029184 walk 264499952 walk 394277173 walk 541185498 walk 225614416 walk 87526474 walk 457038718 walk 169731348 walk 227630066 walk 153505805 walk 850274512 walk 824891719 walk 828632226 walk 765443493 walk 210777426 walk 204230...
result:
ok OK, guesses=6004
Test #44:
score: 0
Accepted
time: 8ms
memory: 3988kb
input:
6647514 5142838 7779507 5629570 3149166 6590629 5507200 612867 3240465 6752181 6097949 8870829 1615666 931501 3556244 3325910 8749493 2788460 4582668 3344310 1736303 7744640 7619196 2962202 7222372 3520258 8563763 5191926 8325553 3928943 914511 6577068 3117657 2942934 8242685 6669300 4811048 1395588...
output:
walk 0 walk 783631411 walk 3041493 walk 790994274 walk 116549219 walk 548029184 walk 264499952 walk 394277173 walk 541185498 walk 225614416 walk 87526474 walk 457038718 walk 169731348 walk 227630066 walk 153505805 walk 850274512 walk 824891719 walk 828632226 walk 765443493 walk 210777426 walk 204230...
result:
ok OK, guesses=6004
Test #45:
score: 0
Accepted
time: 11ms
memory: 4072kb
input:
4560296 3839820 1024659 2108918 508506 3306540 5734401 636603 6002862 5523443 10291719 6756077 651426 6070778 8267811 1612724 1584081 2312000 9815574 9682636 8385878 2697049 5383570 1793973 9183185 8735731 977450 4198372 236146 2494133 7534844 10697745 6548407 7733396 3751996 640154 6558156 11100720...
output:
walk 0 walk 783631411 walk 3041493 walk 790994274 walk 116549219 walk 548029184 walk 264499952 walk 394277173 walk 541185498 walk 225614416 walk 87526474 walk 457038718 walk 169731348 walk 227630066 walk 153505805 walk 850274512 walk 824891719 walk 828632226 walk 765443493 walk 210777426 walk 204230...
result:
ok OK, guesses=6005
Test #46:
score: 0
Accepted
time: 0ms
memory: 4152kb
input:
16615752 18772095 14661980 13503388 3573676 12939484 2240233 13607583 9352463 2091776 17422289 7036235 12219991 1421965 5421583 12380976 18690032 7140979 8898790 4288184 665608 3107131 16269576 18877114 16485500 6687239 4791877 10106131 18001395 14167098 3497579 5630711 10633205 13081834 10834398 92...
output:
walk 0 walk 472410475 walk 805325273 walk 355410424 walk 795469199 walk 467285929 walk 724370559 walk 159304235 walk 159904513 walk 790503946 walk 256927616 walk 533940168 walk 496362341 walk 570043 walk 244832754 walk 733162896 walk 719744075 walk 121933603 walk 228799286 walk 603185717 walk 267678...
result:
ok OK, guesses=6010
Test #47:
score: 0
Accepted
time: 15ms
memory: 4092kb
input:
308559 75247 696700 375753 745802 152453 194218 203531 719115 292546 662111 826311 243097 378856 324424 246816 175608 311295 498203 814229 488594 202684 339197 192059 746418 90051 84130 591699 469788 650866 562233 804624 647535 196043 512248 29959 151945 661233 738959 80839 353977 651087 388700 3483...
output:
walk 0 walk 472410475 walk 805325273 walk 355410424 walk 795469199 walk 467285929 walk 724370559 walk 159304235 walk 159904513 walk 790503946 walk 256927616 walk 533940168 walk 496362341 walk 570043 walk 244832754 walk 733162896 walk 719744075 walk 121933603 walk 228799286 walk 603185717 walk 267678...
result:
ok OK, guesses=6004
Test #48:
score: 0
Accepted
time: 3ms
memory: 3996kb
input:
53206456 4882851 20418992 12000781 55728101 25536136 40100910 46322356 45841045 40926063 55372106 47349027 26791332 58117970 25399593 19358316 57521536 35331409 33281088 35488898 40883428 11374413 4611025 19989379 38152161 50545843 53598073 14810674 40096868 53285359 15314591 55350031 28440258 14251...
output:
walk 0 walk 472410475 walk 805325273 walk 355410424 walk 795469199 walk 467285929 walk 724370559 walk 159304235 walk 159904513 walk 790503946 walk 256927616 walk 533940168 walk 496362341 walk 570043 walk 244832754 walk 733162896 walk 719744075 walk 121933603 walk 228799286 walk 603185717 walk 267678...
result:
ok OK, guesses=6026
Test #49:
score: 0
Accepted
time: 12ms
memory: 4068kb
input:
169613935 43544866 106152469 118286573 214855828 216140250 237395376 157365492 43355378 215942601 107525143 133841207 137515598 13553367 110423138 106402304 138258565 43599043 186916874 186543692 88866238 211023829 77874936 118416581 192395022 91047106 20579131 223553401 81076052 20843834 225893807 ...
output:
walk 0 walk 472410475 walk 805325273 walk 355410424 walk 795469199 walk 467285929 walk 724370559 walk 159304235 walk 159904513 walk 790503946 walk 256927616 walk 533940168 walk 496362341 walk 570043 walk 244832754 walk 733162896 walk 719744075 walk 121933603 walk 228799286 walk 603185717 walk 267678...
result:
ok OK, guesses=6039
Test #50:
score: 0
Accepted
time: 3ms
memory: 3992kb
input:
87183177 379662038 76578571 471516772 330585526 401455877 408097499 105160988 451342162 500048073 507903971 69260681 344146308 331824829 75456112 259101797 173342041 386229823 138083419 37733689 218671244 57892545 286716375 310533137 397351252 105969407 336342723 303557334 359454815 298623943 459307...
output:
walk 0 walk 472410475 walk 805325273 walk 355410424 walk 795469199 walk 467285929 walk 724370559 walk 159304235 walk 159904513 walk 790503946 walk 256927616 walk 533940168 walk 496362341 walk 570043 walk 244832754 walk 733162896 walk 719744075 walk 121933603 walk 228799286 walk 603185717 walk 267678...
result:
ok OK, guesses=6023
Test #51:
score: 0
Accepted
time: 7ms
memory: 4144kb
input:
1 162860156 702839654 778842064 257902300 577584369 695652753 698848805 487856942 2852310 432256332 904197759 815276196 669158339 165001616 869084907 565249657 141167752 853754 76950251 750960860 556966327 1926456 30744819 545185654 278847916 400683669 841579251 906512120 756659013 855200980 2436357...
output:
walk 0 walk 162860155 walk 539979498 walk 999580645 walk 402638471 walk 319682069 walk 118068384 walk 926774287 walk 712586372 walk 438573603 walk 429404022 walk 471941427 walk 834656672 walk 777460378 walk 419421512 walk 704083291 walk 619742985 walk 499496330 walk 783264237 walk 76096497 walk 6740...
result:
ok OK, guesses=6092
Test #52:
score: 0
Accepted
time: 11ms
memory: 4060kb
input:
109300718 78902580 39107199 72396379 88518264 21683747 139752131 100234953 39788153 91845170 134732606 26899154 88522654 92949860 125854786 56904905 96873011 16594462 26825527 102922024 3899461 153708284 135730062 121835195 56501151 133966769 62544229 116923225 181856094 182548050 87831724 158645336...
output:
walk 0 walk 162860155 walk 539979498 walk 999580645 walk 402638471 walk 319682069 walk 118068384 walk 926774287 walk 712586372 walk 438573603 walk 429404022 walk 471941427 walk 834656672 walk 777460378 walk 419421512 walk 704083291 walk 619742985 walk 499496330 walk 783264237 walk 76096497 walk 6740...
result:
ok OK, guesses=6051
Test #53:
score: 0
Accepted
time: 11ms
memory: 3988kb
input:
1 33276246 2415778 25652533 76521266 228952188 186425052 218982345 235030609 116469288 60787523 158268308 113443182 47115631 59868091 136317399 185431974 20596284 143788498 72843900 37097212 72548688 238277884 115016458 53832989 14760094 160220822 184833843 234194891 165102133 215662966 112398746 15...
output:
walk 0 walk 162860155 walk 539979498 walk 999580645 walk 402638471 walk 319682069 walk 118068384 walk 926774287 walk 712586372 walk 438573603 walk 429404022 walk 471941427 walk 834656672 walk 777460378 walk 419421512 walk 704083291 walk 619742985 walk 499496330 walk 783264237 walk 76096497 walk 6740...
result:
ok OK, guesses=6048