QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #505206 | #5309. Guess Cycle Length | caijianhong | AC ✓ | 16ms | 3860kb | C++23 | 780b | 2024-08-04 21:57:43 | 2024-08-04 21:57:44 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#ifdef LOCAL
#define debug(...) fprintf(stderr, ##__VA_ARGS__)
#else
#define debug(...) void(0)
#endif
using LL = long long;
mt19937 rng{random_device{}()};
int walk(int x) {
cout << "walk " << x << endl;
cin >> x;
return x;
}
void guess(int x) {
cout << "guess " << x << endl;
exit(0);
}
int main() {
int mx = 0, B = 1000;
for (int i = 1; i <= B; i++) mx = max(mx, walk(rng() % (int)1e9));
map<int, int> mp;
int now = 0, x;
for (int i = 1; i <= B; i++) {
++now;
x = walk(1);
if (mp.count(x)) guess(now - mp[x]);
else mp[x] = now;
}
if (mx > B) now += mx - B, x = walk(mx - B);
while (!mp.count(x)) now += B, x = walk(B);
guess(now - mp[x]);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3600kb
input:
7 9 5 5 1 5 10 3 10 4 6 2 3 1 5 5 8 3 7 7 5 9 1 2 6 8 3 1 6 8 7 9 7 2 2 2 3 8 3 9 10 1 6 4 5 2 4 2 2 3 3 3 10 3 5 5 10 10 8 6 5 5 5 1 5 10 6 1 6 9 2 10 3 9 1 9 5 5 6 2 9 5 1 7 10 9 1 6 6 6 6 8 9 3 2 10 6 9 4 10 9 3 9 6 1 3 6 9 1 2 3 3 6 1 6 6 9 9 1 3 1 4 2 10 4 9 6 10 10 1 3 6 5 8 5 3 7 6 6 1 3 7 8 ...
output:
walk 538195342 walk 985111176 walk 113847808 walk 936727700 walk 243230108 walk 507575942 walk 679759335 walk 668579179 walk 455239201 walk 277187102 walk 276741606 walk 34357108 walk 238153473 walk 675512954 walk 900174452 walk 681945820 walk 679068539 walk 618848835 walk 173721702 walk 6001980 wal...
result:
ok OK, guesses=1011
Test #2:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
15 12 1 8 4 15 14 14 20 1 6 13 10 14 13 20 19 1 5 11 1 20 20 14 2 19 17 8 2 14 15 5 12 13 13 2 14 14 17 9 7 14 10 14 16 11 10 14 8 4 14 7 15 3 7 7 18 5 1 1 15 4 18 16 9 1 17 6 18 13 9 20 2 18 7 6 2 10 10 13 1 8 18 2 2 9 20 20 5 12 1 14 10 15 13 16 6 12 6 16 16 14 8 8 10 2 2 13 16 14 9 18 3 3 7 18 2 ...
output:
walk 214796233 walk 300416075 walk 143140019 walk 777291112 walk 561635873 walk 783401661 walk 785160069 walk 598442360 walk 262108654 walk 211462371 walk 664116734 walk 645754810 walk 967608855 walk 944521976 walk 322787449 walk 455408245 walk 563347762 walk 43105129 walk 57746576 walk 196961434 wa...
result:
ok OK, guesses=1021
Test #3:
score: 0
Accepted
time: 12ms
memory: 3852kb
input:
7949 335 7372 9746 242 4947 662 1018 821 3740 3566 1177 2614 6986 1897 2214 1123 5364 3818 6419 6492 8127 6050 4454 6823 4654 6646 885 9616 9312 7033 4050 2426 3866 5110 5628 5049 123 5995 6498 5102 3392 3280 619 9255 1283 1223 7415 2904 8432 4413 5990 2639 2642 1168 6257 5838 5878 9548 1805 2134 57...
output:
walk 757587948 walk 532132386 walk 647417037 walk 641232374 walk 804020496 walk 942684705 walk 557525715 walk 834650356 walk 354919803 walk 190062919 walk 581899826 walk 972517611 walk 328231437 walk 455434372 walk 774044911 walk 29180317 walk 247268909 walk 116294241 walk 88868454 walk 142372601 wa...
result:
ok OK, guesses=2002
Test #4:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
26248836 425891935 385484373 621520666 729928878 168625936 963275899 459337228 590747659 741606666 543925308 610077591 241114312 645354497 58699313 906704367 162020669 686915092 953805227 881345348 691044797 692549144 112402138 137995986 770161609 429191385 194882710 267696712 962269162 567407898 81...
output:
walk 26248835 walk 399643099 walk 959592438 walk 236036293 walk 108408212 walk 438697058 walk 794649963 walk 496061329 walk 131410431 walk 150859007 walk 802318642 walk 66152283 walk 631036721 walk 404240185 walk 413344816 walk 848005054 walk 255316302 walk 524894423 walk 266890135 walk 927540121 wa...
result:
ok OK, guesses=2736
Test #5:
score: 0
Accepted
time: 3ms
memory: 3624kb
input:
322095129 772302899 827777728 733805501 619888120 274014645 472662209 179590308 728312968 385532380 454378437 189336868 333088453 59888653 915988448 327668260 705280039 361197113 6683219 21949176 691302784 829135726 206093306 812207528 751882788 778358927 775659214 411260323 656207539 701738348 6239...
output:
walk 320175318 walk 450207770 walk 55474829 walk 906027773 walk 886082619 walk 654126525 walk 198647564 walk 706928099 walk 548722660 walk 657219412 walk 68846057 walk 734958431 walk 143751585 walk 726800200 walk 856099795 walk 411679812 walk 377611779 walk 655917074 walk 645486106 walk 15265957 wal...
result:
ok OK, guesses=2909
Test #6:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
634412402 313992566 139922178 994079728 132670889 439174597 994881586 372605277 386642657 465536237 808554152 820653744 481143794 951881170 245707817 876527307 700198218 650149858 515455218 644790005 127453295 938078435 216818621 330487727 50062220 491203559 95884332 368937188 188554195 613909985 83...
output:
walk 521028313 walk 503386532 walk 880770156 walk 653653150 walk 895748193 walk 15835004 walk 49992757 walk 224034083 walk 683483940 walk 249634540 walk 148729395 walk 355437896 walk 746725650 walk 360075488 walk 189080111 walk 32832370 walk 63009943 walk 502815320 walk 760225680 walk 185279931 walk...
result:
ok OK, guesses=2030
Test #7:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
339437850 722399534 144439754 807216780 417968699 461732017 208136334 60775982 780964697 461569607 694994754 968809155 113882819 832345753 623046411 842500336 716553234 263056222 551192765 418126610 947761649 534526744 449920040 907702017 168172146 89310642 536360283 236979690 635409999 393903143 57...
output:
walk 51056872 walk 671342661 walk 787978443 walk 296838803 walk 429371132 walk 993394554 walk 216158299 walk 911364128 walk 423459804 walk 448851483 walk 465178574 walk 273814401 walk 307621421 walk 555915177 walk 790700658 walk 219453925 walk 874052898 walk 711106683 walk 123532848 walk 685548580 w...
result:
ok OK, guesses=3205
Test #8:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
898067200 519025315 580414799 481358766 73370681 445337913 523713544 293061703 64421610 436497825 139856337 894166078 724458249 842207556 681805884 76656666 512455957 904879952 649230255 690309761 821770320 904943195 613605798 536405575 651756706 802416215 155998577 332883412 29695287 296175732 1640...
output:
walk 100704247 walk 588225872 walk 235969187 walk 189595021 walk 787289207 walk 613624155 walk 68449013 walk 226793290 walk 527375381 walk 128167864 walk 113005591 walk 636711820 walk 993717817 walk 224968533 walk 102585688 walk 715220417 walk 547778824 walk 342544269 walk 961640721 walk 356838366 w...
result:
ok OK, guesses=4380
Test #9:
score: 0
Accepted
time: 6ms
memory: 3580kb
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 438074345 walk 497636990 walk 163291228 walk 727610057 walk 271105978 walk 838876149 walk 645269965 walk 63358206 walk 142177851 walk 54987447 walk 199387933 walk 195179310 walk 692741530 walk 245050493 walk 624078722 walk 201049264 walk 920193020 walk 130934454 walk 887283207 walk 811897846 wa...
result:
ok OK, guesses=1002
Test #10:
score: 0
Accepted
time: 4ms
memory: 3800kb
input:
7 4 2 1 1 1 1 10 4 8 7 7 5 8 4 6 3 5 10 7 7 4 9 1 6 5 5 3 3 4 5 9 6 6 10 1 7 6 7 3 3 2 3 10 8 1 8 2 1 8 7 9 3 9 2 1 4 3 10 1 2 7 3 2 10 8 3 3 7 8 8 5 8 8 3 7 10 2 5 8 2 3 1 10 3 8 4 5 9 10 4 5 2 8 10 6 9 1 5 3 7 9 5 1 7 2 1 10 4 2 7 5 7 8 7 4 2 10 6 7 5 10 2 5 10 1 8 4 9 9 4 7 1 1 5 9 9 2 7 7 6 9 5 ...
output:
walk 807908165 walk 391590307 walk 259977046 walk 745932135 walk 966917170 walk 592968920 walk 86346990 walk 700184501 walk 38772088 walk 83607074 walk 157300919 walk 495990290 walk 955629162 walk 196752759 walk 468164176 walk 270560308 walk 890078431 walk 478816266 walk 963076427 walk 107344151 wal...
result:
ok OK, guesses=1011
Test #11:
score: 0
Accepted
time: 4ms
memory: 3624kb
input:
215 409 112 986 356 426 790 420 553 811 359 152 76 246 475 229 652 786 371 838 315 226 923 742 931 760 95 750 842 664 559 277 776 890 801 112 896 707 796 173 242 298 851 603 180 365 941 91 166 677 705 705 360 865 492 43 795 258 856 696 655 877 659 956 277 903 514 958 452 143 978 694 352 219 394 942 ...
output:
walk 421666296 walk 500951356 walk 637568296 walk 674285089 walk 742469398 walk 289450863 walk 517456256 walk 161633308 walk 319298890 walk 931948298 walk 241631784 walk 775185260 walk 517334799 walk 616738570 walk 113887669 walk 910771595 walk 610108305 walk 106309451 walk 314340167 walk 86524048 w...
result:
ok OK, guesses=2000
Test #12:
score: 0
Accepted
time: 8ms
memory: 3852kb
input:
6912 4248 8111 4889 8720 2154 7223 5637 4839 26 144 4442 6164 8772 8516 5786 5134 5451 5833 5620 9447 2222 4247 2400 333 7504 799 9396 4251 423 9824 56 7348 8194 3851 6114 4000 5184 8763 3143 2949 342 4645 8361 4950 9057 1590 5116 5241 4074 7436 5385 2796 2730 4951 1983 7318 7704 3530 9642 2411 4371...
output:
walk 212180782 walk 639332522 walk 805398517 walk 637040127 walk 565562442 walk 563144868 walk 144064128 walk 233588672 walk 80173913 walk 895404003 walk 416471007 walk 663365198 walk 907380919 walk 136286841 walk 703977321 walk 921120678 walk 382979650 walk 230901025 walk 136653087 walk 605610098 w...
result:
ok OK, guesses=2002
Test #13:
score: 0
Accepted
time: 8ms
memory: 3624kb
input:
43834 72276 18428 6696 41080 90964 16882 62732 29172 60049 85953 5540 60605 71449 64887 67562 50745 11059 30257 94537 65119 25930 32112 72905 15336 8350 47006 10483 72257 64474 40236 48829 14426 86578 39475 82097 29732 19498 38088 6989 69762 61239 13568 29150 29108 3015 73376 10694 31380 81440 12729...
output:
walk 826333460 walk 919902948 walk 992751742 walk 402750470 walk 143790111 walk 155165911 walk 251567943 walk 6955058 walk 362468093 walk 234550288 walk 911690327 walk 753929671 walk 314176879 walk 968232216 walk 736653619 walk 57886180 walk 55446642 walk 639288017 walk 728581175 walk 74826618 walk ...
result:
ok OK, guesses=2002
Test #14:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
39185 532507 500784 777904 294253 992913 160341 641216 925722 596972 92718 72222 821293 958880 632123 426808 421641 593998 942084 607530 75125 299156 71101 553546 822855 641595 141051 46600 502854 511484 27478 918778 744766 696067 550081 445438 479074 446532 252429 76978 509859 361334 41624 246705 4...
output:
walk 861862484 walk 448892903 walk 251667335 walk 185557266 walk 703137760 walk 831313654 walk 363243071 walk 224691390 walk 700755337 walk 260602850 walk 977498409 walk 248475645 walk 318546246 walk 191808814 walk 577617706 walk 596793360 walk 576057810 walk 396773518 walk 340947046 walk 694757059 ...
result:
ok OK, guesses=2002
Test #15:
score: 0
Accepted
time: 8ms
memory: 3560kb
input:
5545447 4590132 5967445 6818845 3708121 4273068 1351417 8642484 2125406 8291486 9305332 6876385 9090234 5533032 9538923 6919100 6854247 2456459 7638752 5461688 6494065 8647885 3771984 9222336 8016170 3776158 3502410 5216842 1702191 820939 9596925 883927 3657902 9179195 6159025 7866531 5425836 694389...
output:
walk 13205381 walk 545821560 walk 784971823 walk 8559 walk 802955195 walk 678114789 walk 814971492 walk 401607697 walk 891624918 walk 509790350 walk 77252957 walk 755002549 walk 750199099 walk 34299857 walk 88405964 walk 314996195 walk 763448330 walk 230682488 walk 487324436 walk 410603706 walk 3162...
result:
ok OK, guesses=2013
Test #16:
score: 0
Accepted
time: 4ms
memory: 3576kb
input:
85149325 31568530 45668116 66253220 1748536 4224473 2111383 12810394 8190676 73505995 42725908 80371756 74016715 58035759 64831061 21698269 67061004 51329761 15244491 43393869 5050578 68392157 91101399 41249888 64711458 54992268 94124281 85853384 97779067 34609821 83693000 85850599 7456206 67963162 ...
output:
walk 101898694 walk 533017149 walk 498452678 walk 616479651 walk 741421442 walk 183610103 walk 875970612 walk 211066167 walk 95103785 walk 265723113 walk 270294120 walk 822145915 walk 169024758 walk 465609683 walk 963143951 walk 618078366 walk 181389321 walk 340889341 walk 535791347 walk 895026757 w...
result:
ok OK, guesses=2136
Test #17:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
659160341 807259314 606262749 44128448 872493258 726040062 81271213 446687914 884957515 371509718 185180554 537902760 437977386 812359707 576092234 619767023 416416216 59083847 784024562 257987147 360787394 81057136 555697206 42442956 230115766 725681268 965861743 443192081 542456205 534877635 39652...
output:
walk 852858062 walk 350519481 walk 660613154 walk 746606992 walk 852628125 walk 888807164 walk 715351612 walk 315285237 walk 335637839 walk 965344055 walk 160438899 walk 897249662 walk 50527280 walk 956623724 walk 297931107 walk 418854945 walk 643168127 walk 9943609 walk 67624006 walk 288087807 walk...
result:
ok OK, guesses=2397
Test #18:
score: 0
Accepted
time: 3ms
memory: 3808kb
input:
288741079 854750427 440623197 775163541 117043668 38013020 453101322 267327007 852434978 873826201 675926 765881024 84004218 240041227 202777598 389240228 785292522 860666753 782269962 822898623 464722710 269056974 194606042 875131719 251065376 360684683 144349351 738709152 625886246 193612726 84540...
output:
walk 616221032 walk 296351319 walk 34157623 walk 286603423 walk 353585800 walk 706141225 walk 709819598 walk 670241232 walk 707400973 walk 181274002 walk 835504772 walk 263924763 walk 328377816 walk 380006661 walk 233934767 walk 577996465 walk 207490442 walk 773850333 walk 282003534 walk 501786822 w...
result:
ok OK, guesses=2510
Test #19:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
64482544 40408917 248176143 252282075 61107683 203061270 99764028 219115232 254617999 249751277 253730450 252820780 93034112 258743883 129397625 23331851 136387896 254574791 4507618 75015030 231364154 76744434 261774041 141464457 40602436 84036745 126498942 200820916 86741778 63404163 237811437 1615...
output:
walk 179880969 walk 54794038 walk 111600570 walk 409693659 walk 704161874 walk 111100868 walk 529089128 walk 923776742 walk 160172705 walk 111517185 walk 163949961 walk 378765612 walk 888208227 walk 137015299 walk 326854143 walk 70210166 walk 972599239 walk 932794020 walk 838967963 walk 303457219 wa...
result:
ok OK, guesses=2206
Test #20:
score: 0
Accepted
time: 7ms
memory: 3624kb
input:
313995856 381713886 126169268 384999112 196172271 64176350 335746058 307311804 73596071 382615375 60411972 132204314 75772409 233773199 359923899 394868522 373035849 152302466 15880396 345456355 330233417 350345232 364156911 220666964 359251577 95990813 360852691 289173685 139714609 149045265 173110...
output:
walk 695659661 walk 14857206 walk 424586676 walk 858215166 walk 204809534 walk 193157190 walk 244690427 walk 798581193 walk 790949628 walk 908295632 walk 264918121 walk 761820071 walk 338130887 walk 715493807 walk 757367384 walk 319732053 walk 427500759 walk 723892275 walk 403485249 walk 821128912 w...
result:
ok OK, guesses=2074
Test #21:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
97963385 16861075 1938443 50924834 39417295 100165961 50401489 11718762 94063313 109559403 7114846 136344449 124732890 80434329 102466785 69733641 28046334 132532574 128133489 18375821 33465805 11842497 93497986 148590549 96731790 49915699 96457143 43788093 97409238 15508551 52554826 92837152 136377...
output:
walk 845112794 walk 638548398 walk 595682711 walk 244364280 walk 561081637 walk 767496384 walk 936087597 walk 339560672 walk 48720960 walk 679571984 walk 854196534 walk 97176367 walk 664669748 walk 214878071 walk 849126628 walk 88964801 walk 532434981 walk 930490342 walk 106199634 walk 575968701 wal...
result:
ok OK, guesses=2190
Test #22:
score: 0
Accepted
time: 4ms
memory: 3624kb
input:
134337330 208194805 179355501 312126504 305291182 103274345 315699740 150494842 46454250 194155889 239220568 124527795 244834292 97930082 189647650 138093877 142686926 119486772 97921873 271621141 35152171 210282570 113232705 27659 109712040 326967643 295876368 116212877 161238003 254552747 26604912...
output:
walk 561284464 walk 802730852 walk 512575203 walk 325129187 walk 214349601 walk 292692833 walk 76950918 walk 933297008 walk 240568331 walk 877812381 walk 769473102 walk 739124297 walk 659806806 walk 555091816 walk 553270997 walk 808381458 walk 107293069 walk 809890048 walk 686151750 walk 310203072 w...
result:
ok OK, guesses=2572
Test #23:
score: 0
Accepted
time: 4ms
memory: 3640kb
input:
68612583 781804884 21855940 941845523 400966693 410691817 22726037 274959140 898151037 884045185 117425177 415530412 752349732 472730186 185743930 858929898 436614598 17381532 221893324 171851987 307372913 286982677 438345463 401959600 443116999 725480261 157320117 214578391 923365580 928856838 9903...
output:
walk 936344741 walk 854215478 walk 27487616 walk 865621089 walk 532700946 walk 32505317 walk 298004007 walk 194247343 walk 297379317 walk 99237950 walk 689354520 walk 891841280 walk 654498741 walk 898970648 walk 661726476 walk 730135636 walk 265683889 walk 797856811 walk 796025248 walk 420686963 wal...
result:
ok OK, guesses=2472
Test #24:
score: 0
Accepted
time: 8ms
memory: 3812kb
input:
960934390 734665480 453972344 902837641 256663435 396753795 848797594 132921686 711370778 935468123 133580517 275254726 384731040 4259548 541211082 781444682 520859090 531125487 790059480 521101123 208411128 475769955 784212297 277694879 824594982 393790181 480803941 775826375 817666326 726665911 49...
output:
walk 437821319 walk 513147278 walk 374008933 walk 679807728 walk 46688922 walk 252795865 walk 230273895 walk 528651308 walk 278530080 walk 822217393 walk 963669758 walk 865170298 walk 672534616 walk 9420300 walk 172340827 walk 193192169 walk 551661639 walk 79898279 walk 386747579 walk 822595837 walk...
result:
ok OK, guesses=2852
Test #25:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
370664049 553108481 658175814 58103099 473473019 261628545 258298968 236789315 633447991 106815183 555443410 351448112 362718376 759626421 354060811 269862517 668396082 181532001 571471151 323071937 285812249 560320930 373444938 268224799 546555031 99138190 473739103 538374478 298615877 619454858 49...
output:
walk 527189474 walk 84801204 walk 239683711 walk 24426209 walk 214531264 walk 687194858 walk 347643786 walk 472883384 walk 286837541 walk 789192191 walk 174654989 walk 370463095 walk 675910497 walk 892437972 walk 674050833 walk 332603353 walk 635267655 walk 205787137 walk 509405451 walk 209481985 wa...
result:
ok OK, guesses=2114
Test #26:
score: 0
Accepted
time: 3ms
memory: 3512kb
input:
111540275 54804419 31691358 76046399 76836326 84605890 114696493 65101948 82133710 90825219 16029045 6022148 19794093 14164878 46778076 41485675 10963689 103034314 19728893 37477102 46770479 105788740 17422548 57966318 122105358 124095460 83508424 38075757 53868439 13744600 26318008 96597623 3652295...
output:
walk 114763107 walk 205032427 walk 22033786 walk 35428600 walk 656253806 walk 476154279 walk 818076904 walk 386430538 walk 176108643 walk 203750019 walk 664463841 walk 669455061 walk 773549195 walk 113718446 walk 2937360 walk 40321152 walk 181341070 walk 848208676 walk 31284138 walk 436842690 walk 6...
result:
ok OK, guesses=2017
Test #27:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
13248488 485689463 471126110 347022024 220873742 761641446 655655006 91910464 519563289 850313526 892389382 109693739 125069193 361857007 827110108 87851983 481636302 303057953 699753718 494023548 54971731 96853904 794043447 586776259 681869107 746202555 84853073 619039446 881868144 429079985 143920...
output:
walk 292886733 walk 19075790 walk 134068697 walk 938548344 walk 748457093 walk 288942809 walk 562219770 walk 867548188 walk 251069110 walk 607898577 walk 9111351 walk 843838007 walk 903622884 walk 270295729 walk 93455276 walk 824568230 walk 379941679 walk 75592701 walk 812357235 walk 932826970 walk ...
result:
ok OK, guesses=4888
Test #28:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
219117421 365364354 78958788 117671855 174763549 795984608 278741183 308436196 558602369 577142506 590293153 547748884 655843163 18064351 551947993 190305620 814209575 224480765 325345590 627454388 571232061 803300719 455639859 571701382 125302801 466810900 705053546 787383232 159100953 624832572 92...
output:
walk 718890251 walk 459907664 walk 296664611 walk 117868234 walk 501559273 walk 311935087 walk 102117174 walk 941776438 walk 287926846 walk 749780257 walk 590534396 walk 765288326 walk 422964000 walk 368986571 walk 848535236 walk 551357541 walk 63167591 walk 441808369 walk 881669110 walk 202363987 w...
result:
ok OK, guesses=2020
Test #29:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
774720685 537332412 629910974 255971217 114035221 567228929 931424489 603233230 287194145 836675061 767979980 226983116 75834489 164406861 720255398 222372428 138558295 270654666 672878635 5199088 131762265 356700343 838857338 225111771 322196776 539281690 640865320 168778234 805628228 622746103 952...
output:
walk 439544958 walk 523996961 walk 786532125 walk 998915156 walk 288584605 walk 489101424 walk 999551896 walk 273509818 walk 348919557 walk 575811947 walk 737590332 walk 193143494 walk 317735248 walk 67624629 walk 205281507 walk 107056029 walk 832704248 walk 933957265 walk 411134165 walk 228609741 w...
result:
ok OK, guesses=3357
Test #30:
score: 0
Accepted
time: 7ms
memory: 3780kb
input:
309178426 512229546 489260897 537219596 214064025 123021589 715504462 725157698 156491676 621725027 625600060 324440482 508170076 318326906 180014432 6681594 122079327 464473493 552428332 325968202 741779516 748391627 788645089 273327176 139520226 367153240 835612123 426317753 683649950 643921064 96...
output:
walk 325044083 walk 924655316 walk 778837909 walk 535960492 walk 329921568 walk 159412252 walk 99032181 walk 30048749 walk 716918960 walk 676788888 walk 8670201 walk 591216830 walk 238351292 walk 345005661 walk 378275024 walk 889532404 walk 320494515 walk 321846219 walk 300287662 walk 26366040 walk ...
result:
ok OK, guesses=2274
Test #31:
score: 0
Accepted
time: 16ms
memory: 3844kb
input:
90106860 417424072 27741610 300921710 450686412 675563766 168861137 660745059 422851569 430897462 473404004 545351847 399672224 240177101 331600087 60313455 481721380 446591259 243609477 732368835 152156317 480144069 652803979 499920766 265112748 529650481 384793388 129773115 73182267 623436416 2703...
output:
walk 663374588 walk 327317212 walk 469556232 walk 273180100 walk 149764702 walk 224877354 walk 352536065 walk 491883922 walk 621345204 walk 8045893 walk 42506542 walk 931186537 walk 713559071 walk 699743571 walk 950661680 walk 587952062 walk 421407925 walk 824108573 walk 656256912 walk 488759358 wal...
result:
ok OK, guesses=2798
Test #32:
score: 0
Accepted
time: 6ms
memory: 3648kb
input:
125446135 932756531 982847396 243410995 943813981 310173536 335956016 547998115 838327831 559343983 123432200 101350511 187184526 31519239 345818552 688232171 239124258 66500948 317075603 685883893 461974060 419919342 592130821 184866930 367489323 664534986 381391773 779397506 754924298 413312839 88...
output:
walk 267180321 walk 592666975 walk 961912725 walk 75083666 walk 183755157 walk 45121531 walk 46760235 walk 103355648 walk 507726903 walk 386985249 walk 958790941 walk 182244522 walk 166498669 walk 886282482 walk 238722827 walk 628918899 walk 619707199 walk 156495371 walk 164865711 walk 598178249 wal...
result:
ok OK, guesses=3514
Test #33:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
694171670 384980748 314348676 159369069 492332892 524285627 428545343 510928118 765975999 310222198 604070903 310320739 415422045 147039866 413669646 441355791 261421310 483729541 937273153 869690235 165974776 396413262 399194295 545946878 60784633 150413037 260582296 857034503 432454857 928231063 4...
output:
walk 694171669 walk 639167403 walk 877726253 walk 793378718 walk 332963823 walk 980311060 walk 852618041 walk 82382775 walk 255047881 walk 492604524 walk 293848705 walk 654608161 walk 105101306 walk 679976146 walk 266629780 walk 27686145 walk 768423844 walk 222308231 walk 453543612 walk 880775407 wa...
result:
ok OK, guesses=3921
Test #34:
score: 0
Accepted
time: 6ms
memory: 3600kb
input:
2 1 1 1 1 1 2 2 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 1 1 1 1 2 2 1 2 2 2 1 1 1 1 2 1 2 1 2 2 1 1 1 2 1 1 1 1 2 2 1 1 1 2 1 2 1 2 1 1 2 2 1 1 1 2 1 2 1 1 1 1 1 2 2 1 1 2 2 2 1 2 1 2 2 1 1 1 2 1 1 2 1 2 2 1 2 2 1 1 2 1 2 2 1 1 2 2 2 2 1 1 2 2 1 2 2 1 1 1 1 1 2 2 1 2 1 1 1 1 2 1 2 2 1 2 2 2 2 2 1 1 2 1 1 1 1 ...
output:
walk 734949337 walk 696641447 walk 952301362 walk 433788050 walk 754108414 walk 726657036 walk 675499377 walk 900574514 walk 597976568 walk 776342981 walk 630048385 walk 157142639 walk 474658507 walk 234306393 walk 344951642 walk 133598916 walk 771489989 walk 977723089 walk 855031925 walk 753044730 ...
result:
ok OK, guesses=1003
Test #35:
score: 0
Accepted
time: 5ms
memory: 3536kb
input:
1 3 2 3 1 1 2 2 3 3 2 3 3 3 1 2 1 3 2 1 3 3 2 2 1 2 1 3 3 1 3 3 1 3 1 2 3 3 1 3 1 1 2 3 1 2 1 1 1 2 1 1 1 2 1 3 2 1 3 1 2 2 3 1 3 2 3 1 2 1 1 2 1 3 3 1 2 3 3 3 3 1 1 2 1 3 2 2 1 1 2 3 3 2 2 1 3 3 1 2 2 2 2 3 2 2 3 2 2 1 1 2 3 3 3 1 3 1 2 2 2 1 1 3 3 1 2 1 2 3 3 1 1 2 2 3 1 2 1 3 1 3 2 1 3 3 3 1 3 1 ...
output:
walk 72798352 walk 68803909 walk 145946293 walk 655305395 walk 918503315 walk 32452599 walk 761815715 walk 117847356 walk 562809605 walk 249665337 walk 836133763 walk 432737192 walk 620913639 walk 645795618 walk 498936515 walk 74883926 walk 459965629 walk 609097624 walk 632256949 walk 736092559 walk...
result:
ok OK, guesses=1004
Test #36:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
3 4 3 2 4 4 2 1 1 4 4 3 2 4 1 4 1 2 2 2 3 2 2 3 3 3 2 4 4 2 2 2 1 2 2 4 1 1 3 3 1 4 3 3 2 4 2 1 3 4 3 2 1 1 2 3 2 1 4 4 2 2 3 1 2 1 3 1 1 4 2 3 2 1 2 4 3 2 3 1 1 3 4 1 3 2 2 2 2 3 4 4 3 3 1 2 4 1 2 1 4 2 2 3 1 1 3 1 1 2 3 4 3 2 3 3 1 1 2 1 1 2 3 3 3 1 1 4 3 3 2 2 3 2 2 2 4 2 1 2 3 4 3 1 1 1 3 2 4 1 ...
output:
walk 65668558 walk 638106441 walk 211653407 walk 775366318 walk 7332147 walk 968796648 walk 656393989 walk 803298025 walk 187253984 walk 765956146 walk 174195312 walk 330567227 walk 378281726 walk 871851367 walk 319554394 walk 704911346 walk 825211166 walk 553780779 walk 651470432 walk 335837196 wal...
result:
ok OK, guesses=1005
Test #37:
score: 0
Accepted
time: 6ms
memory: 3580kb
input:
2 1 3 3 5 5 4 2 3 4 3 2 4 5 2 3 3 4 4 4 5 5 3 3 1 5 1 4 5 2 1 5 1 3 2 4 4 2 5 1 5 1 3 4 1 2 3 3 2 5 2 1 3 4 1 1 3 4 5 3 2 5 4 3 5 1 2 4 4 4 1 2 4 1 1 2 2 4 1 4 5 1 4 2 1 5 4 1 1 3 4 5 5 3 2 3 2 1 5 4 2 2 5 2 2 2 4 1 3 4 2 2 3 5 3 3 2 5 2 1 3 3 1 4 1 2 2 2 4 5 1 5 3 4 3 2 3 1 5 2 5 2 1 4 3 2 3 4 1 5 ...
output:
walk 294394958 walk 231350943 walk 924911939 walk 673129575 walk 258047504 walk 25664450 walk 868112673 walk 322049981 walk 204066542 walk 763284532 walk 514550313 walk 550293838 walk 928400399 walk 491839492 walk 199263754 walk 853160052 walk 91846530 walk 836642147 walk 481791625 walk 36829765 wal...
result:
ok OK, guesses=1006
Test #38:
score: 0
Accepted
time: 5ms
memory: 3580kb
input:
3 1 5 6 1 2 1 5 5 3 6 2 2 4 1 5 5 6 1 5 4 3 1 3 6 5 1 4 4 5 1 3 2 2 4 1 6 4 4 2 5 5 1 3 6 4 3 1 2 3 5 2 2 3 6 1 3 2 1 2 1 1 6 5 2 5 6 5 2 1 1 6 5 2 2 2 2 1 5 1 3 4 4 5 3 5 5 4 5 4 4 4 1 2 1 5 4 6 2 5 2 2 5 6 3 3 5 6 6 3 5 4 2 1 3 1 5 5 6 5 2 4 2 6 6 4 6 3 1 4 3 5 5 1 4 3 5 4 2 6 3 4 1 5 3 3 1 6 3 1 ...
output:
walk 91151490 walk 917322146 walk 604409522 walk 907128367 walk 340205721 walk 351716275 walk 1490105 walk 835546070 walk 469083996 walk 21342770 walk 12875633 walk 523564810 walk 545305200 walk 539003866 walk 56440405 walk 336255770 walk 634880916 walk 164642623 walk 732653163 walk 317601560 walk 8...
result:
ok OK, guesses=1007
Test #39:
score: 0
Accepted
time: 6ms
memory: 3552kb
input:
135 859 1100 2097 2042 797 1342 5 2702 1504 1643 1339 1293 2820 667 2416 2265 1821 1046 36 1759 956 2008 1237 2568 1576 256 1020 336 1597 1283 1250 2607 1368 2262 2688 2968 1002 844 450 1907 1181 662 511 1527 1999 732 2877 1367 1552 552 294 2693 2872 1425 2815 276 2655 587 853 196 1338 2726 1141 139...
output:
walk 941249472 walk 731518050 walk 728134856 walk 516520324 walk 780842751 walk 201369604 walk 780854680 walk 284793577 walk 119994862 walk 171736878 walk 534633860 walk 876723911 walk 692120716 walk 732003643 walk 472621053 walk 266670418 walk 64430890 walk 246340710 walk 93767063 walk 134860687 wa...
result:
ok OK, guesses=2002
Test #40:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
626 129 161 431 111 1392 1598 1447 25 1177 72 462 92 1519 837 1162 885 645 1172 999 117 1197 189 1517 1561 156 1815 1178 347 918 1640 442 1713 300 1760 1633 1809 857 1106 1334 1684 1269 965 977 102 563 973 1257 1361 280 1503 1087 581 1909 1700 1805 1744 689 1335 1542 1061 893 1634 1890 1466 809 1778...
output:
walk 105761769 walk 189484108 walk 700001152 walk 889374949 walk 9603555 walk 164196286 walk 808345077 walk 29250853 walk 815721447 walk 661636546 walk 410239638 walk 218278940 walk 120085538 walk 850084428 walk 53168908 walk 571381122 walk 51729726 walk 792107973 walk 638051896 walk 376829548 walk ...
result:
ok OK, guesses=2002
Test #41:
score: 0
Accepted
time: 13ms
memory: 3632kb
input:
693 966 3673 3081 824 3901 2566 3014 637 1372 572 3567 1007 1730 699 2088 2214 2208 3824 3788 2287 3457 2370 2352 2247 2128 1127 2019 1300 2443 2319 3704 436 2568 1176 3030 3920 3784 1346 3806 2353 1501 441 1373 2374 2842 3845 997 3515 3969 3381 170 2590 3811 2796 687 501 1747 935 691 2485 3100 3845...
output:
walk 335084807 walk 258522835 walk 743464439 walk 494356732 walk 677686593 walk 63319398 walk 107140752 walk 235498528 walk 883752005 walk 335332272 walk 789910088 walk 984200827 walk 355097910 walk 452386784 walk 413298654 walk 534476894 walk 51244067 walk 822307193 walk 743525919 walk 919608784 wa...
result:
ok OK, guesses=2002
Test #42:
score: 0
Accepted
time: 6ms
memory: 3860kb
input:
3113 1219 14 3510 1925 419 915 4670 5288 521 2833 2149 4058 6371 5395 4500 6311 269 3782 2492 3404 3155 4002 6176 3263 5391 928 2284 5972 4895 2229 4789 634 3202 1882 1426 1752 3263 2270 6412 492 4945 5390 1207 329 895 4417 3135 4206 167 3048 5234 2210 5541 4902 5173 6653 380 4225 1473 1746 417 6569...
output:
walk 686392961 walk 290361667 walk 985519743 walk 798146112 walk 407888321 walk 161106537 walk 575030707 walk 745673001 walk 595275464 walk 916151917 walk 154728342 walk 707669462 walk 644485437 walk 746334969 walk 229349104 walk 565452610 walk 529925710 walk 323407250 walk 933647439 walk 667353985 ...
result:
ok OK, guesses=2002
Test #43:
score: 0
Accepted
time: 11ms
memory: 3636kb
input:
2397 6210 6290 2027 5477 4828 6061 4144 4931 5575 2850 722 48 4864 1976 4913 5142 1436 2133 1747 6460 301 1176 4224 2731 3847 4084 586 3949 3733 704 910 3350 4992 4043 700 4228 4004 4491 1448 4786 97 876 3077 5141 1485 482 6129 3956 4965 922 1859 1792 4274 6332 1726 3733 3360 2209 3631 4947 5421 651...
output:
walk 208816807 walk 849588234 walk 521820383 walk 530245341 walk 929369 walk 826419931 walk 2536980 walk 751406826 walk 518674856 walk 438476362 walk 123834569 walk 451680890 walk 964977351 walk 380636636 walk 770451182 walk 484194408 walk 525251369 walk 345263450 walk 480380370 walk 738414343 walk ...
result:
ok OK, guesses=2002
Test #44:
score: 0
Accepted
time: 7ms
memory: 3784kb
input:
4686870 1912499 176415 4534324 8832944 4345175 7958346 297097 8304739 2806194 385785 2324668 5088848 5628594 7346551 5084226 4510960 4226669 2070723 1143553 4515126 2175880 2129173 4706371 3041751 3831283 6447252 7094815 8425117 458272 3767924 5015559 185899 1435201 3280598 4075418 6487121 2994746 2...
output:
walk 485530390 walk 375678153 walk 110959960 walk 933371699 walk 35863402 walk 606931219 walk 667585262 walk 448185363 walk 174183131 walk 297993660 walk 180752896 walk 712709509 walk 951045914 walk 995179074 walk 258989159 walk 969675960 walk 347369649 walk 205207519 walk 36337296 walk 140707592 wa...
result:
ok OK, guesses=2004
Test #45:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
9904906 6909459 9297068 6811756 8498472 5159149 6791802 9211941 585209 11024365 9881343 3567313 6353741 7601273 8988569 3950593 2147760 8603504 4836311 5071670 6698631 10011323 4209170 7457108 1338599 1323148 9615299 647739 5762763 644672 7956833 2939480 5217064 6633082 9150680 3529327 1398554 22677...
output:
walk 771612640 walk 152173720 walk 491316034 walk 276027461 walk 94814439 walk 695021692 walk 906477229 walk 715535879 walk 197648874 walk 602724878 walk 291051282 walk 580419210 walk 325674381 walk 668474903 walk 771488732 walk 351167008 walk 902703846 walk 83304295 walk 353836980 walk 491373896 wa...
result:
ok OK, guesses=2024
Test #46:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
2360805 5855375 15577940 17329935 9623165 4490675 18912732 18444735 2395665 9681324 6780485 1159987 16856385 15083181 1373532 17155304 10321493 5090978 17232677 2213683 6683226 3230827 11229725 7719210 10158338 2935562 14450813 9247438 5400121 16677450 7078526 7210362 2240099 17021488 16393210 15715...
output:
walk 4738738 walk 263812245 walk 576472527 walk 707141924 walk 546663852 walk 940784560 walk 243843111 walk 375084993 walk 506877809 walk 96513085 walk 864388929 walk 796522794 walk 785867549 walk 929921957 walk 93678201 walk 658558175 walk 671574642 walk 608321074 walk 409991940 walk 654220093 walk...
result:
ok OK, guesses=2003
Test #47:
score: 0
Accepted
time: 6ms
memory: 3576kb
input:
208582 20622 499327 192088 43741 605748 490128 766487 670012 725788 391627 81178 319640 251619 773277 405967 788660 365446 220118 763242 206540 29488 451873 381546 38939 629671 70927 660621 196827 583436 794173 594405 184399 510498 762160 720202 277177 318098 621860 778537 758004 301993 85288 388758...
output:
walk 173362072 walk 700283479 walk 304958303 walk 718312470 walk 565061205 walk 102766980 walk 531349132 walk 101066689 walk 881053156 walk 130871413 walk 373023109 walk 508817595 walk 413596075 walk 738586174 walk 100174574 walk 7185485 walk 988050415 walk 905919531 walk 265489202 walk 34121969 wal...
result:
ok OK, guesses=2003
Test #48:
score: 0
Accepted
time: 9ms
memory: 3640kb
input:
51768932 26152751 3723420 56891458 13520195 8077959 10552899 37699340 14742994 50322230 1659206 26730846 1543206 29535452 23984135 20861451 27130749 23649044 34480231 40140689 24154809 53583402 40381967 30644946 54030937 3009614 35336823 1666481 29038712 7056399 8931529 51429109 8555614 18618759 424...
output:
walk 550237470 walk 479884674 walk 302202903 walk 79149340 walk 915388248 walk 256993986 walk 65520457 walk 793926318 walk 13243889 walk 970716740 walk 145433479 walk 728466542 walk 382357569 walk 768483982 walk 46800829 walk 68794114 walk 158889834 walk 891020686 walk 33448355 walk 878301903 walk 1...
result:
ok OK, guesses=2079
Test #49:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
156648202 41536342 120628932 211641967 193008537 143310735 106361031 104091698 94718989 9554581 29214838 108602804 121721991 10092363 50118949 32571866 158740923 32225229 53966610 141410441 102713543 142067975 43714601 223201261 168891382 80407319 112625332 136102881 47221475 194002365 235451258 234...
output:
walk 893154363 walk 812666958 walk 552578508 walk 139539593 walk 662414519 walk 456020531 walk 52426231 walk 887531579 walk 225242699 walk 911725506 walk 314962928 walk 807317078 walk 317093249 walk 375985065 walk 557434200 walk 373628673 walk 519358350 walk 623965806 walk 89696580 walk 102622373 wa...
result:
ok OK, guesses=2255
Test #50:
score: 0
Accepted
time: 12ms
memory: 3496kb
input:
93533317 327849687 399586573 274046976 364770076 249259890 140714002 460136497 165346029 338754928 256622271 449393826 409701194 291897339 328970176 131988820 366617202 406011246 275882676 341473138 19732951 318363467 14508110 29647114 384447612 350196682 66031016 207576540 93604319 171098457 141193...
output:
walk 859178581 walk 17495431 walk 272855247 walk 812866102 walk 857570798 walk 82813796 walk 911596451 walk 111746200 walk 107381744 walk 891289602 walk 60636604 walk 721939048 walk 404184229 walk 598170762 walk 868510757 walk 238180120 walk 489046672 walk 361074244 walk 270951091 walk 157544951 wal...
result:
ok OK, guesses=2657
Test #51:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
775151035 802569477 849049169 212261431 754574335 722366805 641876689 233474374 32872854 492100074 778992552 327554567 69366830 660035727 602632851 640628662 676786903 596651234 237908050 589031155 335669642 138864744 354433322 607419613 47667335 60750416 193236536 340217753 496678773 517266892 6215...
output:
walk 775151034 walk 950996677 walk 46479692 walk 286790497 walk 542312904 walk 891370705 walk 843088119 walk 515175920 walk 722976715 walk 459227220 walk 286892478 walk 472140250 walk 665390498 walk 590668897 walk 866175359 walk 37995811 walk 959736476 walk 843442566 walk 564835051 walk 351123105 wa...
result:
ok OK, guesses=3046
Test #52:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
96346926 154786700 43618688 118261083 179062916 50790748 66684437 186946708 185294467 88669819 131031750 140392532 177094422 136008370 71697389 167918915 137274150 13019312 1450855 100337751 118108758 52359 23902301 97959093 159090664 17221959 99641790 20051117 73778165 132449595 165782960 185131651...
output:
walk 180304501 walk 251698067 walk 275348574 walk 461158981 walk 254060126 walk 258244418 walk 788926861 walk 893295443 walk 191606052 walk 869666817 walk 235620224 walk 9360782 walk 809735062 walk 152172241 walk 515463898 walk 482738112 walk 162613528 walk 455520041 walk 181689836 walk 98886896 wal...
result:
ok OK, guesses=2296
Test #53:
score: 0
Accepted
time: 4ms
memory: 3620kb
input:
181356640 217506170 215018108 137263214 51177015 124384907 59283365 48667432 65534899 123839208 148046531 162169721 30613068 118838954 50720375 68336893 215540249 192390774 229737022 28806708 131513814 50391243 17210678 138458694 7994242 187221999 43228943 59523566 225184292 139792490 162204384 9139...
output:
walk 392701989 walk 443442601 walk 651905153 walk 342024483 walk 458959142 walk 944829968 walk 583847604 walk 651618507 walk 337325469 walk 809874063 walk 709042683 walk 87713886 walk 722790290 walk 235857002 walk 495595583 walk 436196104 walk 352021714 walk 61941995 walk 109775246 walk 733025425 wa...
result:
ok OK, guesses=2301