QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #661097 | #5309. Guess Cycle Length | bbc_ouo | AC ✓ | 18ms | 4052kb | C++20 | 1.2kb | 2024-10-20 14:39:59 | 2024-10-20 14:40:01 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
using u64 = unsigned long long;
void solve()
{
mt19937 rnd(time(0));
auto ask = [&](int x) -> int
{
cout << "walk " << x << '\n';
cout.flush();
cin >> x;
return x;
};
int n = 0;
for (int i = 1; i <= 3333; i++)
{
n = max(n, ask(rnd() % int(1e9)));
}
map<int, int> mp;
for (int i = 1; i <= 3333; i++)
{
int k = ask(1);
if (mp.count(k))
{
cout << "guess " << i - 1 << '\n';
cout.flush();
return;
}
else
{
mp[k] = i;
}
}
int tmp = ask(n);
if (mp.count(tmp))
{
cout << "guess " << (n - mp[tmp] + 3333) << '\n';
}
for (int i = 1; i <= 3333; i++)
{
int k = ask(3333);
if (mp.count(k))
{
cout << "guess " << 3333 * (i + 1) + n - mp[k] << '\n';
cout.flush();
return;
}
}
}
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int T = 1;
// cin >> T;
while (T--)
{
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 14ms
memory: 3624kb
input:
4 4 6 6 4 5 7 5 6 10 5 6 1 5 4 4 5 5 7 7 2 10 4 4 10 1 5 2 5 8 8 9 1 4 6 4 10 8 4 2 10 10 2 1 1 9 2 4 10 5 8 3 9 3 5 9 2 10 3 6 6 6 7 4 6 7 4 7 7 3 7 10 8 3 6 7 4 7 7 4 9 5 2 3 6 7 6 6 8 10 9 5 10 8 10 7 2 8 5 7 9 6 2 7 9 9 6 10 6 10 7 10 5 5 8 8 5 3 9 2 1 2 2 9 10 6 7 9 4 7 3 7 1 8 2 6 10 8 5 4 8 1...
output:
walk 478999993 walk 631037280 walk 25576226 walk 121022820 walk 946336114 walk 996998133 walk 524038026 walk 715859444 walk 329482093 walk 232076132 walk 588346905 walk 896318153 walk 869352925 walk 990091442 walk 879814487 walk 542812930 walk 248699273 walk 361588590 walk 227181106 walk 801814950 w...
result:
ok OK, guesses=3344
Test #2:
score: 0
Accepted
time: 11ms
memory: 3736kb
input:
15 15 8 8 15 10 4 20 3 6 10 8 16 10 15 5 20 10 4 14 1 6 15 5 13 18 10 1 10 7 7 19 16 5 3 15 13 9 15 1 6 13 11 16 16 12 11 5 13 20 7 2 19 2 20 19 1 6 17 3 3 8 14 5 8 14 15 4 14 2 14 6 9 2 8 4 15 4 14 15 19 10 1 17 3 4 3 8 7 13 12 20 13 7 6 14 1 7 10 4 19 3 1 14 19 19 3 13 8 13 4 6 10 20 7 9 20 2 12 1...
output:
walk 478999993 walk 631037280 walk 25576226 walk 121022820 walk 946336114 walk 996998133 walk 524038026 walk 715859444 walk 329482093 walk 232076132 walk 588346905 walk 896318153 walk 869352925 walk 990091442 walk 879814487 walk 542812930 walk 248699273 walk 361588590 walk 227181106 walk 801814950 w...
result:
ok OK, guesses=3354
Test #3:
score: 0
Accepted
time: 14ms
memory: 3756kb
input:
9994 7274 3500 6320 2434 567 8593 8037 130 6262 3167 1320 4245 5687 174 3104 2377 967 2073 7023 1208 5342 6534 2864 8472 1555 447 1428 9767 4546 146 9499 2485 4404 1490 7634 8672 1156 9974 6108 4622 2232 8098 9205 1165 149 7798 1684 532 2477 5006 2491 159 8251 3777 1199 4808 8282 2741 5230 1070 6140...
output:
walk 478999993 walk 631037280 walk 25576226 walk 121022820 walk 946336114 walk 996998133 walk 524038026 walk 715859444 walk 329482093 walk 232076132 walk 588346905 walk 896318153 walk 869352925 walk 990091442 walk 879814487 walk 542812930 walk 248699273 walk 361588590 walk 227181106 walk 801814950 w...
result:
ok OK, guesses=6667
Test #4:
score: 0
Accepted
time: 9ms
memory: 3828kb
input:
478999994 110037274 135613500 256636320 202972434 199970567 724008593 439868037 769350130 1426262 589773167 486091320 355444245 345535687 225350174 768163104 16862377 378450967 605632073 407447023 130631208 998385342 841856534 520852864 205068472 875051555 55910447 121791428 113029767 91304546 13486...
output:
walk 478999993 walk 631037280 walk 25576226 walk 121022820 walk 946336114 walk 996998133 walk 524038026 walk 715859444 walk 329482093 walk 232076132 walk 588346905 walk 896318153 walk 869352925 walk 990091442 walk 879814487 walk 542812930 walk 248699273 walk 361588590 walk 227181106 walk 801814950 w...
result:
ok OK, guesses=6788
Test #5:
score: 0
Accepted
time: 15ms
memory: 3832kb
input:
975656425 461392013 614482022 540160653 461080133 396985912 314899926 921359344 181571120 988315267 994961167 145947169 852615593 953365774 160317007 875111662 557131502 11302261 796701052 441369032 575278627 4503742 518167688 114164763 766361295 95431451 359095527 594595645 327507373 132754530 6389...
output:
walk 973736614 walk 485735588 walk 153090009 walk 925678631 walk 920919480 walk 935905779 walk 917914014 walk 606459418 walk 260211776 walk 806744147 walk 6645900 walk 150986002 walk 706668424 walk 100750181 walk 206951233 walk 714794655 walk 682019840 walk 454170759 walk 785398791 walk 644667980 wa...
result:
ok OK, guesses=6759
Test #6:
score: 0
Accepted
time: 5ms
memory: 3812kb
input:
410058679 660333755 281858348 931663035 642370995 503576878 232835356 879138342 772974694 299707713 100332013 701208367 140567415 792386452 31995693 139584628 48776308 4343651 612936658 411629118 426942433 600142788 479103230 727860505 116810669 391840281 53833733 144240619 101472475 166008264 49673...
output:
walk 973736614 walk 485735588 walk 153090009 walk 925678631 walk 920919480 walk 935905779 walk 917914014 walk 606459418 walk 260211776 walk 806744147 walk 6645900 walk 150986002 walk 706668424 walk 100750181 walk 206951233 walk 714794655 walk 682019840 walk 454170759 walk 785398791 walk 644667980 wa...
result:
ok OK, guesses=6689
Test #7:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
973736615 227718264 612562212 538240843 227443376 29131461 72878951 919439534 478509757 986395457 993041357 510002956 850695783 951445964 532728542 873191852 555211692 375346048 794781242 218185525 573358817 383206447 141895797 276889898 764441485 325228074 66742358 592675835 93875096 293345491 6370...
output:
walk 973736614 walk 485735588 walk 153090009 walk 925678631 walk 920919480 walk 935905779 walk 917914014 walk 606459418 walk 260211776 walk 806744147 walk 6645900 walk 150986002 walk 706668424 walk 100750181 walk 206951233 walk 714794655 walk 682019840 walk 454170759 walk 785398791 walk 644667980 wa...
result:
ok OK, guesses=6667
Test #8:
score: 0
Accepted
time: 4ms
memory: 3756kb
input:
759674682 954833053 521155077 368736701 810782975 486543924 608070718 893359483 753855859 129557537 157801284 226216340 377975012 659415193 20504974 142179512 797299406 162323960 316460995 81121776 595172417 116452451 899360056 557216815 547204962 774964052 755840913 650374432 174515343 918026503 49...
output:
walk 973736614 walk 485735588 walk 153090009 walk 925678631 walk 920919480 walk 935905779 walk 917914014 walk 606459418 walk 260211776 walk 806744147 walk 6645900 walk 150986002 walk 706668424 walk 100750181 walk 206951233 walk 714794655 walk 682019840 walk 454170759 walk 785398791 walk 644667980 wa...
result:
ok OK, guesses=6774
Test #9:
score: 0
Accepted
time: 0ms
memory: 3860kb
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 345270177 walk 936971024 walk 97182847 walk 979875853 walk 859341967 walk 86103251 walk 83438757 walk 442181885 walk 851081489 walk 763232714 walk 789589808 walk 294030815 walk 100279368 walk 430160871 walk 241765611 walk 496723219 walk 328646245 walk 690353824 walk 342798093 walk 557310177 wal...
result:
ok OK, guesses=3335
Test #10:
score: 0
Accepted
time: 5ms
memory: 3628kb
input:
5 3 2 3 2 9 8 3 6 10 4 5 7 8 5 8 3 7 2 7 4 6 3 7 4 6 10 3 5 2 4 9 7 10 8 1 5 3 5 5 7 3 4 2 8 6 6 4 1 5 1 3 10 3 5 1 5 3 10 10 6 2 5 9 2 10 4 10 6 9 7 4 3 1 10 6 6 2 7 3 4 1 9 5 10 6 8 4 10 4 3 10 10 3 5 10 5 7 9 6 3 6 9 3 10 3 2 5 7 10 9 1 2 3 10 10 10 2 10 8 3 1 8 4 6 7 10 7 9 2 7 6 1 5 4 2 8 8 4 5...
output:
walk 345270177 walk 936971024 walk 97182847 walk 979875853 walk 859341967 walk 86103251 walk 83438757 walk 442181885 walk 851081489 walk 763232714 walk 789589808 walk 294030815 walk 100279368 walk 430160871 walk 241765611 walk 496723219 walk 328646245 walk 690353824 walk 342798093 walk 557310177 wal...
result:
ok OK, guesses=3344
Test #11:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
664 172 523 182 568 998 277 667 379 493 657 598 95 814 539 875 182 317 291 661 785 921 400 824 984 643 234 938 221 102 852 4 49 913 886 832 586 361 839 639 848 500 924 374 749 941 491 532 34 539 76 709 904 510 479 281 63 269 24 402 87 10 275 604 841 645 213 742 632 891 53 554 372 919 928 822 407 970...
output:
walk 345270177 walk 936971024 walk 97182847 walk 979875853 walk 859341967 walk 86103251 walk 83438757 walk 442181885 walk 851081489 walk 763232714 walk 789589808 walk 294030815 walk 100279368 walk 430160871 walk 241765611 walk 496723219 walk 328646245 walk 690353824 walk 342798093 walk 557310177 wal...
result:
ok OK, guesses=4334
Test #12:
score: 0
Accepted
time: 9ms
memory: 3748kb
input:
1226 3119 5768 8283 1933 608 4212 2672 7728 793 9907 349 259 3021 9105 5412 3912 9958 2508 9898 9044 1489 1755 7415 1772 2500 7520 278 2409 6549 9000 8267 519 1722 4617 835 3311 9758 8360 480 8108 619 2008 5936 2995 9918 9752 3133 2359 5396 3754 8593 2325 23 1648 7115 7309 1934 8332 617 5767 1181 73...
output:
walk 345270177 walk 936971024 walk 97182847 walk 979875853 walk 859341967 walk 86103251 walk 83438757 walk 442181885 walk 851081489 walk 763232714 walk 789589808 walk 294030815 walk 100279368 walk 430160871 walk 241765611 walk 496723219 walk 328646245 walk 690353824 walk 342798093 walk 557310177 wal...
result:
ok OK, guesses=6667
Test #13:
score: 0
Accepted
time: 7ms
memory: 3760kb
input:
67837 92444 36597 41929 22976 60462 59468 17861 91845 15284 37305 13345 2471 56526 29050 84316 15146 88149 535 66107 15752 26019 96014 84737 15549 77788 99471 44447 7429 75885 70286 62250 32649 54692 92396 71487 29462 27523 36078 95157 24869 78213 27803 27265 43029 98727 40733 74087 31057 88989 7112...
output:
walk 345270177 walk 936971024 walk 97182847 walk 979875853 walk 859341967 walk 86103251 walk 83438757 walk 442181885 walk 851081489 walk 763232714 walk 789589808 walk 294030815 walk 100279368 walk 430160871 walk 241765611 walk 496723219 walk 328646245 walk 690353824 walk 342798093 walk 557310177 wal...
result:
ok OK, guesses=6667
Test #14:
score: 0
Accepted
time: 4ms
memory: 4048kb
input:
919078 343337 237831 678628 806523 629356 381648 17595 567094 877068 940537 135126 139317 728983 311193 509353 27770 901493 82587 949489 849654 383344 432618 614696 461372 599021 614990 697449 552843 488433 97028 388498 785702 550785 540528 34452 116120 773295 834751 26194 500445 927467 835631 20526...
output:
walk 345270177 walk 936971024 walk 97182847 walk 979875853 walk 859341967 walk 86103251 walk 83438757 walk 442181885 walk 851081489 walk 763232714 walk 789589808 walk 294030815 walk 100279368 walk 430160871 walk 241765611 walk 496723219 walk 328646245 walk 690353824 walk 342798093 walk 557310177 wal...
result:
ok OK, guesses=6667
Test #15:
score: 0
Accepted
time: 4ms
memory: 3776kb
input:
1933096 6912456 6343051 4000615 2699509 1354066 724264 4591176 6067039 8345982 8921492 1715468 7251500 5947572 5064864 790582 5911540 9826928 4529869 1945540 4193411 8178608 6867605 4549257 7572781 5644971 7121215 9816388 5734760 7980075 3887497 8129079 4655771 9494338 2011346 8067027 3427158 783844...
output:
walk 569346615 walk 699217894 walk 493716054 walk 214550409 walk 199513556 walk 583980156 walk 588847437 walk 676892775 walk 613127908 walk 826940674 walk 756652881 walk 276470486 walk 636308793 walk 118006770 walk 924160304 walk 114736484 walk 682210731 walk 791758817 walk 662126559 walk 224298300 ...
result:
ok OK, guesses=6667
Test #16:
score: 0
Accepted
time: 5ms
memory: 3744kb
input:
87180594 95157477 92863497 31024672 2207925 47472409 2691288 27307004 53841231 11525227 35015834 19954450 71643902 17332496 66571139 32757222 63031599 50261085 5134678 2831348 52275704 73294981 53547151 8058440 87148845 25748335 39971913 57927898 36213260 59262207 81706413 27884401 13687437 37159285...
output:
walk 569346615 walk 699217894 walk 493716054 walk 214550409 walk 199513556 walk 583980156 walk 588847437 walk 676892775 walk 613127908 walk 826940674 walk 756652881 walk 276470486 walk 636308793 walk 118006770 walk 924160304 walk 114736484 walk 682210731 walk 791758817 walk 662126559 walk 224298300 ...
result:
ok OK, guesses=6674
Test #17:
score: 0
Accepted
time: 14ms
memory: 3748kb
input:
313992126 366535694 34372549 910966724 669977755 618554508 194161333 249462616 993501292 611563378 170260440 724149900 720128958 202626739 143762831 112474672 574267590 692914114 121439342 863720831 581279127 630036612 905326929 291102478 604392737 553195547 642565270 362417225 304160728 107254615 2...
output:
walk 569346615 walk 699217894 walk 493716054 walk 214550409 walk 199513556 walk 583980156 walk 588847437 walk 676892775 walk 613127908 walk 826940674 walk 756652881 walk 276470486 walk 636308793 walk 118006770 walk 924160304 walk 114736484 walk 682210731 walk 791758817 walk 662126559 walk 224298300 ...
result:
ok OK, guesses=6726
Test #18:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
629810805 495033036 668110491 164723419 889250863 67469452 208467132 100599475 316491767 55529845 380600807 757925677 542829660 534216101 49505038 15946212 763797786 705909392 870610434 410147606 548516290 596335680 35607499 34153402 731611963 176407629 247288923 825465805 184994284 680100376 823632...
output:
walk 569346615 walk 699217894 walk 493716054 walk 214550409 walk 199513556 walk 583980156 walk 588847437 walk 676892775 walk 613127908 walk 826940674 walk 756652881 walk 276470486 walk 636308793 walk 118006770 walk 924160304 walk 114736484 walk 682210731 walk 791758817 walk 662126559 walk 224298300 ...
result:
ok OK, guesses=6698
Test #19:
score: 0
Accepted
time: 4ms
memory: 3828kb
input:
253382216 106039155 66956851 263210045 246705785 169099307 22752906 208030723 130115523 147753754 49858741 35264112 65797167 45435945 40090418 154062571 167825874 193285982 22617062 162754620 216233478 26849751 113112164 51287212 48645561 30190216 235732143 137231731 180353986 147936410 138068250 76...
output:
walk 494576730 walk 130294240 walk 219967198 walk 909487183 walk 427831940 walk 180827298 walk 721600860 walk 902975313 walk 691701405 walk 341988416 walk 974597375 walk 771197169 walk 744502032 walk 121060371 walk 13013098 walk 476878710 walk 345808397 walk 133424282 walk 347380611 walk 70941554 wa...
result:
ok OK, guesses=6707
Test #20:
score: 0
Accepted
time: 6ms
memory: 4032kb
input:
280723915 70461877 293219118 71987357 121916721 33454507 80761333 254479035 209443311 201532547 140116910 331287707 220481719 88165478 55906348 42314482 279732058 324691124 14887900 356933341 69506504 173786407 259656612 354194937 185018718 121183043 284903748 396478389 41096636 325881998 235739218 ...
output:
walk 494576730 walk 130294240 walk 219967198 walk 909487183 walk 427831940 walk 180827298 walk 721600860 walk 902975313 walk 691701405 walk 341988416 walk 974597375 walk 771197169 walk 744502032 walk 121060371 walk 13013098 walk 476878710 walk 345808397 walk 133424282 walk 347380611 walk 70941554 wa...
result:
ok OK, guesses=6748
Test #21:
score: 0
Accepted
time: 15ms
memory: 3764kb
input:
77926037 55923143 105541734 34531655 9208626 32478499 4805285 89211452 110254205 53934113 67225612 83267729 68144428 107098285 81497642 56196339 28683191 101491499 41568040 91465937 69593065 24865703 115044350 12665681 6624807 128174690 67000888 7415306 4457735 128692255 87343674 99710435 39279147 2...
output:
walk 494576730 walk 130294240 walk 219967198 walk 909487183 walk 427831940 walk 180827298 walk 721600860 walk 902975313 walk 691701405 walk 341988416 walk 974597375 walk 771197169 walk 744502032 walk 121060371 walk 13013098 walk 476878710 walk 345808397 walk 133424282 walk 347380611 walk 70941554 wa...
result:
ok OK, guesses=6668
Test #22:
score: 0
Accepted
time: 7ms
memory: 4048kb
input:
238981639 264003845 278524311 20718598 169870184 287088186 40375522 66897115 136834645 311154202 267533448 303161678 286138289 59955108 229502208 289161188 92989796 265826402 196115208 104727030 186317818 139617726 228968151 163867283 320941773 87955667 326585956 95769262 20474210 25483507 274653066...
output:
walk 494576730 walk 130294240 walk 219967198 walk 909487183 walk 427831940 walk 180827298 walk 721600860 walk 902975313 walk 691701405 walk 341988416 walk 974597375 walk 771197169 walk 744502032 walk 121060371 walk 13013098 walk 476878710 walk 345808397 walk 133424282 walk 347380611 walk 70941554 wa...
result:
ok OK, guesses=6672
Test #23:
score: 0
Accepted
time: 18ms
memory: 3716kb
input:
88054662 660543828 746539363 217143595 478315308 174172200 726303298 700099581 920025377 693129920 107244471 39049670 893129434 105836427 545936199 731945141 82359248 152975947 556917855 179280565 834322948 160138259 288689360 287029858 86131576 987518436 690750285 594486185 384455526 682853202 3713...
output:
walk 494576730 walk 130294240 walk 219967198 walk 909487183 walk 427831940 walk 180827298 walk 721600860 walk 902975313 walk 691701405 walk 341988416 walk 974597375 walk 771197169 walk 744502032 walk 121060371 walk 13013098 walk 476878710 walk 345808397 walk 133424282 walk 347380611 walk 70941554 wa...
result:
ok OK, guesses=6725
Test #24:
score: 0
Accepted
time: 9ms
memory: 3828kb
input:
433623028 120831422 53522739 930831981 287028787 506186390 259926450 656690724 71071496 875611739 328356349 512613910 360316621 779933346 25917856 310386214 497527199 607389631 302268268 564890597 568558753 614219975 411998332 869325789 882199519 405495543 498294045 390108955 475883681 807020793 499...
output:
walk 356169082 walk 588685936 walk 801691123 walk 932785788 walk 211915958 walk 785435076 walk 534644957 walk 644589014 walk 827887498 walk 125047796 walk 993648111 walk 384733481 walk 760367887 walk 205552567 walk 340690281 walk 647612969 walk 31479060 walk 962396054 walk 69419591 walk 131342436 wa...
result:
ok OK, guesses=6946
Test #25:
score: 0
Accepted
time: 12ms
memory: 3748kb
input:
473857314 660863670 697145317 135039127 49495975 74478822 717836448 529895902 402373907 356852982 22692690 614572296 168843157 69707477 571613466 14901495 7307645 31021996 251857102 606297570 730168864 187956566 29149857 347331573 335442736 535170495 239596780 30778488 129785838 160384913 566067743 ...
output:
walk 356169082 walk 588685936 walk 801691123 walk 932785788 walk 211915958 walk 785435076 walk 534644957 walk 644589014 walk 827887498 walk 125047796 walk 993648111 walk 384733481 walk 760367887 walk 205552567 walk 340690281 walk 647612969 walk 31479060 walk 962396054 walk 69419591 walk 131342436 wa...
result:
ok OK, guesses=6724
Test #26:
score: 0
Accepted
time: 14ms
memory: 3780kb
input:
120196086 78716505 74660040 87885479 11733123 57514576 14352177 22480512 74602659 118802866 55713870 15104332 11597401 36436077 68546430 32486162 119451071 113520172 38973653 65769638 110775884 23380300 82974719 18052022 92736539 116980371 84446703 6029179 70874730 100600555 56623905 69137300 111570...
output:
walk 356169082 walk 588685936 walk 801691123 walk 932785788 walk 211915958 walk 785435076 walk 534644957 walk 644589014 walk 827887498 walk 125047796 walk 993648111 walk 384733481 walk 760367887 walk 205552567 walk 340690281 walk 647612969 walk 31479060 walk 962396054 walk 69419591 walk 131342436 wa...
result:
ok OK, guesses=6667
Test #27:
score: 0
Accepted
time: 17ms
memory: 3784kb
input:
221881777 29972023 634603661 591332024 894749742 434885728 493599215 592069614 865066307 276670183 123818359 500342730 828921567 22036589 93018725 861120419 405502729 528056353 793893879 534391315 915772914 507810601 445352025 132887979 468626813 486406818 638637440 203241710 407789637 596109479 403...
output:
walk 356169082 walk 588685936 walk 801691123 walk 932785788 walk 211915958 walk 785435076 walk 534644957 walk 644589014 walk 827887498 walk 125047796 walk 993648111 walk 384733481 walk 760367887 walk 205552567 walk 340690281 walk 647612969 walk 31479060 walk 962396054 walk 69419591 walk 131342436 wa...
result:
ok OK, guesses=7115
Test #28:
score: 0
Accepted
time: 4ms
memory: 4012kb
input:
69627500 193022996 360485605 805993497 303482748 95481039 13063358 592819612 152677367 331546549 774424425 25735314 774281762 818722380 788665544 741267287 548493807 513970396 374160610 770472265 404637361 799922872 834393640 11668582 645078967 618317360 342151105 148760321 642531269 601468452 80608...
output:
walk 474230534 walk 507884938 walk 381318409 walk 999064475 walk 235851855 walk 533607376 walk 803010154 walk 310980047 walk 40753775 walk 957040267 walk 517967034 walk 735682549 walk 866531910 walk 740751938 walk 162131953 walk 984202964 walk 769816202 walk 957330981 walk 518162635 walk 147982763 w...
result:
ok OK, guesses=6720
Test #29:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
954531872 141791512 941921803 615237279 784745122 983593581 790326440 86158850 582939477 154572996 740242419 665368915 670694554 145231263 992814049 492158618 492633011 290171857 88448546 368201910 903710746 540576295 69504366 346800204 865286575 569517291 152316712 650433506 27840377 674916198 3584...
output:
walk 474230534 walk 507884938 walk 381318409 walk 999064475 walk 235851855 walk 533607376 walk 803010154 walk 310980047 walk 40753775 walk 957040267 walk 517967034 walk 735682549 walk 866531910 walk 740751938 walk 162131953 walk 984202964 walk 769816202 walk 957330981 walk 518162635 walk 147982763 w...
result:
ok OK, guesses=6755
Test #30:
score: 0
Accepted
time: 9ms
memory: 3760kb
input:
274600820 443919670 478371823 17385897 530747925 619761321 707916542 725082237 612978610 288646725 818683662 158618236 14497506 463748302 318528187 641370017 798786553 513335739 605114068 333633318 199606940 673734001 645227266 810388634 558728159 240482513 394231744 643907131 85666135 319651287 692...
output:
walk 474230534 walk 507884938 walk 381318409 walk 999064475 walk 235851855 walk 533607376 walk 803010154 walk 310980047 walk 40753775 walk 957040267 walk 517967034 walk 735682549 walk 866531910 walk 740751938 walk 162131953 walk 984202964 walk 769816202 walk 957330981 walk 518162635 walk 147982763 w...
result:
ok OK, guesses=6691
Test #31:
score: 0
Accepted
time: 7ms
memory: 3784kb
input:
760201500 408847744 790166153 70753240 306605095 840212471 783983931 235725284 276479059 374280632 33008972 768691521 775984737 657497981 819629934 85355510 855171712 94025305 612187940 760170703 682558538 553587881 563661245 565530147 120715335 294470089 367748070 460509848 76914005 276341910 51819...
output:
walk 474230534 walk 507884938 walk 381318409 walk 999064475 walk 235851855 walk 533607376 walk 803010154 walk 310980047 walk 40753775 walk 957040267 walk 517967034 walk 735682549 walk 866531910 walk 740751938 walk 162131953 walk 984202964 walk 769816202 walk 957330981 walk 518162635 walk 147982763 w...
result:
ok OK, guesses=6762
Test #32:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
660844464 609952547 785942787 247304416 881218268 105812047 103159718 167335935 377161350 326987988 174544896 940017174 531944609 719254480 736420355 677459923 927617538 156888638 895561378 806534326 144552215 672122836 467613783 552740937 722182900 234771872 217828604 950335851 854660013 166557110 ...
output:
walk 27817460 walk 180952595 walk 264950542 walk 253882393 walk 674645290 walk 457070720 walk 935410840 walk 657632860 walk 292296321 walk 316011387 walk 784354557 walk 131955657 walk 703775582 walk 16137104 walk 432481636 walk 153056234 walk 453328949 walk 757289909 walk 234504971 walk 21259401 wal...
result:
ok OK, guesses=6712
Test #33:
score: 0
Accepted
time: 4ms
memory: 3824kb
input:
27817461 208770056 473720598 727602991 453889956 910960676 898013191 607287726 899584047 267237109 103233341 235188998 938964580 6743359 439224995 592281229 97251853 854541762 140688408 161947809 200853608 462534922 74319787 828538564 621516492 94995848 459338765 388725133 112252385 396176419 900507...
output:
walk 27817460 walk 180952595 walk 264950542 walk 253882393 walk 674645290 walk 457070720 walk 935410840 walk 657632860 walk 292296321 walk 316011387 walk 784354557 walk 131955657 walk 703775582 walk 16137104 walk 432481636 walk 153056234 walk 453328949 walk 757289909 walk 234504971 walk 21259401 wal...
result:
ok OK, guesses=6887
Test #34:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
1 2 2 1 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 1 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 2 2 1 1 1 1 2 2 1 2 1 2 2 1 1 1 1 2 2 2 1 2 2 2 1 1 1 1 2 2 2 2 2 2 1 1 2 1 1 1 2 2 2 2 1 2 1 1 1 2 1 2 1 2 1 1 2 1 2 1 1 2 2 1 2 2 2 2 1 1 1 2 1 1 1 2 2 1 1 2 2 1 2 1 2 1 2 2 2 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 2 2 ...
output:
walk 27817460 walk 180952595 walk 264950542 walk 253882393 walk 674645290 walk 457070720 walk 935410840 walk 657632860 walk 292296321 walk 316011387 walk 784354557 walk 131955657 walk 703775582 walk 16137104 walk 432481636 walk 153056234 walk 453328949 walk 757289909 walk 234504971 walk 21259401 wal...
result:
ok OK, guesses=3336
Test #35:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
3 1 3 2 1 2 1 3 3 3 3 3 1 2 1 2 3 1 2 2 1 2 3 3 2 1 1 3 3 1 2 3 2 1 3 1 2 2 3 3 2 2 1 2 1 1 3 1 1 2 2 3 3 2 2 2 1 1 2 3 1 2 1 3 3 1 3 2 3 2 3 1 3 1 2 2 2 3 3 3 2 1 2 3 1 3 1 1 3 1 2 3 2 2 1 1 2 2 3 1 2 2 3 2 3 2 3 3 2 3 2 2 2 3 2 1 1 1 2 1 1 2 3 1 1 2 3 1 3 3 2 1 1 3 2 3 3 1 1 2 1 1 2 3 2 2 1 3 1 2 ...
output:
walk 27817460 walk 180952595 walk 264950542 walk 253882393 walk 674645290 walk 457070720 walk 935410840 walk 657632860 walk 292296321 walk 316011387 walk 784354557 walk 131955657 walk 703775582 walk 16137104 walk 432481636 walk 153056234 walk 453328949 walk 757289909 walk 234504971 walk 21259401 wal...
result:
ok OK, guesses=3337
Test #36:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
2 4 1 3 2 2 2 2 1 2 1 3 2 2 2 3 4 2 4 2 2 3 2 1 3 4 2 1 3 2 1 3 4 2 4 3 1 3 4 2 2 4 3 1 1 2 2 2 2 4 4 3 4 2 4 1 3 3 2 3 4 4 1 3 4 1 1 2 3 2 3 1 1 1 1 4 1 3 3 4 2 3 3 4 4 1 1 2 4 2 3 2 4 3 1 3 1 3 3 4 2 1 3 2 1 1 3 4 4 1 1 3 3 3 4 2 3 3 1 1 3 2 4 1 2 1 3 1 3 1 4 4 3 2 3 2 1 3 1 2 2 2 3 2 3 2 2 3 1 1 ...
output:
walk 27817460 walk 180952595 walk 264950542 walk 253882393 walk 674645290 walk 457070720 walk 935410840 walk 657632860 walk 292296321 walk 316011387 walk 784354557 walk 131955657 walk 703775582 walk 16137104 walk 432481636 walk 153056234 walk 453328949 walk 757289909 walk 234504971 walk 21259401 wal...
result:
ok OK, guesses=3338
Test #37:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
3 3 4 3 3 3 3 3 1 2 3 4 5 2 5 2 4 1 4 2 4 1 1 2 1 4 5 4 5 2 3 3 1 5 5 1 4 1 5 1 5 2 5 3 3 5 5 3 2 4 3 2 4 5 5 3 4 1 5 1 5 2 3 3 3 3 2 2 2 3 5 5 4 1 4 3 3 2 5 4 4 2 1 3 4 1 5 1 3 4 1 5 5 2 4 2 3 2 3 4 3 1 5 4 3 1 3 2 5 1 1 4 3 1 5 5 4 4 4 2 3 1 5 3 3 1 2 5 5 1 4 5 5 5 1 5 3 2 3 5 5 5 3 2 5 2 1 4 3 2 ...
output:
walk 27817460 walk 180952595 walk 264950542 walk 253882393 walk 674645290 walk 457070720 walk 935410840 walk 657632860 walk 292296321 walk 316011387 walk 784354557 walk 131955657 walk 703775582 walk 16137104 walk 432481636 walk 153056234 walk 453328949 walk 757289909 walk 234504971 walk 21259401 wal...
result:
ok OK, guesses=3339
Test #38:
score: 0
Accepted
time: 3ms
memory: 3672kb
input:
1 4 6 3 5 3 5 1 6 1 6 1 5 3 5 3 6 5 2 3 5 3 1 6 3 4 5 6 1 5 2 1 2 5 6 5 2 3 6 1 3 2 5 2 4 5 1 5 5 2 2 1 6 3 2 2 5 5 3 1 4 2 4 1 6 4 6 3 1 3 1 4 6 4 2 2 2 1 1 6 3 5 3 6 4 6 4 5 6 5 3 1 2 3 4 5 2 3 1 4 3 2 1 3 6 2 1 6 2 6 2 3 3 1 2 5 5 5 2 4 5 3 6 4 5 2 1 4 1 6 2 4 5 1 3 1 6 5 4 3 5 5 3 1 3 3 5 1 4 2 ...
output:
walk 27817460 walk 180952595 walk 264950542 walk 253882393 walk 674645290 walk 457070720 walk 935410840 walk 657632860 walk 292296321 walk 316011387 walk 784354557 walk 131955657 walk 703775582 walk 16137104 walk 432481636 walk 153056234 walk 453328949 walk 757289909 walk 234504971 walk 21259401 wal...
result:
ok OK, guesses=3340
Test #39:
score: 0
Accepted
time: 5ms
memory: 3876kb
input:
285 1242 2652 36 2804 1471 498 886 2084 694 820 1651 1686 1393 2697 615 2311 1654 1595 228 2106 1157 693 862 2418 2473 122 1761 10 545 785 2468 2537 2808 740 2552 1611 250 2507 876 2655 235 1548 129 1208 2709 2310 2673 352 786 1411 1762 2626 255 283 856 2008 1714 2025 1226 2713 1081 1618 2838 2602 2...
output:
walk 342518202 walk 863243082 walk 250396818 walk 275838903 walk 26490960 walk 612628491 walk 767032600 walk 823557834 walk 514341564 walk 724424828 walk 594532259 walk 69881832 walk 885787933 walk 950049326 walk 237000757 walk 205554313 walk 747768807 walk 27831074 walk 432002773 walk 330636731 wal...
result:
ok OK, guesses=6334
Test #40:
score: 0
Accepted
time: 4ms
memory: 3984kb
input:
157 994 228 1334 829 138 1717 542 1500 1433 1681 1544 657 86 1030 1012 1604 1389 1017 1149 1726 762 1395 1577 1270 912 1876 807 426 88 779 870 202 504 394 977 898 1975 342 517 1116 141 1383 1922 1434 539 146 157 401 618 1521 566 942 644 1227 1699 184 204 823 1528 1491 343 547 1387 1768 1207 402 643 ...
output:
walk 342518202 walk 863243082 walk 250396818 walk 275838903 walk 26490960 walk 612628491 walk 767032600 walk 823557834 walk 514341564 walk 724424828 walk 594532259 walk 69881832 walk 885787933 walk 950049326 walk 237000757 walk 205554313 walk 747768807 walk 27831074 walk 432002773 walk 330636731 wal...
result:
ok OK, guesses=5334
Test #41:
score: 0
Accepted
time: 8ms
memory: 3844kb
input:
954 3774 1350 2210 314 3640 2070 683 12 3997 979 1833 1572 947 514 3084 1763 1521 1687 2406 63 2322 2477 1301 1135 3215 1736 2978 193 3068 1718 550 1427 3531 1593 2607 2048 1906 2575 2045 1726 1290 3121 3535 646 2524 2710 954 1965 2495 474 2522 515 3351 2740 2892 1302 3242 558 1310 1376 2099 739 11 ...
output:
walk 342518202 walk 863243082 walk 250396818 walk 275838903 walk 26490960 walk 612628491 walk 767032600 walk 823557834 walk 514341564 walk 724424828 walk 594532259 walk 69881832 walk 885787933 walk 950049326 walk 237000757 walk 205554313 walk 747768807 walk 27831074 walk 432002773 walk 330636731 wal...
result:
ok OK, guesses=6667
Test #42:
score: 0
Accepted
time: 12ms
memory: 4052kb
input:
5516 5017 4635 4927 3106 4223 1868 951 2589 4403 5337 4177 1031 2882 6465 3913 5114 5044 923 5217 5531 5273 1241 4307 625 5867 4315 5974 4159 4885 5448 2765 6286 368 980 2723 812 3921 4274 4233 2690 5916 129 344 4101 2975 5007 5799 4767 2290 2541 6224 1775 1668 2235 397 1384 6488 2519 1106 730 4878 ...
output:
walk 342518202 walk 863243082 walk 250396818 walk 275838903 walk 26490960 walk 612628491 walk 767032600 walk 823557834 walk 514341564 walk 724424828 walk 594532259 walk 69881832 walk 885787933 walk 950049326 walk 237000757 walk 205554313 walk 747768807 walk 27831074 walk 432002773 walk 330636731 wal...
result:
ok OK, guesses=6667
Test #43:
score: 0
Accepted
time: 9ms
memory: 4008kb
input:
6665 5122 3364 1122 765 5294 4527 5823 4040 5193 3144 1004 3318 1852 696 1864 1299 5038 4724 1731 791 61 4021 3002 4444 174 2080 5299 1171 562 4388 571 4247 238 1205 1940 6229 4849 2834 6431 298 2794 5535 6481 3315 47 2279 2494 571 1960 4137 4869 4217 5158 1156 5307 2220 2488 5556 6636 3271 2768 532...
output:
walk 342518202 walk 863243082 walk 250396818 walk 275838903 walk 26490960 walk 612628491 walk 767032600 walk 823557834 walk 514341564 walk 724424828 walk 594532259 walk 69881832 walk 885787933 walk 950049326 walk 237000757 walk 205554313 walk 747768807 walk 27831074 walk 432002773 walk 330636731 wal...
result:
ok OK, guesses=6667
Test #44:
score: 0
Accepted
time: 14ms
memory: 3832kb
input:
1749487 3298765 1349980 306527 4048548 4009472 8228293 1568007 3625798 5275139 8754918 4696742 5615176 3542096 3675875 5608240 1916166 6439192 6683255 1780935 2613674 6090307 2475851 7085910 2718450 7760219 7272880 6801695 6861433 3892965 2798706 4457265 3481128 579532 4203481 2872003 6090869 659579...
output:
walk 454705135 walk 100711258 walk 854492377 walk 898961054 walk 481312498 walk 612527783 walk 992334628 walk 267259873 walk 217741264 walk 734858322 walk 326103287 walk 92879001 walk 33181052 walk 279546276 walk 396088934 walk 934236480 walk 172179573 walk 263980636 walk 318059349 walk 276409345 wa...
result:
ok OK, guesses=6668
Test #45:
score: 0
Accepted
time: 10ms
memory: 3760kb
input:
2405479 774159 10642178 2608867 9352180 10572377 9859854 2091052 7369567 7941386 5809804 499066 10684131 7865754 7841996 3726078 7613716 394192 6071324 2364663 1652518 6367891 9306642 5887910 7505246 216470 8982650 6564584 3739536 169737 7649971 9725330 8026378 11049593 2109625 2186916 6433692 73490...
output:
walk 454705135 walk 100711258 walk 854492377 walk 898961054 walk 481312498 walk 612527783 walk 992334628 walk 267259873 walk 217741264 walk 734858322 walk 326103287 walk 92879001 walk 33181052 walk 279546276 walk 396088934 walk 934236480 walk 172179573 walk 263980636 walk 318059349 walk 276409345 wa...
result:
ok OK, guesses=6670
Test #46:
score: 0
Accepted
time: 9ms
memory: 3808kb
input:
2023338 13353492 10110642 7547983 163948 11921968 1342579 13797592 3783968 8410253 11350903 12404827 11147455 1179022 12640283 15329647 10961616 18353570 16969570 18707581 8734931 17507005 3331663 18645825 13226013 7819567 16873518 18453172 1857428 6797147 2205450 15828246 8676452 13192638 2682411 1...
output:
walk 454705135 walk 100711258 walk 854492377 walk 898961054 walk 481312498 walk 612527783 walk 992334628 walk 267259873 walk 217741264 walk 734858322 walk 326103287 walk 92879001 walk 33181052 walk 279546276 walk 396088934 walk 934236480 walk 172179573 walk 263980636 walk 318059349 walk 276409345 wa...
result:
ok OK, guesses=6667
Test #47:
score: 0
Accepted
time: 16ms
memory: 3896kb
input:
52828 19779 585175 808791 252550 142109 514142 800241 510366 536637 212381 219344 524017 820903 679546 709519 132281 325336 243435 415885 686378 89600 488074 218355 722973 553848 559483 820821 394491 589855 783976 34995 655066 573615 9810 720486 2539 379465 90848 385983 662086 668890 541691 225466 2...
output:
walk 454705135 walk 100711258 walk 854492377 walk 898961054 walk 481312498 walk 612527783 walk 992334628 walk 267259873 walk 217741264 walk 734858322 walk 326103287 walk 92879001 walk 33181052 walk 279546276 walk 396088934 walk 934236480 walk 172179573 walk 263980636 walk 318059349 walk 276409345 wa...
result:
ok OK, guesses=6667
Test #48:
score: 0
Accepted
time: 7ms
memory: 4048kb
input:
16958299 37013417 51437172 42837186 34162399 9514886 19638979 53661964 7402706 32663279 18230247 15613318 55305698 25907543 13426058 8990796 41786967 42380877 40278841 52420088 27970802 51454478 26074232 5193204 36595369 55295268 58405824 44413803 14860493 27950636 41396123 21063069 12491321 1461050...
output:
walk 635125537 walk 389209653 walk 310209758 walk 240552570 walk 466384380 walk 166973009 walk 2490976 walk 566352366 walk 267612114 walk 321365445 walk 90228688 walk 46208807 walk 651453214 walk 454077205 walk 795387304 walk 118318154 walk 303074128 walk 948139353 walk 264841052 walk 125659296 walk...
result:
ok OK, guesses=6667
Test #49:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
8607408 78640198 183700746 61491470 200019831 235710222 109773814 109436879 79554433 16685111 79393128 135694814 211083815 220484094 223470790 139275266 235101304 142442352 185580027 43430712 76173166 157208172 117737781 148642116 66291566 161424583 124959810 236963170 120533788 91720372 130871148 6...
output:
walk 635125537 walk 389209653 walk 310209758 walk 240552570 walk 466384380 walk 166973009 walk 2490976 walk 566352366 walk 267612114 walk 321365445 walk 90228688 walk 46208807 walk 651453214 walk 454077205 walk 795387304 walk 118318154 walk 303074128 walk 948139353 walk 264841052 walk 125659296 walk...
result:
ok OK, guesses=6669
Test #50:
score: 0
Accepted
time: 15ms
memory: 3748kb
input:
122581431 197042444 283536343 368809519 150516012 454181604 66832552 352494711 240014051 373691950 420862634 400259111 455661950 511470929 63958447 262003044 106254664 449566316 350487057 378164861 86010166 395311372 300138476 72664386 431218605 95150813 81953032 46650217 468702891 227818633 1462862...
output:
walk 635125537 walk 389209653 walk 310209758 walk 240552570 walk 466384380 walk 166973009 walk 2490976 walk 566352366 walk 267612114 walk 321365445 walk 90228688 walk 46208807 walk 651453214 walk 454077205 walk 795387304 walk 118318154 walk 303074128 walk 948139353 walk 264841052 walk 125659296 walk...
result:
ok OK, guesses=6722
Test #51:
score: 0
Accepted
time: 12ms
memory: 4048kb
input:
635125538 100756956 410966714 651519284 194325429 361298438 363789414 6563545 274175659 595541104 685769792 731978599 459853578 913930783 785739852 904058006 283553899 308115017 572956069 698615365 687832144 739613046 597833666 339873630 608800569 687392558 292914638 212708326 232735232 415588858 70...
output:
walk 635125537 walk 389209653 walk 310209758 walk 240552570 walk 466384380 walk 166973009 walk 2490976 walk 566352366 walk 267612114 walk 321365445 walk 90228688 walk 46208807 walk 651453214 walk 454077205 walk 795387304 walk 118318154 walk 303074128 walk 948139353 walk 264841052 walk 125659296 walk...
result:
ok OK, guesses=6745
Test #52:
score: 0
Accepted
time: 5ms
memory: 3788kb
input:
34176533 167847462 115966341 12420430 101490435 173911134 121674849 61766802 27423472 55185535 153799169 19025911 73808612 8005912 87701837 10936326 15464132 25009357 23707629 127828859 149362400 164118312 54373479 60015297 63479736 188751049 120773485 178162846 100420184 182242480 78734021 31827821...
output:
walk 118134108 walk 133670929 walk 721152051 walk 89712382 walk 89070005 walk 845453871 walk 334280301 walk 713125125 walk 545431549 walk 994053528 walk 98613634 walk 58485035 walk 634557580 walk 707230472 walk 852729097 walk 309751075 walk 197786099 walk 782578397 walk 964989737 walk 683896109 walk...
result:
ok OK, guesses=6667
Test #53:
score: 0
Accepted
time: 10ms
memory: 3808kb
input:
44192231 77553946 209116660 61778238 178474991 583017 171745119 40376545 54397756 89793830 236201335 100658096 227481305 83567439 231361799 152103625 175331416 33254064 102468390 229826186 171830249 214847237 119488110 148750908 201973469 99049079 204701649 182810431 176387292 66739658 169493782 208...
output:
walk 118134108 walk 133670929 walk 721152051 walk 89712382 walk 89070005 walk 845453871 walk 334280301 walk 713125125 walk 545431549 walk 994053528 walk 98613634 walk 58485035 walk 634557580 walk 707230472 walk 852729097 walk 309751075 walk 197786099 walk 782578397 walk 964989737 walk 683896109 walk...
result:
ok OK, guesses=6675