QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#719936 | #5309. Guess Cycle Length | lllei | AC ✓ | 21ms | 3984kb | C++20 | 1.4kb | 2024-11-07 09:57:48 | 2024-11-07 09:57:49 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using LL = long long;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
constexpr int MOD = 1'000'000'000;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
auto query = [&](int x) {
cout << "walk " << x << endl;
int y;
cin >> y;
return y;
};
auto answer = [&](int x) {
cout << "guess " << x << endl;
};
int mx = 0;
auto getRnd = [&]() {
return (rnd() % MOD + MOD) % MOD;
};
int res;
for (int i = 0; i < 3333; ++i) {
res = query(getRnd());
mx = max(mx, res);
}
map<int, int> mp;
mp[res] = 0;
for (int i = 0; i < 3333; ++i) {
res = query(1);
mx = max(mx, res);
auto it = mp.find(res);
if (it != mp.end()) {
answer(i + 1);
return 0;
}
mp[res] = i + 1;
}
int cnt = 3333;
cnt += mx;
res = query(mx);
auto it = mp.find(res);
if (it != mp.end()) {
answer(cnt - it->second);
return 0;
}
for (int i = 0; i < 3333; ++i) {
res = query(3333);
cnt += 3333;
auto it = mp.find(res);
if (it != mp.end()) {
answer(cnt - it->second);
return 0 ;
}
}
return 0;
}
/*
25314
*/
详细
Test #1:
score: 100
Accepted
time: 3ms
memory: 3664kb
input:
9 4 4 3 8 3 2 3 10 5 10 10 1 7 7 7 9 10 1 4 3 2 10 6 2 10 9 5 1 1 6 4 10 10 1 9 2 5 1 3 6 4 7 8 1 7 3 8 5 5 8 7 8 2 10 1 8 4 6 6 5 3 8 8 6 6 4 3 9 10 4 1 7 10 8 9 1 6 5 6 5 2 8 7 6 2 8 10 2 8 6 7 1 4 9 4 4 5 4 1 7 1 4 7 2 1 9 1 1 5 2 4 1 8 7 5 7 2 8 3 3 2 3 8 10 9 4 10 9 10 9 9 8 10 9 2 6 10 7 8 1 8...
output:
walk 105300258 walk 695679525 walk 2859930 walk 149234087 walk 702729015 walk 68265675 walk 590462157 walk 711330633 walk 928856231 walk 117804605 walk 524816045 walk 626323020 walk 149626733 walk 226942888 walk 421834710 walk 254290230 walk 386502536 walk 30045823 walk 869296813 walk 758257649 walk...
result:
ok OK, guesses=3343
Test #2:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
19 8 13 19 5 13 15 7 12 10 13 16 5 5 19 4 11 18 15 15 11 1 20 4 15 12 4 9 17 13 2 4 6 6 17 12 17 3 1 11 7 1 1 15 16 4 16 17 7 2 2 10 16 18 19 6 19 15 6 4 6 5 3 14 8 16 19 8 15 4 14 7 15 17 1 4 20 20 14 12 14 9 13 7 5 5 10 4 2 8 13 11 6 14 11 14 10 7 10 10 10 13 3 2 15 8 4 9 3 3 10 11 16 19 17 12 19 ...
output:
walk 483629718 walk 831222321 walk 102493672 walk 433247487 walk 569932265 walk 211601828 walk 773288682 walk 88427512 walk 455074703 walk 661536138 walk 200615705 walk 441162853 walk 351568839 walk 226875520 walk 585456015 walk 608172274 walk 278055225 walk 895702837 walk 603077439 walk 245519220 w...
result:
ok OK, guesses=3353
Test #3:
score: 0
Accepted
time: 11ms
memory: 3752kb
input:
345 2222 6157 4470 2670 8767 3592 1078 4517 574 6392 6398 3683 5912 5823 6847 4212 5615 4513 5043 2763 9291 8176 9809 8323 5224 5009 547 1175 661 2818 1710 901 8727 4153 4843 9226 64 1632 5904 4172 4690 589 6207 7941 3876 6056 9023 307 7788 3220 4188 2035 5332 124 4405 1325 4327 9420 340 155 4365 52...
output:
walk 172500344 walk 593121877 walk 930653935 walk 190158313 walk 346958200 walk 791736097 walk 615774825 walk 794867486 walk 597133439 walk 959096057 walk 270245818 walk 564970006 walk 876517285 walk 873442229 walk 653999911 walk 959981024 walk 358497365 walk 444381403 walk 278238898 walk 41730530 w...
result:
ok OK, guesses=6667
Test #4:
score: 0
Accepted
time: 4ms
memory: 3976kb
input:
424367685 11724973 277596744 40725199 890869200 439866204 663942991 275738234 267645393 805133798 901114112 657101517 160069231 56502115 499127340 295311528 199331705 82814356 182796942 674734639 511805421 577214341 53118962 864944613 33658076 559448537 280547357 976936952 574746385 725329091 756625...
output:
walk 424367684 walk 587357288 walk 265871771 walk 763128455 walk 850144001 walk 548997004 walk 224076787 walk 611795243 walk 991907159 walk 537488405 walk 95980314 walk 755987405 walk 502967714 walk 896432884 walk 442625225 walk 796184188 walk 904020177 walk 883482651 walk 99982586 walk 491937697 wa...
result:
ok OK, guesses=6769
Test #5:
score: 0
Accepted
time: 11ms
memory: 3764kb
input:
415089886 251072440 788483537 67209325 986060421 404416822 432225269 494144683 756230501 922957221 932285327 602736476 182153689 68133391 18661912 256640934 132661473 144702545 677242819 574221271 859292689 161979487 999616987 952129774 451170319 497872711 949258557 464045838 383365382 190229377 190...
output:
walk 413170075 walk 835982554 walk 537411097 walk 278725788 walk 918851096 walk 418356401 walk 27808447 walk 61919414 walk 262085818 walk 166726720 walk 9328106 walk 670451149 walk 579417213 walk 885979702 walk 950528521 walk 237979022 walk 876020539 walk 12041072 walk 532540274 walk 896978452 walk ...
result:
ok OK, guesses=6778
Test #6:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
720469794 691657409 539116378 790024976 840675894 665072400 1273534 890343625 588360041 549731668 515137404 811664891 407441209 156975138 806562494 531781663 489814208 509162146 656660315 614551573 671208875 887001506 35362491 107228470 913032427 701340156 759841533 598138494 152629277 717038787 910...
output:
walk 374297609 walk 433805495 walk 369426497 walk 329617574 walk 375139734 walk 8067178 walk 339746142 walk 998977283 walk 280687008 walk 184122851 walk 839320168 walk 800955031 walk 400109934 walk 23816977 walk 367583228 walk 601729097 walk 728392585 walk 9442994 walk 252256097 walk 966478154 walk ...
result:
ok OK, guesses=6670
Test #7:
score: 0
Accepted
time: 6ms
memory: 3768kb
input:
575138653 303004921 845696052 223215942 753432802 195027300 877498251 505565144 512955578 828836535 99773206 756704987 698752584 203511044 690565064 225986918 170308641 378444726 312817017 393682975 363084093 767181238 690302 131691396 689618788 507669959 464019404 88758585 856485899 583254546 24851...
output:
walk 575138652 walk 506598253 walk 763959146 walk 617625153 walk 290111597 walk 738322869 walk 385742580 walk 270491808 walk 992739550 walk 688106926 walk 494260782 walk 433607670 walk 942047597 walk 751159407 walk 240653073 walk 775555789 walk 17730877 walk 522366515 walk 66492997 walk 957130626 wa...
result:
ok OK, guesses=6675
Test #8:
score: 0
Accepted
time: 4ms
memory: 3752kb
input:
503465668 516492186 364757530 266482042 594966025 938755274 976335952 767242370 744964174 632804299 756527656 264138624 313569853 812919778 185565996 706280122 1834599 777713927 290559081 278352281 919969545 790029868 878063436 764797232 793198920 611186445 776550374 914648929 146704785 795025425 68...
output:
walk 669257928 walk 89619859 walk 82350235 walk 977358739 walk 643954213 walk 287491376 walk 134998899 walk 84180075 walk 343809337 walk 480908963 walk 640848848 walk 698373776 walk 373814480 walk 962618072 walk 259953663 walk 925922122 walk 245785756 walk 506359950 walk 923059402 walk 258132577 wal...
result:
ok OK, guesses=6761
Test #9:
score: 0
Accepted
time: 5ms
memory: 3656kb
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 587056845 walk 98228304 walk 895805853 walk 513143326 walk 141772049 walk 230937037 walk 707343288 walk 488700726 walk 759904697 walk 819494395 walk 164555062 walk 909281844 walk 228992433 walk 343249342 walk 262504922 walk 530713534 walk 247973202 walk 473862674 walk 458685441 walk 844744526 w...
result:
ok OK, guesses=3334
Test #10:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
10 2 4 3 9 2 9 1 9 5 3 9 5 1 5 10 5 3 1 2 1 1 5 10 7 9 8 9 3 3 2 1 8 7 6 5 8 4 6 9 7 10 10 1 1 10 8 8 5 1 2 5 8 5 6 1 6 5 7 2 5 8 10 3 9 4 4 7 10 2 6 1 5 6 9 8 4 6 6 8 5 5 4 5 9 5 8 8 9 1 6 10 2 2 7 7 8 8 3 7 4 1 9 10 4 10 4 6 7 1 5 9 8 2 5 7 2 9 7 6 8 7 1 4 6 6 2 4 8 5 7 7 6 7 5 10 7 6 7 8 8 8 5 5 ...
output:
walk 811577254 walk 142798304 walk 213778744 walk 595826449 walk 161045498 walk 686049949 walk 704032821 walk 18690394 walk 755977546 walk 162304398 walk 779451104 walk 272653778 walk 116199188 walk 189592106 walk 857383994 walk 787061747 walk 875034253 walk 720829534 walk 662134222 walk 738119245 w...
result:
ok OK, guesses=3343
Test #11:
score: 0
Accepted
time: 9ms
memory: 3632kb
input:
658 668 929 646 711 597 925 134 665 455 411 559 553 196 606 616 271 244 78 740 595 766 214 944 544 276 1 837 574 648 69 227 53 382 74 101 503 547 505 68 164 993 441 411 416 331 184 577 778 676 747 408 960 166 852 373 641 522 923 947 883 477 213 668 926 324 606 231 505 177 700 763 253 313 309 959 487...
output:
walk 265932085 walk 559708484 walk 713404144 walk 700347276 walk 902734555 walk 903781017 walk 144615738 walk 915541297 walk 64548739 walk 52156165 walk 719564203 walk 926309082 walk 372009967 walk 532607445 walk 229359091 walk 276811769 walk 614346002 walk 253270812 walk 599742104 walk 696868907 wa...
result:
ok OK, guesses=4333
Test #12:
score: 0
Accepted
time: 21ms
memory: 3772kb
input:
5425 4060 3410 3991 4630 5056 5547 2 3886 5765 620 1480 4146 843 547 2936 3751 9852 4320 7065 20 4194 4909 2054 2542 2837 6320 5737 5666 1161 1170 5062 6723 9093 115 5276 2576 4839 9526 8240 5902 1186 6985 4414 8515 8972 4442 1282 9495 3251 9945 9575 9671 1834 1535 6441 6484 4328 2663 7718 9195 5429...
output:
walk 522985912 walk 425215628 walk 944204640 walk 468399155 walk 383861156 walk 97280104 walk 132167600 walk 171389572 walk 515051489 walk 222666540 walk 788830843 walk 14384820 walk 955155609 walk 328246980 walk 520661537 walk 614118545 walk 17041144 walk 281551550 walk 833821729 walk 365786784 wal...
result:
ok OK, guesses=6667
Test #13:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
75853 29190 330 69611 99366 49143 52408 94291 47249 80569 99321 75176 6869 30196 71049 49660 29528 24162 88262 15622 15982 34406 57833 51615 45628 78494 35512 43937 80002 83807 21432 72192 62415 25294 5986 99874 84287 89866 40412 82740 325 28433 86883 8233 46433 65786 89862 4620 91547 7771 44961 622...
output:
walk 465264494 walk 963223477 walk 987854825 walk 476468849 walk 528517613 walk 795755441 walk 551158755 walk 753442283 walk 830258277 walk 147952274 walk 972046154 walk 690100367 walk 678391788 walk 770694798 walk 250600124 walk 144229841 walk 826766066 walk 782844299 walk 113260453 walk 353553721 ...
result:
ok OK, guesses=6667
Test #14:
score: 0
Accepted
time: 19ms
memory: 3700kb
input:
165777 904793 162348 85874 978160 690755 751887 44066 436900 671115 391958 612791 376999 564741 869462 695601 128165 547982 66902 471303 984087 763230 494835 279872 533292 910629 800005 247232 854299 179153 545685 11541 549025 169512 641396 346839 878579 178996 912793 292586 32520 105709 775505 2879...
output:
walk 62375180 walk 168822402 walk 479446985 walk 128180238 walk 845049423 walk 309196704 walk 552190811 walk 272831318 walk 121945773 walk 105250261 walk 300759772 walk 796620052 walk 107147657 walk 771630376 walk 313115671 walk 649215223 walk 448176623 walk 705047182 walk 545366141 walk 240760289 w...
result:
ok OK, guesses=6667
Test #15:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
7073432 9979087 9733387 1069470 2186310 102612 5182023 945267 3073874 2799491 1468887 408694 7830138 7775162 859289 3316997 4052514 1952234 5683344 3383538 6217595 5131843 3900727 1385673 6196681 4805272 1154676 4441267 9751235 4974771 9159112 5947808 7014733 3370953 2313072 2662257 9105526 8560180 ...
output:
walk 807057672 walk 71550468 walk 389339803 walk 763813752 walk 674624324 walk 803106864 walk 779255898 walk 104979734 walk 727938913 walk 165823549 walk 732270777 walk 18091432 walk 831088459 walk 907160223 walk 861308988 walk 242093594 walk 811021121 walk 548946309 walk 685802905 walk 449367544 wa...
result:
ok OK, guesses=6667
Test #16:
score: 0
Accepted
time: 10ms
memory: 3800kb
input:
28374976 92198997 32870464 36678733 11716849 39410944 2142687 52923647 97031137 13868548 81851432 1573716 35203545 16905039 28114046 59073635 20603466 88846827 98139526 26127973 50533198 98443717 66567960 53977439 52337619 5074694 39530070 21901490 44964865 6564147 24863663 54888313 54368472 5451342...
output:
walk 188173425 walk 353955514 walk 283877746 walk 512666669 walk 307812159 walk 404460946 walk 907421780 walk 647087340 walk 277126756 walk 254953217 walk 20666242 walk 7121041 walk 986687311 walk 340037748 walk 182025923 walk 125145684 walk 739497174 walk 14762655 walk 642197359 walk 998630611 walk...
result:
ok OK, guesses=6670
Test #17:
score: 0
Accepted
time: 11ms
memory: 3984kb
input:
249147206 441846951 820212403 36886823 447516694 217847961 505869529 807800198 613716449 471261592 997499217 93843907 71371412 241351402 714639780 530786017 87521428 110907874 566129378 557904516 913946247 842788613 600515976 651186109 210699063 338965556 157589891 49752562 134405934 798438221 31904...
output:
walk 877292443 walk 852892897 walk 967781099 walk 406130484 walk 139953341 walk 757971086 walk 106397163 walk 498041378 walk 980985503 walk 266338062 walk 434108698 walk 391531817 walk 299248908 walk 935036914 walk 748938293 walk 232920686 walk 811512498 walk 566614539 walk 567165527 walk 261162456 ...
result:
ok OK, guesses=6682
Test #18:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
362369213 848889587 418390698 697115240 673440059 705585291 449709927 522915307 437393505 156977610 907062499 148683212 351458526 40172812 504292710 465908080 322812023 893568983 23601780 345949805 771894265 130916044 593874164 726016014 82111782 559260015 156673422 833086084 442782180 181829481 877...
output:
walk 28235681 walk 944090641 walk 469176559 walk 563743435 walk 370888256 walk 20139017 walk 306918142 walk 347107767 walk 924784383 walk 701204330 walk 981121464 walk 508074569 walk 368519616 walk 510974438 walk 57069153 walk 609406506 walk 254563018 walk 93839308 walk 249301849 walk 574570149 walk...
result:
ok OK, guesses=6667
Test #19:
score: 0
Accepted
time: 10ms
memory: 3768kb
input:
56945795 79399837 187525515 177209085 83717743 5024287 35484354 49121247 151373260 124870044 125272345 45678422 237555130 75148884 136082970 268460885 255809280 95661524 88303963 99543289 69009521 129833951 120712229 157463929 31943123 260192456 262684558 38477314 128234391 221397734 6184014 1712618...
output:
walk 110655126 walk 699423725 walk 132888089 walk 718780215 walk 813522383 walk 991969723 walk 467751394 walk 665183136 walk 276004132 walk 256639485 walk 611733435 walk 826281785 walk 227855912 walk 65447236 walk 403958620 walk 77792764 walk 977051079 walk 502255466 walk 388197637 walk 218253164 wa...
result:
ok OK, guesses=6675
Test #20:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
313963759 273130244 372866923 345147511 68361468 185998444 284346013 122618217 398309991 388858949 125320549 91513250 332923661 71502815 92705637 285890028 213164893 124499740 168958668 87824292 149805093 61324869 125769406 290806763 49214330 75091769 24430148 141453946 393977153 396257257 257556821...
output:
walk 297129100 walk 726130940 walk 81201403 walk 698269783 walk 450707379 walk 943384035 walk 742291749 walk 74064230 walk 554269647 walk 685168314 walk 604800004 walk 284464698 walk 320608118 walk 110245107 walk 409443111 walk 684951907 walk 995699539 walk 675565930 walk 454548410 walk 423554762 wa...
result:
ok OK, guesses=6668
Test #21:
score: 0
Accepted
time: 12ms
memory: 3744kb
input:
63257264 101982459 43751100 140356216 87070468 66627077 8436392 55460433 103632730 23996297 20544199 142165706 136465391 41422290 60351640 12982937 90320246 94982914 41994218 15184298 40391715 53531713 9267942 1487608 9599566 33751302 85770533 99947380 102962123 89870605 29031909 26612393 107929256 ...
output:
walk 507066990 walk 263311167 walk 916778514 walk 765153721 walk 330776315 walk 971918187 walk 928155453 walk 278420316 walk 919803742 walk 161815616 walk 564518751 walk 853642799 walk 965025159 walk 109369424 walk 428994587 walk 904601092 walk 760454570 walk 700566555 walk 982950196 walk 784463207 ...
result:
ok OK, guesses=6667
Test #22:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
135550022 127026823 245736449 71565574 304563059 5533344 163733962 122820756 63148977 311285263 29064193 147971907 111679029 306131889 308725573 226372816 257464173 188329494 299146889 247634435 257647396 195266216 186611958 189120100 299618186 56580207 3623985 278197780 63306914 221178573 128059210...
output:
walk 859989356 walk 628740483 walk 382849695 walk 193621309 walk 81613655 walk 712553296 walk 14687543 walk 128635325 walk 233102506 walk 821941910 walk 724106321 walk 144911314 walk 43923320 walk 955728321 walk 238563274 walk 787317590 walk 498388397 walk 590217239 walk 549269095 walk 47257095 walk...
result:
ok OK, guesses=6673
Test #23:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
821632327 836915934 252983584 261967594 361904321 412394392 112661800 619216143 827839035 458374384 446407067 584244037 207721133 873849017 380870104 133359002 632700936 15476931 34452316 944181690 891556956 287671434 530983729 339858055 291184438 14925364 609514405 857033228 464693783 586535302 752...
output:
walk 939024176 walk 105970330 walk 70192691 walk 420189113 walk 411563982 walk 187266455 walk 137618192 walk 470122992 walk 448806067 walk 5730922 walk 178921427 walk 487791598 walk 188120703 walk 64181624 walk 329810037 walk 828023756 walk 499523445 walk 334739555 walk 278490268 walk 670990941 walk...
result:
ok OK, guesses=6687
Test #24:
score: 0
Accepted
time: 11ms
memory: 3772kb
input:
770362697 629145192 78087629 724806213 854917518 608766586 506773152 29776938 325296285 502808304 638274506 927243018 530752576 540747136 387671356 299536922 372252193 604938224 743432929 118632275 741829906 688560737 6870505 344562237 973941218 53164979 929054322 967231286 548148110 273228994 46994...
output:
walk 483640917 walk 476910186 walk 214124088 walk 785423431 walk 547509073 walk 714148770 walk 46800703 walk 294653225 walk 599056635 walk 723828490 walk 347767492 walk 10571365 walk 87720611 walk 468318252 walk 203765704 walk 63332175 walk 211364790 walk 573208253 walk 277481894 walk 941469042 walk...
result:
ok OK, guesses=6697
Test #25:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
723851698 645740156 459128169 292606969 494912213 437418962 422177462 681609950 629769914 371080788 315546416 280285158 112906207 19417157 101688564 32827036 445051765 422660008 634843728 539793671 452933476 628887302 503269913 504150838 298023313 682599312 311152338 166414531 137337756 445365543 24...
output:
walk 914622835 walk 64070310 walk 851538286 walk 908529561 walk 694143044 walk 11581383 walk 378678196 walk 531089766 walk 779635977 walk 138607724 walk 278299583 walk 495689515 walk 943016521 walk 595873541 walk 338760838 walk 348041284 walk 155868688 walk 205013535 walk 896189211 walk 769554726 wa...
result:
ok OK, guesses=6699
Test #26:
score: 0
Accepted
time: 16ms
memory: 3948kb
input:
41869820 81152875 45391341 61194208 21513361 59361351 114628999 83053856 54665765 49676085 104106312 24952340 7240766 58144277 25264205 89134439 42699449 90039420 57133996 12518596 34220499 85942086 119520852 33010045 21596656 77794108 120594205 87580925 46858870 289425 69049012 49286114 89203081 11...
output:
walk 989374843 walk 535018269 walk 618501404 walk 126532706 walk 561534535 walk 982609327 walk 166959628 walk 886423054 walk 252199128 walk 835497975 walk 916659710 walk 678551800 walk 778992220 walk 245044291 walk 638288533 walk 816316379 walk 418952422 walk 90420618 walk 987612708 walk 489055341 w...
result:
ok OK, guesses=6676
Test #27:
score: 0
Accepted
time: 4ms
memory: 3748kb
input:
304165214 119345598 424503962 758807532 930693561 272184489 288898532 705779654 394596520 232001481 386916985 581847819 60350586 79245663 321327627 425424604 610104241 630933088 638559007 877637806 684874842 601979662 607309956 459738388 500804212 416873199 854277258 451515299 345022872 67804251 547...
output:
walk 838436124 walk 536862604 walk 845099759 walk 136867065 walk 880909309 walk 43224373 walk 468009608 walk 20509202 walk 123545426 walk 570048271 walk 297023309 walk 905037189 walk 485844487 walk 187001302 walk 517726984 walk 651311687 walk 417694272 walk 670721027 walk 842806629 walk 92074529 wal...
result:
ok OK, guesses=6689
Test #28:
score: 0
Accepted
time: 8ms
memory: 3928kb
input:
199220706 11234136 15948563 224655653 469460742 88051211 81494035 385555104 640371910 336350758 283383847 217370680 182139012 288513207 281033752 492818325 293612649 36865547 790616062 561358964 53736464 464026864 172847077 497338137 188786706 282842386 821186778 578177304 633839472 72707113 7691114...
output:
walk 507002985 walk 142374990 walk 142710241 walk 227398597 walk 931204658 walk 495390389 walk 101125956 walk 237030436 walk 709446864 walk 783276618 walk 822000724 walk 466864375 walk 170526221 walk 634958499 walk 881956075 walk 509468556 walk 321869923 walk 885358275 walk 130940398 walk 472869977 ...
result:
ok OK, guesses=6680
Test #29:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
479534590 519295613 405145031 627081727 400657631 495550742 470728264 325972068 337624251 540223292 319121908 261215717 54905906 663999290 19213338 882030777 213244113 683602592 702467658 268786758 802995182 69394121 731248401 688470968 267473581 679221343 460824117 411423169 183085755 475077807 712...
output:
walk 184006839 walk 158796205 walk 634033171 walk 210235138 walk 669470278 walk 634131995 walk 184927548 walk 455755138 walk 143044961 walk 114583171 walk 553261973 walk 653934790 walk 157309870 walk 388785513 walk 902986294 walk 920485746 walk 322356314 walk 1137113 walk 23000140 walk 274408804 wal...
result:
ok OK, guesses=6685
Test #30:
score: 0
Accepted
time: 12ms
memory: 3776kb
input:
668201099 224162801 834995511 614440103 686716763 594594474 493675987 67279754 566234923 516651939 201686685 110229261 787451208 632011693 658172975 591692934 249209885 726328105 804696108 801196580 751800218 627102281 532611222 381644467 232885861 107120431 393604109 787839780 15316098 808233825 46...
output:
walk 487443488 walk 538391140 walk 645045241 walk 522987143 walk 703903228 walk 598118472 walk 713322774 walk 159247832 walk 28594571 walk 548948640 walk 280436295 walk 122229896 walk 86017062 walk 183355934 walk 757553843 walk 808344910 walk 765473480 walk 278328633 walk 122751853 walk 832982767 wa...
result:
ok OK, guesses=6753
Test #31:
score: 0
Accepted
time: 8ms
memory: 3820kb
input:
757571649 77974273 781614981 798159522 7653257 775713635 783677383 810904319 811664096 555053821 389943676 55260592 312616820 348356245 561500615 770222422 689951814 619500262 636850034 628145645 671511052 431353914 425470783 179237314 131028107 198698998 454551589 308861992 747226475 625337420 7071...
output:
walk 471600683 walk 179641318 walk 703640708 walk 16544541 walk 927971123 walk 768060378 walk 867202442 walk 886465630 walk 859998471 walk 602628419 walk 694128549 walk 524555610 walk 257356228 walk 35739425 walk 213144370 walk 208721807 walk 778968086 walk 788787142 walk 17349772 walk 850534305 wal...
result:
ok OK, guesses=6839
Test #32:
score: 0
Accepted
time: 7ms
memory: 3816kb
input:
428500745 270964073 645332550 519445727 459711475 36118235 4197233 311023231 979078580 139113756 22342230 371144115 828030134 256358087 710320267 830432106 865176260 724553419 667424536 697362407 177325564 177419701 301095168 838716857 667015586 144189863 102375483 870329676 310790446 356999686 3375...
output:
walk 536267812 walk 792418755 walk 737787760 walk 207599948 walk 185924915 walk 15714679 walk 133998216 walk 796142306 walk 152231515 walk 896765776 walk 1104438 walk 325416126 walk 792838559 walk 995673441 walk 635656409 walk 38526941 walk 616395965 walk 932587004 walk 696749874 walk 183005671 walk...
result:
ok OK, guesses=6730
Test #33:
score: 0
Accepted
time: 4ms
memory: 3908kb
input:
120301463 572421991 582903084 762974613 50022655 499827331 563730264 841703144 933817266 859083443 495084273 51320890 102020831 84769952 854605410 912637791 212192663 283554453 74112668 514663389 348242186 515973172 766615459 610421494 524710079 408024256 432616132 914913675 241306019 743800473 5368...
output:
walk 120301462 walk 452120528 walk 958839418 walk 180071529 walk 235406367 walk 449804676 walk 63902933 walk 277972880 walk 92114122 walk 873624502 walk 584359155 walk 504594942 walk 999058266 walk 931107446 walk 769835458 walk 58032381 walk 247913197 walk 71361790 walk 738916540 walk 440550721 walk...
result:
ok OK, guesses=6685
Test #34:
score: 0
Accepted
time: 20ms
memory: 3608kb
input:
2 1 2 1 1 1 2 1 2 1 1 1 2 1 1 1 2 2 2 2 1 2 1 2 1 1 2 1 1 1 2 1 1 2 2 2 2 1 1 1 1 2 2 1 1 1 1 2 2 1 1 1 1 2 2 1 2 1 2 2 2 1 2 2 2 2 1 1 1 2 2 1 1 2 2 2 2 2 1 2 2 1 1 1 2 2 1 2 2 2 2 1 1 1 1 1 1 2 1 2 1 1 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 1 1 2 1 2 2 2 1 1 1 1 1 2 2 2 2 2 2 1 1 1 1 2 1 2 1 2 1 2 2 2 ...
output:
walk 600503019 walk 859084931 walk 108016821 walk 242026215 walk 373191102 walk 992335532 walk 261951869 walk 516874161 walk 281083249 walk 714043369 walk 407024924 walk 46482430 walk 764556581 walk 672252457 walk 706259066 walk 948098856 walk 469381873 walk 852695438 walk 265062320 walk 484591608 w...
result:
ok OK, guesses=3335
Test #35:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
1 2 2 1 2 2 1 1 2 2 2 1 2 1 1 3 3 2 2 2 2 3 2 1 1 3 3 3 2 1 2 2 3 3 3 2 3 1 3 2 3 3 2 3 2 3 2 3 2 2 1 2 1 2 3 2 3 2 2 3 1 2 1 2 2 2 2 1 3 1 2 1 1 2 1 2 3 3 2 3 2 3 1 3 2 3 1 1 3 3 1 2 3 3 2 3 3 1 3 2 1 1 2 1 1 1 3 1 2 2 3 3 3 2 3 2 2 2 1 3 2 3 3 2 1 2 1 3 1 2 1 3 3 3 3 2 2 2 1 1 2 2 3 3 3 2 1 2 1 1 ...
output:
walk 346955488 walk 252165791 walk 334807953 walk 460278718 walk 262645688 walk 187958502 walk 15321856 walk 877617582 walk 401589320 walk 909912249 walk 268247487 walk 492713071 walk 702230 walk 856974859 walk 611353818 walk 467721601 walk 767369469 walk 998224507 walk 241464183 walk 590335716 walk...
result:
ok OK, guesses=3336
Test #36:
score: 0
Accepted
time: 6ms
memory: 3624kb
input:
4 2 2 3 4 3 2 1 3 3 2 4 3 2 1 1 1 1 1 2 4 1 4 1 3 1 1 1 1 3 4 1 1 3 4 4 4 1 2 4 4 1 4 4 1 2 3 3 4 1 3 3 2 1 4 2 2 4 2 4 2 3 4 4 1 1 1 4 3 3 1 1 3 2 2 3 4 1 3 1 1 2 4 1 3 3 2 4 2 4 2 3 2 2 1 1 4 1 2 4 2 2 3 2 1 1 1 4 3 4 2 3 3 4 4 2 3 3 1 3 4 4 2 2 1 4 1 1 1 1 3 2 2 1 4 2 3 1 4 2 3 1 2 3 2 4 4 4 1 3 ...
output:
walk 703731595 walk 889301121 walk 126284532 walk 900369978 walk 95496041 walk 149412575 walk 75431878 walk 158351353 walk 342707221 walk 829079996 walk 394464498 walk 796630635 walk 627957551 walk 468736958 walk 595149085 walk 963070816 walk 284721576 walk 234255068 walk 878104512 walk 487887099 wa...
result:
ok OK, guesses=3337
Test #37:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
5 5 5 3 3 1 3 1 1 2 5 2 2 1 5 4 1 2 5 2 4 2 4 1 3 4 2 1 4 5 5 2 5 1 2 2 1 1 3 4 3 4 5 2 2 4 1 4 1 3 1 5 1 2 3 5 3 4 4 2 1 5 3 2 1 5 4 5 2 3 5 4 2 2 3 3 5 2 4 3 1 2 4 3 2 1 4 1 3 5 4 4 2 5 2 4 5 3 3 3 4 2 3 5 1 5 1 3 2 3 3 3 5 3 2 4 2 2 2 3 5 5 5 4 1 3 4 3 2 3 1 4 4 5 5 1 2 3 4 1 3 3 1 4 3 4 2 2 1 1 ...
output:
walk 168929714 walk 430622045 walk 200752205 walk 865350946 walk 618527750 walk 605598621 walk 227122854 walk 240555456 walk 225521400 walk 499118262 walk 88186566 walk 712248304 walk 493479850 walk 374641798 walk 56443243 walk 636193283 walk 680279794 walk 164605867 walk 74672991 walk 297827809 wal...
result:
ok OK, guesses=3338
Test #38:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
5 1 5 5 4 3 1 5 3 4 4 3 1 4 5 4 6 5 3 2 3 2 4 2 4 1 2 5 4 5 2 6 3 6 4 4 1 4 4 6 6 1 2 5 6 1 4 4 1 2 1 1 5 2 4 1 3 2 4 3 4 4 1 6 1 3 6 1 1 2 1 4 3 6 1 2 4 1 5 1 4 6 3 3 3 1 3 6 1 2 4 2 5 1 5 2 2 3 1 4 6 4 5 5 1 5 5 5 3 4 1 2 5 4 2 2 6 6 1 4 5 6 2 5 2 5 5 5 4 5 2 6 4 3 5 4 4 1 1 2 3 6 2 6 4 5 4 4 4 4 ...
output:
walk 582997450 walk 855403588 walk 733236482 walk 677498784 walk 585761889 walk 146020109 walk 417447008 walk 63880316 walk 28364204 walk 702012703 walk 942938202 walk 385596797 walk 258059582 walk 329138171 walk 986579637 walk 270554799 walk 855076780 walk 779161403 walk 159710738 walk 397444761 wa...
result:
ok OK, guesses=3339
Test #39:
score: 0
Accepted
time: 12ms
memory: 3928kb
input:
1089 2808 946 2738 2231 480 746 43 1721 1313 2363 1771 2590 1558 2905 85 802 628 2388 1978 244 2025 542 2528 1085 2935 685 349 748 2051 306 1960 2792 794 1178 2584 2269 2176 629 1949 1196 2229 2713 608 1871 2981 2520 1667 1647 1911 1067 822 1506 2022 2610 1474 2231 218 2436 615 1457 282 934 1138 109...
output:
walk 282777676 walk 126006775 walk 864754116 walk 98758538 walk 11804702 walk 169594256 walk 169710857 walk 307506526 walk 926190505 walk 226476084 walk 522003958 walk 963553335 walk 991549113 walk 493022460 walk 951677648 walk 562720865 walk 105606739 walk 548260380 walk 657080221 walk 486750763 wa...
result:
ok OK, guesses=6333
Test #40:
score: 0
Accepted
time: 7ms
memory: 3684kb
input:
988 369 1734 1821 285 386 225 366 555 1058 1464 181 298 1096 795 1774 106 1729 183 218 432 496 1420 1634 226 126 732 1480 1883 378 269 272 894 340 1733 1225 1188 1391 199 1606 1742 1147 910 940 153 385 428 1223 816 121 1611 106 864 52 792 1091 1841 1411 29 1061 1077 586 1881 608 1005 1543 612 146 10...
output:
walk 177691429 walk 920667466 walk 602146443 walk 835649137 walk 647801502 walk 149758202 walk 692699426 walk 979238533 walk 44055498 walk 964164040 walk 784539554 walk 25118247 walk 183658341 walk 953541121 walk 615442572 walk 58451401 walk 416216079 walk 249201214 walk 951017399 walk 841031190 wal...
result:
ok OK, guesses=5333
Test #41:
score: 0
Accepted
time: 8ms
memory: 3968kb
input:
2922 1824 3853 3877 234 3665 2992 3522 1699 1560 2363 1454 1548 3479 2837 1637 370 748 636 1954 1920 3004 2236 3844 1315 2622 3178 2690 3377 2510 490 2213 1828 1885 1774 2948 3662 1782 3139 3506 3570 3703 3109 1037 551 3208 1697 536 3300 2775 2405 1818 3037 2932 384 18 1965 62 2191 3395 3513 1515 21...
output:
walk 746328079 walk 155314873 walk 360206987 walk 775655536 walk 659021490 walk 513068466 walk 989559505 walk 114523730 walk 239601860 walk 69679466 walk 75565805 walk 40827859 walk 333876840 walk 242758574 walk 965054414 walk 552686297 walk 573534565 walk 925847612 walk 573947715 walk 210410770 wal...
result:
ok OK, guesses=6667
Test #42:
score: 0
Accepted
time: 13ms
memory: 3748kb
input:
2958 1427 4926 5204 3918 6575 5113 4510 5831 5887 3512 3482 6618 1621 296 2688 5636 6005 3865 6302 6417 1267 2329 5593 6087 6233 2553 1096 6025 3913 1051 4229 4624 1412 1649 3587 1744 1635 270 4292 5731 2973 6146 3825 5122 4529 6587 3959 3929 324 3915 4606 4479 5822 4643 2177 2585 2005 5422 2705 133...
output:
walk 531898929 walk 8522470 walk 218014354 walk 988920194 walk 686691323 walk 722558590 walk 464022790 walk 97296847 walk 10492915 walk 469074165 walk 655293599 walk 142638414 walk 51038901 walk 790512528 walk 805158149 walk 987903596 walk 154006162 walk 723924184 walk 766272789 walk 17725706 walk 4...
result:
ok OK, guesses=6667
Test #43:
score: 0
Accepted
time: 19ms
memory: 3824kb
input:
1370 2340 2095 6035 1826 5585 2117 5343 1593 3170 5103 342 802 1405 1719 317 5746 3015 4316 441 5526 1485 1589 5650 3011 404 3464 5131 873 3600 2227 6526 5842 2355 5349 6347 3702 5466 1365 800 5388 4795 3243 5037 1465 6062 6089 2820 5304 4862 175 3855 3904 6421 978 2131 5107 4293 4970 928 1810 4866 ...
output:
walk 819296964 walk 878745916 walk 821895995 walk 69485054 walk 369988243 walk 128930871 walk 374410431 walk 807005610 walk 631127659 walk 879192122 walk 36459784 walk 884795821 walk 945390632 walk 704176917 walk 765192471 walk 184496314 walk 253839108 walk 963191742 walk 374907996 walk 303826890 wa...
result:
ok OK, guesses=6667
Test #44:
score: 0
Accepted
time: 13ms
memory: 3936kb
input:
5587727 8041776 3448803 980819 8691331 8308737 8642926 6760438 6050144 2356427 612318 8806197 1956910 688670 315208 6951004 6194120 7830577 5150774 5708862 195580 4989091 1599128 4443620 2934484 7959981 4606182 6219809 2315647 1625552 6948869 1445985 7699174 7649551 6665992 6087847 1557556 6993137 3...
output:
walk 593866531 walk 486311381 walk 751754888 walk 197557153 walk 998630469 walk 143334010 walk 290361771 walk 315156131 walk 869354074 walk 779839816 walk 274359674 walk 26876496 walk 163175408 walk 803741526 walk 472435357 walk 949077832 walk 288874836 walk 227081650 walk 192123217 walk 720210239 w...
result:
ok OK, guesses=6668
Test #45:
score: 0
Accepted
time: 8ms
memory: 3704kb
input:
3802672 10842653 5477870 5510964 7222706 6090893 873813 8818175 6659553 9294466 9765155 6788027 7352945 8809179 4324106 2507017 8019360 824916 9132222 7153528 8495450 10769049 546060 321311 8305969 7491005 5251549 6100918 3502086 8191116 3561072 9896599 5347080 130230 2234737 1188556 419145 5488102 ...
output:
walk 676112213 walk 91252513 walk 718979971 walk 153845944 walk 469751635 walk 152461602 walk 331960258 walk 831114441 walk 700642030 walk 769172892 walk 388016740 walk 243217608 walk 212715143 walk 835856514 walk 345028382 walk 117299250 walk 367547798 walk 441699212 walk 880119549 walk 819658910 w...
result:
ok OK, guesses=6667
Test #46:
score: 0
Accepted
time: 13ms
memory: 3820kb
input:
13585880 17578999 3248624 2371589 15833506 11152574 15533211 4722303 1387070 10461080 10271430 11976688 14876353 5077269 4936269 5250189 10347917 5864048 4349979 553504 13615575 10954279 3576227 7985614 602211 5864260 250891 14034933 10412512 6830997 15524353 1507266 7620029 13043774 8145699 1372961...
output:
walk 747245652 walk 913839053 walk 241928220 walk 270900794 walk 489420749 walk 78239466 walk 792544149 walk 274961032 walk 16661102 walk 504054148 walk 226578588 walk 504994838 walk 204352054 walk 515018374 walk 93635242 walk 50822596 walk 161447049 walk 12432229 walk 349476367 walk 324539636 walk ...
result:
ok OK, guesses=6667
Test #47:
score: 0
Accepted
time: 13ms
memory: 3768kb
input:
639731 247627 55774 614630 405694 763779 480418 647695 823252 639674 70795 303483 601260 230346 460584 505589 718318 793350 823771 290075 278233 636723 577088 737162 679791 466164 509812 764868 743799 361481 492018 709664 538608 494297 19867 542349 370112 518292 157401 626629 20427 305853 798395 787...
output:
walk 483078728 walk 391670246 walk 249909605 walk 949883465 walk 118689892 walk 533066460 walk 417350044 walk 663218919 walk 384734467 walk 952591553 walk 96626985 walk 283253409 walk 520230093 walk 545991368 walk 812673129 walk 521755970 walk 223514513 walk 252562928 walk 385076413 walk 915845580 w...
result:
ok OK, guesses=6667
Test #48:
score: 0
Accepted
time: 17ms
memory: 3976kb
input:
3313805 28392970 3933601 34038644 46071044 38747021 24055705 32685010 29474338 6352849 21252628 51032284 21623169 21947273 31868682 35566885 42116915 2754913 12863371 44882909 18537421 22977510 43986537 12696910 51659524 10542713 54119237 44778311 55484564 7170241 17060441 49080374 11894827 1887897 ...
output:
walk 862664313 walk 20540593 walk 854940476 walk 110777980 walk 442024819 walk 94868557 walk 649952223 walk 31531779 walk 781314847 walk 21768624 walk 279654233 walk 934079347 walk 339312176 walk 217345512 walk 243502486 walk 970605012 walk 276443285 walk 230534686 walk 202761741 walk 319944246 walk...
result:
ok OK, guesses=6670
Test #49:
score: 0
Accepted
time: 2ms
memory: 3816kb
input:
32211710 151167811 69742882 122255130 20374561 79976497 27718129 188819573 212399972 56373084 12578466 117433623 8940514 199912620 23494793 157743203 196165919 76942827 172136382 134194888 12671074 37690395 204297262 175573755 212340419 18395494 29105366 138843074 124430419 31515172 202902114 205229...
output:
walk 204637654 walk 334995178 walk 238357590 walk 478726945 walk 28598883 walk 726941285 walk 750917378 walk 820204841 walk 258559507 walk 255350807 walk 65764333 walk 749885006 walk 607165153 walk 234833140 walk 104520194 walk 538879684 walk 535302878 walk 452058194 walk 271488416 walk 606643426 wa...
result:
ok OK, guesses=6714
Test #50:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
325966561 252665904 336081288 341085510 102898551 235213958 58108429 324036607 366543346 375759491 309341739 17269092 129572403 394568826 280917831 44329648 373867209 161653978 339287978 206977459 211684163 441533626 65790941 124371308 461534183 62751737 469655127 126718626 194014998 208272824 29178...
output:
walk 49746853 walk 377560829 walk 55250876 walk 329519653 walk 895545231 walk 257675947 walk 952750223 walk 94699254 walk 117270456 walk 310039329 walk 831404817 walk 335808057 walk 987850094 walk 11570465 walk 585404461 walk 881411697 walk 606815548 walk 890067257 walk 233928691 walk 345327295 walk...
result:
ok OK, guesses=6698
Test #51:
score: 0
Accepted
time: 12ms
memory: 3944kb
input:
15736149 109163830 153122759 472272855 254978825 442888436 513262629 634178397 298592527 561837673 679223223 382781972 570593665 714165712 225765604 525334527 489040691 683643305 424166279 451370577 660559555 879124811 120479786 545432491 713731870 2230841 25912157 42730215 314394362 457013012 80161...
output:
walk 939314383 walk 93427681 walk 43958929 walk 319150096 walk 706284205 walk 187909611 walk 993952428 walk 120915768 walk 587992365 walk 263245146 walk 117385550 walk 627136984 walk 187811693 walk 143572047 walk 435178127 walk 299568923 walk 887284399 walk 194602614 walk 664101209 walk 27204298 wal...
result:
ok OK, guesses=6683
Test #52:
score: 0
Accepted
time: 11ms
memory: 3704kb
input:
6959060 103686263 173878234 68797440 155238903 146149070 140054401 22948793 30173461 15962160 47854400 57271190 45036367 162836131 135923602 63279292 56549661 7998133 120644446 113285785 158148395 117067832 162100606 137089319 161948314 19516977 69336394 157775210 134796010 57167311 102882485 298937...
output:
walk 863949807 walk 289985496 walk 649966850 walk 281435792 walk 666216342 walk 957201632 walk 187163624 walk 269410978 walk 586999547 walk 179046992 walk 611667119 walk 782449962 walk 567540056 walk 697574643 walk 939378936 walk 120613983 walk 766303541 walk 337965058 walk 885679485 walk 185899632 ...
result:
ok OK, guesses=6671
Test #53:
score: 0
Accepted
time: 8ms
memory: 3684kb
input:
231404344 58601666 150407226 116193409 152884095 232509762 169346752 21927799 94877111 171397414 127647713 77363969 208643294 98455730 211080027 169038658 104989605 152324711 167044396 182822412 19203380 31781613 63018141 173392639 28531856 180114380 130620461 134359917 174296774 20408167 211258937 ...
output:
walk 441398026 walk 894439469 walk 636700578 walk 573403642 walk 67647345 walk 185438757 walk 51406671 walk 205885432 walk 794410293 walk 475213108 walk 262759295 walk 986828751 walk 592846629 walk 61591728 walk 613628714 walk 115871515 walk 313078138 walk 115664625 walk 259147012 walk 695746924 wal...
result:
ok OK, guesses=6667