QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#747063 | #5309. Guess Cycle Length | Nelofus | AC ✓ | 22ms | 4020kb | C++20 | 1.0kb | 2024-11-14 16:15:59 | 2024-11-14 16:15:59 |
Judging History
answer
/* Code by Heratino & Nelofus */
// No I still can't seem to
// Sing more than blues when it's time for my verse
// It's true that I need you
// To turn my blues into bursting fireworks
#include <bits/stdc++.h>
using i64 = long long;
std::mt19937_64 rng(std::chrono::steady_clock::now().time_since_epoch().count());
std::uniform_int_distribution<i64> gen(1, (int)1e9);
int main() {
auto walk = [&](i64 x) -> i64 {
std::cout << "walk " << x << std::endl;
std::cin >> x;
return x;
};
auto guess = [&](i64 x) -> void {
std::cout << "guess " << x << std::endl;
};
i64 m = 0, lst;
std::map<i64, i64> mp;
for (int i = 1; i <= 3333; i++)
lst = walk(gen(rng)), m = std::max(lst, m);
mp[lst] = 0;
for (int i = 1; i <= 3333; i++) {
i64 t = walk(1);
if (mp.count(t)) {
guess(i - 1);
return 0;
}
mp[t] = i;
}
i64 cnt = m;
walk(m);
for (int i = 1; i <= 3333; i++) {
i64 t = walk(3333);
cnt += 3333;
if (mp.count(t)) {
guess(cnt - mp[t]);
return 0;
}
}
assert(0);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 5ms
memory: 3648kb
input:
5 5 2 10 10 10 8 8 3 7 5 10 6 10 2 4 5 9 7 8 4 4 7 5 9 3 1 10 4 8 10 8 9 1 10 3 3 1 10 3 8 9 4 9 3 7 10 10 6 6 2 8 3 5 9 3 10 4 6 7 10 2 8 1 3 9 2 3 2 9 4 5 10 2 1 8 1 7 9 10 1 2 6 9 4 4 10 6 3 8 4 7 10 3 7 8 5 2 1 6 10 4 10 5 10 8 10 9 6 2 4 8 7 4 5 6 7 7 2 10 7 4 9 3 6 4 10 4 8 4 7 9 6 6 9 9 3 8 1...
output:
walk 820716366 walk 774140980 walk 438265211 walk 523758644 walk 688883140 walk 38795430 walk 442562664 walk 209155140 walk 220333225 walk 149307102 walk 114233924 walk 139196275 walk 253750648 walk 434489272 walk 757167946 walk 293474856 walk 42580193 walk 263464882 walk 303531374 walk 473504233 wa...
result:
ok OK, guesses=3343
Test #2:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
15 8 2 11 5 2 3 18 4 8 15 9 14 2 17 2 17 19 17 9 12 10 14 15 7 11 12 17 5 2 16 8 14 2 10 4 7 2 17 17 13 17 2 6 8 20 5 20 18 8 2 15 10 11 11 16 9 17 10 9 8 13 5 20 20 17 16 18 5 1 4 6 9 8 10 12 4 18 12 15 17 8 17 11 9 3 6 5 17 8 1 4 10 6 9 10 1 4 6 3 5 4 20 12 2 1 9 14 10 5 8 12 7 5 8 6 1 10 18 15 1 ...
output:
walk 806986653 walk 610272526 walk 624435911 walk 405085187 walk 691069466 walk 206977827 walk 181090459 walk 23119165 walk 869770478 walk 683488507 walk 946160874 walk 549711802 walk 529278727 walk 639221148 walk 113194890 walk 17399890 walk 998816630 walk 487877918 walk 207797562 walk 343460175 wa...
result:
ok OK, guesses=3353
Test #3:
score: 0
Accepted
time: 12ms
memory: 3816kb
input:
7463 5779 3248 7383 487 8364 7537 1226 6623 734 2757 8741 4519 3401 1619 9410 3480 7949 8948 3957 9858 7210 9805 1163 3339 9295 7996 3534 9452 5917 2968 2563 6787 4655 2597 5428 3211 9112 5829 5236 6719 753 8289 5891 1042 1936 832 5689 4744 493 7379 4950 5182 212 3980 9313 1794 7974 8880 5924 4635 7...
output:
walk 644727462 walk 828208316 walk 364027469 walk 244284135 walk 748463104 walk 18217877 walk 91309173 walk 434783689 walk 993965397 walk 859254111 walk 666502023 walk 477425984 walk 216305778 walk 304968882 walk 377918218 walk 749897791 walk 520574070 walk 885654469 walk 63600999 walk 333365009 wal...
result:
ok OK, guesses=6670
Test #4:
score: 0
Accepted
time: 3ms
memory: 3796kb
input:
488126799 71952136 798755067 254758520 481311405 197022210 489871702 127505761 516583661 282309240 130373407 885431189 823290050 829642378 744739684 221061858 908729780 366207284 197389703 600804649 795535593 445271823 622448644 612646740 878505348 650314386 743722885 423887702 231843513 574240466 7...
output:
walk 488126798 walk 583825337 walk 726802931 walk 456003453 walk 226552885 walk 715710805 walk 292849492 walk 637634059 walk 389077900 walk 765725579 walk 848064167 walk 755057782 walk 937858861 walk 6352328 walk 915097306 walk 476322174 walk 687667922 walk 457477504 walk 831182419 walk 403414946 wa...
result:
ok OK, guesses=6796
Test #5:
score: 0
Accepted
time: 14ms
memory: 3712kb
input:
777114164 861954330 585607561 943839763 517605360 616018727 60031023 554167704 363532618 173505539 648285751 973727302 308082206 779376174 727681258 184801460 629395214 386000805 922321311 737653377 326077736 852386460 505909385 327118368 971108546 640758784 298846557 122841139 919626525 356984709 3...
output:
walk 775194353 walk 84840166 walk 723653231 walk 358232202 walk 573765597 walk 98413367 walk 444012296 walk 494136681 walk 809364914 walk 809972921 walk 474780212 walk 325441551 walk 334354904 walk 471293968 walk 948305084 walk 457120202 walk 444593754 walk 756605591 walk 536320506 walk 815332066 wa...
result:
ok OK, guesses=6765
Test #6:
score: 0
Accepted
time: 11ms
memory: 3732kb
input:
972288874 58298375 149478133 44203915 218482209 991445325 14507729 55805588 106436232 531211192 227113619 630191143 284138281 73743544 599346382 537879539 974753737 262838436 56567298 898260930 989301069 859677658 608293879 838612423 538476402 427285504 708481324 240357103 932256545 363385525 211116...
output:
walk 953013649 walk 633200613 walk 417578654 walk 543327366 walk 541785222 walk 230564108 walk 361359652 walk 987251067 walk 443050772 walk 619490480 walk 597703251 walk 623308212 walk 817552594 walk 916295719 walk 338546694 walk 92685741 walk 974930374 walk 102843987 walk 621835406 walk 842644416 w...
result:
ok OK, guesses=6748
Test #7:
score: 0
Accepted
time: 22ms
memory: 3808kb
input:
489939921 742994902 58808439 757547097 292156645 209918943 573162146 447371802 451737606 545995696 427760366 641135040 649534030 200970734 651587146 431414614 884207239 816291127 246698453 797233308 593026720 903906386 922057697 525447225 698979123 922888068 875019021 225012647 374225621 675879658 1...
output:
walk 201562657 walk 541432244 walk 620935022 walk 393617173 walk 369968829 walk 320447734 walk 125198486 walk 634071879 walk 995977164 walk 342784507 walk 717156621 walk 377982723 walk 8398990 walk 841915247 walk 160137869 walk 608890971 walk 623729122 walk 932083888 walk 595023087 walk 385919094 wa...
result:
ok OK, guesses=7009
Test #8:
score: 0
Accepted
time: 12ms
memory: 3940kb
input:
58997349 641157045 859171205 253448137 733427282 199154047 827018897 318645091 284148831 950825108 953872653 283575286 123064893 874203826 848930122 759451505 847526199 275635032 419728255 81689511 922064302 124524079 406891749 576164200 379667004 481906426 992090173 920434733 284827914 214207243 31...
output:
walk 751833570 walk 97610136 walk 816196770 walk 817824799 walk 791733548 walk 258344497 walk 491323155 walk 405335962 walk 774995463 walk 490207740 walk 81087530 walk 868738207 walk 563987010 walk 795636823 walk 65463904 walk 457934472 walk 579108336 walk 128059021 walk 129170430 walk 735141159 wal...
result:
ok OK, guesses=6693
Test #9:
score: 0
Accepted
time: 0ms
memory: 3600kb
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 606631982 walk 112332641 walk 412177078 walk 323760409 walk 868443494 walk 765853198 walk 729370768 walk 875975425 walk 968946706 walk 903855019 walk 950507 walk 936009008 walk 536786675 walk 884212099 walk 108866672 walk 759340767 walk 805570168 walk 594146513 walk 15772207 walk 355370980 walk...
result:
ok OK, guesses=3334
Test #10:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
1 3 8 9 2 1 3 2 4 2 9 3 3 10 3 10 1 5 10 5 3 9 3 6 4 5 7 5 5 7 7 4 9 10 6 5 9 7 4 5 5 5 5 1 2 2 4 6 2 8 5 6 9 3 10 1 5 5 7 5 9 3 1 8 7 8 4 8 3 4 5 8 9 5 3 1 9 2 2 7 4 1 10 1 1 9 8 7 4 10 7 6 2 7 8 7 10 3 3 5 1 3 3 2 4 9 4 9 3 5 9 9 6 2 8 1 10 5 4 1 3 7 6 4 10 2 8 1 3 1 5 3 9 9 3 5 1 9 5 1 6 6 10 4 5...
output:
walk 87774063 walk 825325478 walk 182653725 walk 997289113 walk 845800269 walk 233995375 walk 175414538 walk 971670597 walk 51018924 walk 725075416 walk 156689821 walk 494367062 walk 165542110 walk 422483653 walk 154415657 walk 526373333 walk 645009449 walk 340426114 walk 26471197 walk 165444663 wal...
result:
ok OK, guesses=3343
Test #11:
score: 0
Accepted
time: 4ms
memory: 3664kb
input:
42 990 212 326 767 301 687 507 106 774 851 871 476 249 781 407 501 696 455 485 136 328 872 248 503 172 153 282 529 654 819 968 678 61 8 132 580 146 361 837 666 782 460 606 599 36 801 353 43 953 975 634 25 559 936 694 949 495 488 299 792 623 490 1000 142 378 730 517 196 150 833 9 672 743 330 313 843 ...
output:
walk 915275767 walk 46559246 walk 343003530 walk 648099288 walk 74661698 walk 688461 walk 645737649 walk 651661976 walk 585989886 walk 300979320 walk 147697316 walk 822283409 walk 84165100 walk 620570812 walk 275602790 walk 621703132 walk 686441930 walk 103462202 walk 626629988 walk 322126282 walk 5...
result:
ok OK, guesses=4333
Test #12:
score: 0
Accepted
time: 18ms
memory: 3736kb
input:
9782 8425 7187 6172 6141 9776 9807 6438 790 9202 2536 209 6742 1919 2485 4063 6737 5089 5608 7741 7965 784 8429 3286 6058 3412 5965 4326 6481 5804 385 1772 4222 1907 7968 3840 700 2046 5689 6840 1345 8514 8956 7580 9174 7885 4788 6042 894 6591 8838 2145 314 2169 573 5334 3020 3268 1889 218 1135 7666...
output:
walk 542467276 walk 526058324 walk 795632981 walk 193835937 walk 923142148 walk 110995412 walk 977519617 walk 500205418 walk 221531895 walk 768344155 walk 731917165 walk 646662790 walk 595785199 walk 940158644 walk 606739193 walk 126733931 walk 305059850 walk 815508213 walk 156242547 walk 380498720 ...
result:
ok OK, guesses=6670
Test #13:
score: 0
Accepted
time: 11ms
memory: 3760kb
input:
74454 25518 71210 18824 41129 36372 70702 1082 13182 85300 41323 21212 12330 10738 13057 83043 43996 95155 22132 40205 54527 43559 30133 8663 18417 99523 86399 81908 75807 70300 40855 82601 66042 32175 7525 26180 82875 85516 84675 69523 31984 44401 39931 68671 22467 94677 41605 93879 26752 32586 453...
output:
walk 516054383 walk 693795363 walk 241282630 walk 69165633 walk 69338156 walk 25774513 walk 665066686 walk 391361414 walk 220752230 walk 417947 walk 998464799 walk 511490783 walk 279922298 walk 846679981 walk 644871663 walk 498833700 walk 958852872 walk 116477073 walk 137270157 walk 327454178 walk 6...
result:
ok OK, guesses=6697
Test #14:
score: 0
Accepted
time: 11ms
memory: 3972kb
input:
30759 727110 420339 896714 383700 754877 326819 334014 161942 161945 495419 910587 302130 692289 259831 546363 263471 99810 569570 874360 494911 943000 259329 677428 799127 651711 667040 490180 119952 675586 567308 878623 717187 659703 472646 314175 319331 733601 356916 384511 963810 71064 525039 16...
output:
walk 524311276 walk 18316598 walk 339004910 walk 973517627 walk 309687285 walk 584687503 walk 620140691 walk 162821171 walk 902598422 walk 976014365 walk 144107166 walk 59787353 walk 157495269 walk 219217953 walk 452619358 walk 522264225 walk 182504836 walk 266194267 walk 191753648 walk 825866870 wa...
result:
ok OK, guesses=6967
Test #15:
score: 0
Accepted
time: 14ms
memory: 3864kb
input:
2879580 6283365 2697301 2790708 429436 722373 8894067 6438304 5988153 8476986 8703715 5244974 892900 6020272 2866419 1716370 8895202 7572497 5668820 7365797 3680547 4129986 2000623 639890 9236196 7625167 6532914 5685083 9757768 516556 401547 2274425 5442489 812606 8876599 7157841 5110228 5975898 658...
output:
walk 570452818 walk 81275009 walk 399342017 walk 452927379 walk 899908295 walk 674949275 walk 719652924 walk 811733405 walk 387459328 walk 213659810 walk 994175212 walk 507928416 walk 874639874 walk 492222362 walk 866774979 walk 524179664 walk 15142904 walk 157583685 walk 733287259 walk 217684729 wa...
result:
ok OK, guesses=9668
Test #16:
score: 0
Accepted
time: 14ms
memory: 3936kb
input:
93253847 36268508 29520063 92691871 28346146 53145240 61843299 19469576 63246636 54988898 78666922 21083635 36357733 91399633 90861901 45698062 15882507 84033549 97599288 73646968 52178618 53761158 63734756 86245608 59103558 84121298 51826681 98992 41412159 73438890 84294927 6150304 27084006 5573880...
output:
walk 653742846 walk 299434698 walk 595385210 walk 395223398 walk 734695657 walk 258594712 walk 137215912 walk 733062074 walk 1861738 walk 601280774 walk 101317141 walk 87794100 walk 471330382 walk 232630432 walk 181102885 walk 654471748 walk 769287852 walk 746907951 walk 444868924 walk 729789869 wal...
result:
ok OK, guesses=6673
Test #17:
score: 0
Accepted
time: 4ms
memory: 3740kb
input:
106171930 906076861 730539619 989256905 329844505 734892619 989036129 479485304 129296793 263799221 129285753 535584913 80241186 935885579 236949246 393250368 643343906 376707306 896019786 333244874 370254003 361284226 735736169 970114713 703745791 893653652 363496755 682140374 624726836 183991560 5...
output:
walk 59824933 walk 719799966 walk 569427614 walk 85451625 walk 830424864 walk 939158902 walk 466176666 walk 427138629 walk 955170886 walk 138916639 walk 607971312 walk 318560600 walk 832930173 walk 329002677 walk 118415745 walk 364349992 walk 835662688 walk 399602719 walk 756110157 walk 471989236 wa...
result:
ok OK, guesses=6737
Test #18:
score: 0
Accepted
time: 13ms
memory: 4004kb
input:
170103733 750096473 93722421 910317259 541136010 825979032 290167315 472707406 918455613 501744684 333932866 828701819 725460077 682636240 293043634 97064146 658441088 271244899 371758695 515224459 200702639 86892483 409415194 532741535 755896738 742135373 750344243 92181519 590427971 525326842 2889...
output:
walk 448874509 walk 798793474 walk 682587482 walk 484333348 walk 317992668 walk 118973295 walk 181301034 walk 604160209 walk 259167683 walk 955579515 walk 482085810 walk 417603483 walk 543347613 walk 223128435 walk 428322917 walk 925815315 walk 196445958 walk 277066413 walk 899787508 walk 656102141 ...
result:
ok OK, guesses=6830
Test #19:
score: 0
Accepted
time: 11ms
memory: 3712kb
input:
9389184 241431373 248265770 88678271 167893695 222177484 74490191 30557726 25303099 13914724 60553724 114834371 49280957 204392079 196650629 255537761 114554745 167313232 207845161 153745980 151205444 238204479 159305225 41969618 15790227 2314654 140144273 45646625 257167179 268549956 153841015 6213...
output:
walk 867839983 walk 189290715 walk 187497628 walk 556909814 walk 265468784 walk 463219720 walk 771645488 walk 455754507 walk 940863280 walk 153323387 walk 178135253 walk 97100782 walk 17525256 walk 85030655 walk 69588313 walk 874926586 walk 714603756 walk 375275102 walk 336896338 walk 960578382 walk...
result:
ok OK, guesses=6680
Test #20:
score: 0
Accepted
time: 10ms
memory: 3784kb
input:
5051343 264234802 162110374 329059951 259491485 323759631 288546246 10450946 124532836 203594489 383397464 180859261 195646715 80479581 7306554 158685616 279230319 291383466 373665934 382235304 221329973 278803310 322401444 391927533 12282057 168047372 172057274 175304114 193145029 89795252 25605313...
output:
walk 421978723 walk 115598698 walk 975222709 walk 729358441 walk 208347867 walk 375095442 walk 169126150 walk 477318286 walk 893333334 walk 623708288 walk 82620989 walk 156336282 walk 837163239 walk 223055948 walk 903191445 walk 530679295 walk 41681639 walk 14381785 walk 675264038 walk 877018572 wal...
result:
ok OK, guesses=6668
Test #21:
score: 0
Accepted
time: 4ms
memory: 3804kb
input:
51055983 22817871 42903918 76435810 13768507 45416857 49264617 131738043 102520652 57298621 27669976 23700053 70876741 41553976 24640566 92519928 63384892 138443006 3531022 4852575 10534116 11104135 24658627 109765545 139289292 134291911 68943372 66501592 72089907 117075295 123113149 1482394 3603842...
output:
walk 548391071 walk 822798847 walk 779362100 walk 443892585 walk 593850863 walk 670364838 walk 541730825 walk 947951391 walk 108677468 walk 734768255 walk 68762453 walk 330005385 walk 328778627 walk 88414018 walk 180026443 walk 137909868 walk 690448928 walk 110583946 walk 307330317 walk 934034649 wa...
result:
ok OK, guesses=6694
Test #22:
score: 0
Accepted
time: 6ms
memory: 3848kb
input:
104017902 195852756 77859776 156110743 194602155 198984659 219861459 176962906 114807993 327371388 148667617 54406085 58260843 310099997 122048313 210170993 25230877 209544487 131491902 261014436 65048012 306904817 232775584 13426806 259234067 262063993 12359591 198839760 31357647 222880932 25772572...
output:
walk 588966287 walk 54416373 walk 320186418 walk 499008927 walk 245033575 walk 510521489 walk 685171202 walk 773681499 walk 71456987 walk 289322179 walk 749257060 walk 893269921 walk 199518572 walk 841493454 walk 672285954 walk 692977943 walk 933391935 walk 232061818 walk 961838241 walk 95015941 wal...
result:
ok OK, guesses=6729
Test #23:
score: 0
Accepted
time: 22ms
memory: 3728kb
input:
395916583 142509372 255626983 392852838 739783342 859162040 652789106 669064302 241804782 146006232 846265979 729312638 649773260 110627517 32039832 944471091 648280096 832850128 368675 825264108 580180196 82273871 691641325 823124386 51582088 927800271 756079827 700078294 326338070 631013301 540050...
output:
walk 959061559 walk 62555183 walk 514670707 walk 777430903 walk 106502033 walk 634698807 walk 442346316 walk 963674135 walk 934138230 walk 92570560 walk 354129277 walk 724721387 walk 390633893 walk 671455210 walk 361496812 walk 113200308 walk 235854712 walk 277531210 walk 519407730 walk 189530944 wa...
result:
ok OK, guesses=6770
Test #24:
score: 0
Accepted
time: 13ms
memory: 3784kb
input:
78821638 174731666 588594391 713529185 363113457 575401793 288606281 919471636 918209853 140121694 189878643 356350829 711395160 67566817 190335860 885781811 518869774 14123260 984032588 562065090 372350158 571734852 942181839 733675916 72191680 361280184 925854387 908045820 482275100 208097571 7264...
output:
walk 238288515 walk 247730277 walk 486078593 walk 433561287 walk 865193279 walk 671071642 walk 681116647 walk 789041066 walk 415469618 walk 669971745 walk 581506920 walk 322180969 walk 734402832 walk 192174480 walk 407659796 walk 652104604 walk 1574102 walk 113364403 walk 786049681 walk 974251372 wa...
result:
ok OK, guesses=6756
Test #25:
score: 0
Accepted
time: 4ms
memory: 3720kb
input:
717387492 44834769 609445139 489911586 507681637 641831179 586808768 532098143 516501012 50979890 59663110 97559212 351160820 105463582 430098892 66752010 400267348 25068126 577533657 599486381 650537051 614833116 304825965 687267650 174664848 425652311 46930077 496115683 139033547 178960081 6590174...
output:
walk 97038983 walk 589005964 walk 388309833 walk 681686444 walk 141150225 walk 970503220 walk 867944532 walk 151248567 walk 277463923 walk 147895570 walk 288253824 walk 301010770 walk 501150351 walk 782874737 walk 555389189 walk 533371915 walk 109638797 walk 469886877 walk 217673731 walk 964084951 w...
result:
ok OK, guesses=6687
Test #26:
score: 0
Accepted
time: 22ms
memory: 3800kb
input:
92453345 89467386 64370310 109290915 46511079 66284171 26702555 24367551 76303825 34414624 77369797 46869194 83899393 6860210 114156661 23403004 59051611 40024421 95826160 84645270 62107908 50624516 79084178 97868255 101887280 105954179 23682424 109933753 98041494 36199862 3342449 483789 47601470 88...
output:
walk 406656944 walk 469767871 walk 747705394 walk 262124552 walk 453330749 walk 832435379 walk 601001586 walk 874502632 walk 851886051 walk 559244805 walk 64414126 walk 434490830 walk 373608539 walk 607994376 walk 183697481 walk 704584933 walk 552738244 walk 751167744 walk 632104007 walk 886974944 w...
result:
ok OK, guesses=6677
Test #27:
score: 0
Accepted
time: 5ms
memory: 3784kb
input:
610790354 802819062 403448986 392083211 87732640 785433962 144407405 187169616 177743842 243660705 859092588 445614526 779941292 644285591 214615059 552334153 876597856 886806485 159698465 472338598 401843994 356476212 423157141 937142898 127779589 865162770 771067431 634344512 382514511 68354733 10...
output:
walk 728958164 walk 754126783 walk 272057744 walk 336460165 walk 294047579 walk 468134467 walk 339790483 walk 816544031 walk 627791086 walk 958256773 walk 917076828 walk 612390733 walk 855427696 walk 607280304 walk 503048073 walk 969290909 walk 563262113 walk 990610429 walk 325562445 walk 495691358 ...
result:
ok OK, guesses=6718
Test #28:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
635733898 596962404 336130207 271594465 602431820 67560277 815020007 760516627 454924321 401476540 154826728 33630218 406277998 142412436 133927639 732879404 6232919 519407844 708587951 528553501 62485900 678884379 511125218 717484875 506993627 641593343 455619574 37754020 248772322 99425254 4841203...
output:
walk 368732771 walk 510370305 walk 425733664 walk 622627948 walk 808161430 walk 748705803 walk 639639405 walk 246805813 walk 926350115 walk 925483424 walk 242636167 walk 331872106 walk 589301358 walk 682606739 walk 338556736 walk 717133831 walk 178996510 walk 950120763 walk 732773908 walk 706799998 ...
result:
ok OK, guesses=6731
Test #29:
score: 0
Accepted
time: 6ms
memory: 3740kb
input:
560329856 813126761 502028321 946344714 409643864 584625459 29334387 100918434 576567562 302344829 975504215 913128624 936525580 685832424 447467791 116100672 187122589 268275428 170344339 802151008 661125743 803036093 444060883 659856619 643120342 417618414 393860109 852935651 237381105 226435777 4...
output:
walk 840395288 walk 203980894 walk 434920629 walk 419091334 walk 394983416 walk 572985973 walk 514196860 walk 133919182 walk 203968813 walk 58068894 walk 944974278 walk 694806789 walk 71479580 walk 861298761 walk 651548677 walk 189449275 walk 237239344 walk 372654772 walk 271971094 walk 451494129 wa...
result:
ok OK, guesses=6672
Test #30:
score: 0
Accepted
time: 11ms
memory: 4004kb
input:
297275504 315287161 657101269 83812474 336734881 35995904 764943180 25726802 609583972 513643548 405317298 290690936 160587948 736581173 110476955 164486909 815759358 75390880 655714704 704206480 420111733 261418159 207104555 207152817 190040137 68049037 390998628 241815651 832055190 548830665 26332...
output:
walk 959370109 walk 760940128 walk 49389646 walk 814271071 walk 207532975 walk 77719462 walk 263812551 walk 418378625 walk 164341288 walk 642205173 walk 469523925 walk 369316954 walk 569284087 walk 641699567 walk 505070618 walk 356829434 walk 79232121 walk 131071183 walk 203957566 walk 902096254 wal...
result:
ok OK, guesses=6783
Test #31:
score: 0
Accepted
time: 12ms
memory: 3712kb
input:
393554761 790754550 67523854 757608549 457169735 792881847 707644279 443622286 764673190 709115760 117036334 522353375 33311602 127317517 680831580 850843240 741490704 218800298 769177565 684464253 422082695 762251981 815429387 219974959 638072122 653617794 220887989 712823361 56757264 54090258 5975...
output:
walk 107583795 walk 397199789 walk 995246692 walk 690084695 walk 558799880 walk 335712112 walk 774001126 walk 595216701 walk 321050904 walk 803681264 walk 267159268 walk 405317041 walk 370196921 walk 94005915 walk 553514063 walk 170011660 walk 749886158 walk 336548288 walk 550377267 walk 774525382 w...
result:
ok OK, guesses=7072
Test #32:
score: 0
Accepted
time: 14ms
memory: 3716kb
input:
536200836 965385615 807882274 213903204 283142601 258225754 323060489 180195017 935560577 319536198 563919652 7575748 969835031 534959666 772981380 343994158 439456960 510372723 564392617 616027707 322122677 954054233 490295817 167844142 770391653 634705064 12794825 523290294 437888358 94568411 7256...
output:
walk 283086701 walk 288091017 walk 844248364 walk 86279210 walk 556166436 walk 671132842 walk 568533292 walk 899139672 walk 709843869 walk 653588431 walk 852682120 walk 440182386 walk 17994349 walk 288709863 walk 756773074 walk 674620714 walk 877761816 walk 858344228 walk 678683338 walk 384760577 wa...
result:
ok OK, guesses=6671
Test #33:
score: 0
Accepted
time: 6ms
memory: 3848kb
input:
645807845 643389940 358489184 565951399 141641396 647038802 648980557 316519059 599354867 106669740 695554369 208163507 127146927 443237448 478053403 329857271 672934489 917123639 884812403 906480016 465048035 802557874 190199749 691841393 629113049 266866723 212135466 556167916 692710940 456144559 ...
output:
walk 645807844 walk 945940420 walk 663457569 walk 207462215 walk 524048322 walk 505397406 walk 950300080 walk 615896827 walk 282835808 walk 455673198 walk 588884629 walk 460967463 walk 867341745 walk 316090521 walk 983174280 walk 800162193 walk 343077218 walk 244189150 walk 916047089 walk 21667613 w...
result:
ok OK, guesses=6668
Test #34:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
1 2 2 2 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 1 2 1 2 2 2 1 1 2 2 1 2 1 1 2 2 1 1 2 2 2 2 1 1 1 2 2 2 2 2 1 1 2 2 1 2 2 1 1 2 2 2 2 1 1 1 1 1 1 2 2 2 2 1 2 1 2 2 2 2 1 2 2 1 1 1 2 1 1 1 2 2 2 1 1 2 1 2 1 1 1 2 2 1 1 1 2 1 2 1 1 1 2 2 1 2 1 2 1 1 1 2 2 2 2 2 1 2 1 1 2 1 1 1 1 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 ...
output:
walk 220205474 walk 953911635 walk 750523522 walk 485027032 walk 501189643 walk 270251634 walk 277588392 walk 740358998 walk 228868 walk 784006228 walk 496250039 walk 682383648 walk 223950557 walk 795075922 walk 30920990 walk 232544900 walk 172111605 walk 271820132 walk 429571754 walk 776183615 walk...
result:
ok OK, guesses=3335
Test #35:
score: 0
Accepted
time: 10ms
memory: 3736kb
input:
3 3 3 2 2 1 1 1 2 2 2 1 2 2 1 1 1 3 1 2 3 3 1 3 3 3 3 3 3 1 2 3 1 3 3 3 3 2 3 2 3 2 1 2 3 1 2 3 1 1 1 2 3 1 3 3 3 1 2 2 2 1 3 1 2 1 3 2 1 3 2 2 1 3 1 1 2 1 3 2 1 3 3 2 3 3 2 3 3 2 2 3 3 3 1 2 3 3 1 2 1 2 2 2 1 1 1 2 3 3 2 1 1 1 2 1 3 3 2 2 1 3 1 1 3 3 3 2 3 3 2 2 3 2 3 3 3 3 3 1 3 3 2 3 1 3 2 2 2 1 ...
output:
walk 733636040 walk 953439366 walk 104252025 walk 809883928 walk 551415936 walk 321572884 walk 556655820 walk 6189288 walk 292533890 walk 19002735 walk 327567933 walk 883443145 walk 624791270 walk 563138757 walk 514593562 walk 399377058 walk 854471046 walk 962329369 walk 626504243 walk 695850968 wal...
result:
ok OK, guesses=3336
Test #36:
score: 0
Accepted
time: 6ms
memory: 3640kb
input:
2 3 3 1 4 2 4 1 3 4 1 4 2 1 1 4 2 4 3 3 2 2 4 2 2 4 2 1 2 1 1 1 1 1 4 2 1 3 1 2 1 1 2 3 1 4 2 3 3 3 4 1 2 2 2 2 2 3 3 4 1 3 4 1 4 3 1 3 2 3 3 4 3 4 2 1 2 1 3 1 2 1 3 1 3 3 1 2 4 3 4 2 2 3 3 2 2 1 3 3 4 4 3 3 2 2 4 3 4 3 1 1 3 1 2 2 1 3 4 1 4 1 1 2 1 1 4 4 3 1 3 2 1 4 4 2 3 2 2 3 1 4 3 3 2 2 4 2 2 1 ...
output:
walk 300093400 walk 614000390 walk 50020596 walk 427360543 walk 781291498 walk 726446037 walk 91578231 walk 495812222 walk 496453409 walk 28946477 walk 725383838 walk 937700702 walk 812583837 walk 435002009 walk 149287680 walk 251082026 walk 677009205 walk 358361711 walk 235091583 walk 533461888 wal...
result:
ok OK, guesses=3337
Test #37:
score: 0
Accepted
time: 3ms
memory: 3640kb
input:
2 2 4 3 3 5 1 1 4 5 4 3 5 5 4 4 1 4 5 4 3 1 4 1 3 5 4 1 3 2 2 4 5 3 4 1 3 2 2 3 1 5 4 2 4 1 5 3 2 5 1 2 3 1 1 2 1 3 3 4 1 4 4 4 1 2 2 2 5 4 2 3 5 2 1 4 4 4 4 5 4 5 4 3 1 4 5 3 5 5 2 4 1 4 3 4 1 1 2 4 2 3 1 5 4 2 2 5 5 2 1 1 5 5 1 5 5 1 5 2 2 5 4 5 5 3 2 3 5 4 4 3 1 5 3 3 2 4 2 2 5 1 2 2 4 1 3 4 3 4 ...
output:
walk 364440498 walk 623895415 walk 65852759 walk 854509308 walk 90926870 walk 713837124 walk 961659162 walk 789656050 walk 390265831 walk 216088612 walk 675835198 walk 50576313 walk 786796204 walk 964948230 walk 1118558 walk 254033440 walk 710129509 walk 704256381 walk 298220707 walk 882741798 walk ...
result:
ok OK, guesses=3338
Test #38:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
3 1 2 5 5 5 2 5 6 1 5 3 6 5 5 1 4 1 3 3 6 4 3 4 4 4 4 2 1 2 2 5 1 1 4 4 2 6 1 4 1 5 6 2 2 4 5 1 5 2 6 4 6 1 6 3 1 6 6 5 5 3 6 4 4 4 6 4 6 3 5 3 1 1 1 3 4 6 1 2 3 2 5 6 1 4 1 5 6 3 1 6 4 1 5 4 6 5 1 3 5 4 3 1 5 3 1 1 6 2 6 1 2 6 2 3 4 4 1 4 1 1 3 2 3 6 1 4 5 4 3 3 5 5 1 6 2 6 6 2 5 3 2 6 4 4 4 2 1 6 ...
output:
walk 120440124 walk 898061072 walk 151711831 walk 439542301 walk 976684758 walk 176324784 walk 678185405 walk 475826647 walk 368911489 walk 906392559 walk 895895546 walk 172406822 walk 548900573 walk 376626041 walk 212995098 walk 863899444 walk 493599743 walk 848760007 walk 156619204 walk 180786462 ...
result:
ok OK, guesses=3339
Test #39:
score: 0
Accepted
time: 13ms
memory: 3840kb
input:
1530 1205 2870 862 1948 1325 1116 412 2778 2464 2872 2084 1965 488 134 264 1682 1622 515 887 1347 662 225 1834 2890 1148 335 392 1419 769 953 2695 2898 740 2913 1117 1083 680 497 1641 1904 412 693 1966 2255 355 2749 205 2041 973 1148 2286 1784 1788 2567 1433 2326 2783 2400 1553 949 2027 1514 2552 20...
output:
walk 870205062 walk 899422569 walk 18858058 walk 577275698 walk 618547746 walk 81612609 walk 277993069 walk 185083804 walk 816033671 walk 69822842 walk 995665883 walk 976797443 walk 476876070 walk 630295798 walk 350508878 walk 452841784 walk 193307601 walk 531917085 walk 11433829 walk 795578360 walk...
result:
ok OK, guesses=6333
Test #40:
score: 0
Accepted
time: 7ms
memory: 3700kb
input:
422 522 1526 542 1023 83 1931 191 447 965 1724 762 569 1771 1108 1003 1832 1731 1049 1790 1215 1265 412 1463 237 1353 681 235 1113 1683 262 1313 858 167 651 1579 1928 1049 745 71 904 1858 525 102 173 1286 1420 827 1367 1482 1919 1013 1584 1468 1528 1032 1393 1313 435 479 852 1431 847 698 783 556 182...
output:
walk 453165103 walk 814086424 walk 715658764 walk 424500599 walk 793941890 walk 267413750 walk 758050491 walk 581251699 walk 848343746 walk 910443856 walk 963756935 walk 536391283 walk 986308109 walk 777124162 walk 624847633 walk 218107499 walk 805637501 walk 635317227 walk 361940035 walk 209178843 ...
result:
ok OK, guesses=5333
Test #41:
score: 0
Accepted
time: 18ms
memory: 3736kb
input:
2710 2920 1830 1884 2366 980 1840 3359 3523 1916 438 3410 3310 3752 3012 2115 685 3000 2394 104 2338 2840 848 3601 2480 1623 3704 682 2292 1280 1938 2530 1093 3589 229 1260 658 2679 2934 1537 896 372 3165 2893 1248 2266 3258 230 522 1937 2352 3563 1390 819 2684 424 1993 109 2802 2685 110 2179 988 16...
output:
walk 637994216 walk 69282368 walk 928900942 walk 766819508 walk 363093103 walk 905710654 walk 283981022 walk 810532354 walk 709076669 walk 100056389 walk 700920265 walk 231330070 walk 779488877 walk 279039691 walk 152447134 walk 613451708 walk 430494715 walk 837266821 walk 683884106 walk 270505536 w...
result:
ok OK, guesses=6668
Test #42:
score: 0
Accepted
time: 12ms
memory: 4004kb
input:
1390 198 1114 4700 2992 1676 4660 4775 1819 1705 1279 5416 167 5188 1918 3255 6180 871 4971 6187 3294 579 5971 2061 4551 747 3901 5257 2407 479 5216 1937 1600 6557 6393 6473 5770 1915 2937 4020 6591 2422 1584 1380 1319 1197 5590 6257 3980 2335 3996 2912 4361 1889 2865 4732 4473 4781 3460 1871 5383 2...
output:
walk 258359289 walk 653743069 walk 233117260 walk 209901813 walk 220795699 walk 412752791 walk 523026254 walk 353021947 walk 138723929 walk 34084581 walk 414280305 walk 101509923 walk 505353900 walk 60691197 walk 3934444 walk 606648690 walk 917108910 walk 783266459 walk 639272898 walk 485507716 walk...
result:
ok OK, guesses=6669
Test #43:
score: 0
Accepted
time: 17ms
memory: 4004kb
input:
6537 5390 5171 124 2917 2571 2878 6601 3452 6437 4077 6153 3433 3032 3336 3907 5805 2915 1956 2844 5690 2000 5370 3560 389 3210 105 100 4121 1937 2817 402 3074 1968 1633 3269 1972 133 5033 6011 394 1941 2665 2228 2279 2518 5994 1113 3772 4074 6327 5649 5378 3520 586 138 5047 2320 6095 4281 80 4271 5...
output:
walk 891712250 walk 176254899 walk 94680129 walk 808124649 walk 21516056 walk 729917626 walk 246902418 walk 66856488 walk 845212411 walk 238872045 walk 736385961 walk 880681195 walk 697087783 walk 108619225 walk 65908640 walk 731271611 walk 282722277 walk 500233864 walk 682626596 walk 642789287 walk...
result:
ok OK, guesses=6669
Test #44:
score: 0
Accepted
time: 13ms
memory: 3976kb
input:
342034 1831872 3900518 2503417 4667588 4063473 3609889 7992349 5780918 1794595 2005622 7857836 3426323 8675151 3778274 7223782 352402 8022780 531457 2911588 2442081 2805427 8046334 2761995 6043242 4992754 6457928 6100708 4250481 4077237 2416986 5814786 5544394 3824138 4496811 3321939 485359 1329551 ...
output:
walk 652717740 walk 897882454 walk 903304779 walk 24331828 walk 204627750 walk 682332345 walk 780166154 walk 570959842 walk 292643591 walk 802039438 walk 799448503 walk 754130216 walk 38169877 walk 172826797 walk 696635846 walk 516574046 walk 201409803 walk 866588519 walk 724529193 walk 465942720 wa...
result:
ok OK, guesses=6668
Test #45:
score: 0
Accepted
time: 12ms
memory: 3720kb
input:
7068690 9024951 7778608 7436276 5343840 10817096 7419640 4531994 5447065 9411730 10095026 6751817 1248457 2701227 86815 6677676 7748637 9301347 2936357 4785569 10417182 3653958 6977522 10587900 4583543 2574692 5292455 4600782 3903602 10424534 6661116 374377 4149873 7227802 7579687 864352 6713820 396...
output:
walk 237550489 walk 278821652 walk 69866606 walk 348807027 walk 170195428 walk 582751517 walk 43531592 walk 167712735 walk 150910784 walk 864260955 walk 281555947 walk 90452971 walk 850095051 walk 466777909 walk 675823000 walk 285918740 walk 890541694 walk 266067449 walk 202346102 walk 379341006 wal...
result:
ok OK, guesses=10000
Test #46:
score: 0
Accepted
time: 11ms
memory: 4020kb
input:
13235890 16958826 1338801 9094912 2016494 8704771 8679704 8996145 15636012 18130403 2783454 7420687 11482276 4645550 664417 13717875 2242972 15186627 5117349 12588129 7029846 9961486 10122147 14711347 8784584 10361859 10992152 4574428 7706880 14160489 6286560 14302455 4017603 2687441 8101478 1828971...
output:
walk 895516251 walk 587096556 walk 752900951 walk 971947999 walk 624899543 walk 904709158 walk 439707001 walk 935078835 walk 421700847 walk 63909390 walk 289071928 walk 923631709 walk 221217731 walk 144534564 walk 599484 walk 890158733 walk 172443217 walk 741895277 walk 151958235 walk 18167482 walk ...
result:
ok OK, guesses=6669
Test #47:
score: 0
Accepted
time: 7ms
memory: 3944kb
input:
95474 284891 199333 310803 814896 528290 284764 326458 335606 346126 206394 478220 36605 608692 289861 792600 522217 623709 200875 563581 397073 437925 831321 793799 609940 237156 633988 584569 98712 283063 701073 60786 594674 809691 468314 158980 2089 663075 301031 132351 324317 439850 604525 4653 ...
output:
walk 814138880 walk 19920101 walk 56245081 walk 181302459 walk 775744957 walk 276984652 walk 84009340 walk 791788813 walk 408761817 walk 2473341 walk 746505549 walk 138695405 walk 487399266 walk 28999615 walk 600723675 walk 492341784 walk 417682605 walk 687438534 walk 402897787 walk 27968544 walk 13...
result:
ok OK, guesses=6916
Test #48:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
36797987 39537708 8052922 45402276 14489025 55453091 38849041 57638678 32290962 51662527 1989194 15231153 32041268 20211918 49381356 21966329 16011412 19129101 17947661 55745644 49207960 6868509 45499461 7761588 7026449 40690497 11068693 15373148 34478886 1495379 47969802 49589771 55271303 34458948 ...
output:
walk 984720361 walk 113305432 walk 854604022 walk 5209637 walk 247842190 walk 114814598 walk 200165855 walk 853625716 walk 886675243 walk 181876445 walk 108774225 walk 622195625 walk 992274470 walk 513498401 walk 679755712 walk 444522571 walk 675354910 walk 421464448 walk 994296085 walk 598922329 wa...
result:
ok OK, guesses=6668
Test #49:
score: 0
Accepted
time: 4ms
memory: 3788kb
input:
230188391 165608438 111567679 190893361 179490539 174467540 119095543 100169162 204339040 102954260 45128524 24118239 107226660 148340835 68358320 233234420 140133452 55022655 229842630 4751198 114115105 42461440 31201191 68151321 75989189 35084810 2462570 112095661 38451433 70391126 125131642 20588...
output:
walk 241171717 walk 171348617 walk 317619872 walk 314452597 walk 479265135 walk 939460906 walk 671334537 walk 30088648 walk 144300293 walk 984791061 walk 906044362 walk 263338485 walk 578644934 walk 15416081 walk 870791151 walk 931505067 walk 912327197 walk 227507508 walk 794578626 walk 354184485 wa...
result:
ok OK, guesses=6698
Test #50:
score: 0
Accepted
time: 11ms
memory: 3796kb
input:
478807400 449435009 412919544 85305723 456980657 356212728 214432882 376453253 41151337 465902259 96770051 11120349 321728602 53711255 496020114 338268907 183337120 123609863 278445130 75253105 10164709 511347837 358239597 203821582 479949382 38912200 44990730 198862302 506207782 171848432 95548334 ...
output:
walk 790437348 walk 545659306 walk 215134378 walk 719265480 walk 941952212 walk 338032291 walk 354838555 walk 819703320 walk 544866603 walk 154074993 walk 436106121 walk 416709300 walk 69704324 walk 236701815 walk 863424885 walk 556972416 walk 59651327 walk 207843616 walk 50380232 walk 914591799 wal...
result:
ok OK, guesses=6742
Test #51:
score: 0
Accepted
time: 6ms
memory: 3784kb
input:
19622123 379733649 779258084 759591186 326006426 223512792 327826622 765672248 227263657 896941812 49702724 179529820 525087220 290101712 641259532 575678758 449690640 140169502 147723748 193994410 195437560 208008905 270203041 233532817 250449689 166403008 407289973 527568568 535958140 235393123 11...
output:
walk 943200357 walk 360111526 walk 399524435 walk 903911337 walk 489993475 walk 821084601 walk 104313830 walk 437845626 walk 385169644 walk 669678155 walk 999917382 walk 129827096 walk 345557400 walk 688592727 walk 351157820 walk 857997461 walk 797590117 walk 614057097 walk 7554246 walk 969848897 wa...
result:
ok OK, guesses=6672
Test #52:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
73905414 61427875 111820660 180163979 111074458 45622018 42073335 136737304 76847262 128702521 69271697 120257412 21155045 73697404 6925598 62514526 122845939 129647088 153179219 177008554 124867503 146506987 173954955 178068332 168397201 171571801 57131767 191521294 35626971 133341705 36299879 1045...
output:
walk 157862989 walk 374039047 walk 823425957 walk 648118198 walk 510685358 walk 707580732 walk 189709610 walk 481180555 walk 133368251 walk 245113552 walk 327085762 walk 244244008 walk 287414219 walk 632317238 walk 319744780 walk 442105514 walk 640106292 walk 586576028 walk 410048717 walk 796862507 ...
result:
ok OK, guesses=6680
Test #53:
score: 0
Accepted
time: 15ms
memory: 3832kb
input:
217832593 135883166 14790304 66006688 96010902 155813287 29312926 106789760 45886752 286509 112266172 208858567 209449959 118741215 227407484 136009364 88219464 167386307 195109879 120592987 155542414 197492591 9950516 158877347 114283033 174800028 121376821 11494297 134899886 214633666 53268202 171...
output:
walk 833799473 walk 676366605 walk 368679701 walk 195240125 walk 516374480 walk 789358211 walk 626168537 walk 980683237 walk 909757900 walk 48965069 walk 28924554 walk 809443366 walk 29938810 walk 707565850 walk 14599432 walk 349586911 walk 667168777 walk 560399709 walk 483569611 walk 695854427 walk...
result:
ok OK, guesses=6699