QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #745927 | #5309. Guess Cycle Length | KXG | AC ✓ | 24ms | 4280kb | C++14 | 1.1kb | 2024-11-14 12:28:21 | 2024-11-14 12:28:21 |
Judging History
answer
#include <cstdio>
#include <cstdlib>
#include <map>
#include <random>
using namespace std;
const long long B = 3333;
long long maxid, now;
random_device rd;
mt19937 gen(rd());
uniform_int_distribution<> dis(1, 1000000000);
long long bigrand() {
return dis(gen);
}
long long query(long long x) {
printf("walk %lld\n", x);
fflush(stdout);
scanf("%lld", &x);
return x;
}
map<long long, long long> mp;
int main() {
for (long long i = 1; i <= B; i++) {
now = query(bigrand());
maxid = max(maxid, now);
}
mp[now] = B;
for (long long i = 1; i <= B; i++) {
now = query(1);
mp[now] = B - i;
}
now = query(maxid);
if (mp.count(now)) {
printf("guess %lld\n", maxid + mp[now]);
fflush(stdout);
return 0;
}
for (long long i = 1; i <= B; i++) {
now = query(B + 1);
if (mp.count(now)) {
printf("guess %lld\n", maxid + (B + 1) * i + mp[now]);
fflush(stdout);
return 0;
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 8ms
memory: 3800kb
input:
1 9 9 3 7 4 9 3 5 1 3 4 8 1 2 3 6 10 4 3 9 7 7 1 4 4 3 1 6 4 2 3 6 10 6 3 5 8 2 5 3 1 9 10 10 7 10 6 9 6 4 8 6 7 5 4 3 1 8 2 4 1 1 8 7 7 8 10 6 3 3 10 9 8 9 2 1 9 10 5 7 9 4 5 1 3 2 2 10 8 8 10 4 7 6 10 2 7 8 1 8 10 6 6 8 4 9 5 9 1 3 6 6 8 3 2 2 9 7 6 2 7 8 1 3 6 5 5 6 8 10 3 5 2 7 1 10 6 8 9 4 5 4 ...
output:
walk 235625924 walk 359074124 walk 766639440 walk 634836252 walk 222283392 walk 138851021 walk 962968425 walk 848793372 walk 568197796 walk 763267638 walk 105242236 walk 186084373 walk 334575152 walk 567627109 walk 718556073 walk 350393143 walk 112022139 walk 802257362 walk 572777872 walk 810210977 ...
result:
ok OK, guesses=6667
Test #2:
score: 0
Accepted
time: 10ms
memory: 4052kb
input:
18 9 13 3 19 1 1 7 10 5 4 16 7 10 15 11 17 14 4 16 4 3 14 12 14 5 9 13 19 20 14 7 2 14 3 14 13 14 13 19 3 17 7 10 11 9 13 8 8 18 16 7 5 5 18 8 17 19 10 3 14 18 6 7 12 20 3 20 11 1 14 4 18 6 18 1 15 14 19 5 8 6 15 20 7 18 16 9 18 18 2 3 19 20 8 16 1 10 2 14 7 3 13 14 11 13 2 15 10 18 12 12 13 8 14 17...
output:
walk 801544414 walk 578220721 walk 881663216 walk 73498298 walk 899105409 walk 897812729 walk 51235580 walk 105899738 walk 677887421 walk 452843757 walk 986873109 walk 592616432 walk 509223081 walk 496829701 walk 339854947 walk 300068984 walk 118641983 walk 545118102 walk 500873770 walk 197644072 wa...
result:
ok OK, guesses=6667
Test #3:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
124 208 7634 8328 5757 8386 154 1754 8921 3477 259 5121 1178 7750 7330 5693 2019 5056 6298 4511 1832 795 6848 9969 5708 5729 6565 6736 4638 4988 1892 2679 4358 23 2422 8883 9048 5552 3862 3535 2666 168 5148 3696 252 1656 6805 3259 8819 5975 8410 145 4788 9822 449 9934 8811 4235 5628 9742 1004 7308 1...
output:
walk 84310123 walk 709370084 walk 183267426 walk 938200694 walk 748877429 walk 392752629 walk 998111768 walk 43231600 walk 484207167 walk 96244556 walk 891086782 walk 527174862 walk 47416057 walk 774766572 walk 367949580 walk 948968363 walk 423136326 walk 714103037 walk 503301242 walk 500948213 walk...
result:
ok OK, guesses=6667
Test #4:
score: 0
Accepted
time: 11ms
memory: 3960kb
input:
953794896 771130657 122364501 185819065 620241216 127472668 82575531 103411918 945123521 518761298 491446978 509723073 842902187 955593950 387495707 234662206 624253441 577487618 287704697 149607969 451638797 63055452 813305865 823236160 773468257 86192489 373066782 24331457 663863966 853510023 6716...
output:
walk 953794895 walk 817335761 walk 351233844 walk 63454564 walk 434422151 walk 507231452 walk 955102863 walk 20836387 walk 841711603 walk 573637777 walk 972685680 walk 18276095 walk 333179114 walk 112691763 walk 431901757 walk 847166499 walk 389591235 walk 953234177 walk 710217079 walk 861903272 wal...
result:
ok OK, guesses=6719
Test #5:
score: 0
Accepted
time: 8ms
memory: 4232kb
input:
525868921 452895013 360584456 326036514 346557372 508082721 858249580 653160349 704219239 85743090 327804683 117295156 347143697 3674617 325000846 920470294 840679256 919508800 114131055 527442744 748940658 650902450 607315544 149660158 611146777 632039297 648430925 214774101 214596986 16107210 1228...
output:
walk 523949110 walk 927026092 walk 907689443 walk 965452058 walk 20520858 walk 161525349 walk 350166859 walk 794910769 walk 51058890 walk 381523851 walk 242061593 walk 789490473 walk 229848541 walk 656530920 walk 321326229 walk 595469448 walk 920208962 walk 78829544 walk 194622255 walk 413311689 wal...
result:
ok OK, guesses=6973
Test #6:
score: 0
Accepted
time: 6ms
memory: 4280kb
input:
772445365 497391861 176581019 664007346 484524357 358736501 868225342 538891885 985755078 919811142 300815391 100950184 816228033 127448938 5517134 565954221 201167216 241431221 576583913 677024134 60336440 985871147 403532141 852603598 490078223 378025238 615056573 603259948 350627309 638313938 487...
output:
walk 877554132 walk 43946048 walk 556440854 walk 825203951 walk 911319243 walk 608260272 walk 412546033 walk 858780359 walk 918551809 walk 948463232 walk 510603137 walk 331442609 walk 30719937 walk 260397265 walk 552598148 walk 141939831 walk 41933435 walk 365967565 walk 854138196 walk 365311973 wal...
result:
ok OK, guesses=6769
Test #7:
score: 0
Accepted
time: 9ms
memory: 3960kb
input:
482613709 160073889 98812673 106449336 635136932 328075524 302470134 625708705 478855142 418820994 249489358 567644026 725120062 547929165 26959577 522870108 627876664 157710287 567217931 897482435 686362702 436174646 174591503 274109486 915847157 878808335 616480786 903134510 762544652 972780353 19...
output:
walk 175398941 walk 356897076 walk 787780448 walk 959397721 walk 355662745 walk 454889235 walk 31026446 walk 504656092 walk 554316148 walk 59511836 walk 164070380 walk 164036957 walk 157476036 walk 822809103 walk 844965085 walk 772392805 walk 462589609 walk 902063332 walk 37277935 walk 330264504 wal...
result:
ok OK, guesses=6820
Test #8:
score: 0
Accepted
time: 11ms
memory: 3996kb
input:
662729585 779281382 982814834 325179483 320133167 193768844 408456778 887114417 255154206 917354254 534755873 970417926 449065541 537242350 597766767 426273020 714131641 677588773 465552917 21223328 606758677 256676044 114708430 910746369 779240356 47269301 136439757 297713582 850477421 46815439 456...
output:
walk 5690007 walk 109234705 walk 313159775 walk 337731634 walk 643581701 walk 614325605 walk 936612943 walk 871906554 walk 378430956 walk 56606314 walk 562408050 walk 207311691 walk 417040341 walk 628720622 walk 42403633 walk 144733604 walk 278654375 walk 507297028 walk 780291454 walk 769250851 walk...
result:
ok OK, guesses=6743
Test #9:
score: 0
Accepted
time: 0ms
memory: 3804kb
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 683712826 walk 738716732 walk 652290019 walk 664494837 walk 433759266 walk 941346520 walk 914195664 walk 617711962 walk 457085422 walk 277622964 walk 282435700 walk 36794229 walk 691670172 walk 853648153 walk 119943599 walk 220724256 walk 87737414 walk 807622845 walk 414798589 walk 104329684 wa...
result:
ok OK, guesses=6667
Test #10:
score: 0
Accepted
time: 6ms
memory: 3756kb
input:
4 1 7 10 10 6 6 1 8 7 4 9 3 7 2 8 6 6 7 2 6 9 3 7 3 1 2 1 4 9 6 6 9 3 8 7 2 3 10 10 9 9 10 8 5 1 2 1 3 3 6 1 6 1 6 7 2 1 3 10 1 2 6 7 7 4 8 4 7 2 5 9 6 1 5 4 2 8 2 5 8 6 2 9 6 6 4 3 3 2 8 7 1 6 4 6 10 5 6 1 6 5 10 5 8 6 10 4 5 9 3 8 2 5 9 9 7 7 3 9 3 8 3 1 10 10 4 8 4 8 7 9 9 2 9 2 3 8 6 2 2 7 4 7 1...
output:
walk 421968392 walk 422400581 walk 705309702 walk 123816539 walk 585371470 walk 508965596 walk 65098920 walk 535593343 walk 542041753 walk 331314479 walk 878685617 walk 136227927 walk 960958662 walk 686648844 walk 828694763 walk 708940798 walk 231306524 walk 602803010 walk 148228545 walk 922885213 w...
result:
ok OK, guesses=6667
Test #11:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
311 544 923 988 452 905 826 450 695 212 707 527 217 929 810 152 476 126 413 862 756 167 420 216 779 535 931 878 458 903 850 479 824 469 505 210 165 619 946 180 292 108 690 335 712 361 531 641 547 664 440 322 732 613 189 946 354 923 210 318 991 642 386 189 985 70 850 102 366 852 224 591 742 660 734 8...
output:
walk 134034033 walk 545835809 walk 7986283 walk 370099735 walk 715488302 walk 528386569 walk 390631280 walk 511787920 walk 250038433 walk 523889179 walk 201234629 walk 291041280 walk 550902215 walk 307940046 walk 130110519 walk 567731862 walk 640994552 walk 215579076 walk 937205105 walk 72695462 wal...
result:
ok OK, guesses=6667
Test #12:
score: 0
Accepted
time: 5ms
memory: 3996kb
input:
71 782 8330 6481 390 1787 3168 5771 370 1657 448 5322 6466 1701 9405 4437 955 6388 7061 5477 561 1907 7201 6774 6935 2187 2673 2590 1863 2456 8193 44 6736 6114 4785 1694 4784 4034 1088 7012 5737 9194 3961 577 9694 3348 3947 6105 9690 5572 4 5389 7919 5907 8138 7666 4687 5688 9688 8787 4125 3421 9514...
output:
walk 752504397 walk 467494562 walk 636403513 walk 236386805 walk 780843976 walk 191743995 walk 996937426 walk 734739628 walk 51052105 walk 590938030 walk 783387627 walk 744483550 walk 905820135 walk 677652478 walk 397973147 walk 93041638 walk 887257540 walk 195544539 walk 987246311 walk 383795121 wa...
result:
ok OK, guesses=6667
Test #13:
score: 0
Accepted
time: 16ms
memory: 3960kb
input:
8274 54021 60995 21829 26943 12358 16833 82431 75371 34009 51630 82759 85797 17057 95049 63117 1767 39460 71389 75242 24058 78597 88584 16988 61622 46649 48231 2858 5488 52764 45014 7801 64606 69670 87692 65918 24057 46744 44901 94287 69134 95735 87564 2166 34210 92698 7057 16804 14906 89645 51367 8...
output:
walk 165854078 walk 355806035 walk 796685220 walk 920116551 walk 909422426 walk 191153698 walk 501554385 walk 774280483 walk 979388620 walk 8083022 walk 563334463 walk 151138600 walk 520350504 walk 189841869 walk 9702989 walk 475265877 walk 375106560 walk 563995921 walk 358287948 walk 543673528 walk...
result:
ok OK, guesses=6667
Test #14:
score: 0
Accepted
time: 3ms
memory: 4076kb
input:
998009 707917 848386 154704 878976 402285 40777 845056 258668 707366 833765 389724 897320 678407 689350 219520 477037 896830 18050 105127 21785 666597 849872 728950 156775 573975 138668 764920 325896 986133 646287 111736 195228 739171 764244 651375 643175 246204 444938 886248 60646 420037 504108 794...
output:
walk 80721163 walk 437329235 walk 521931711 walk 537788047 walk 398829295 walk 320794116 walk 832316742 walk 2402051 walk 965134423 walk 585631846 walk 334540766 walk 5767525 walk 427437440 walk 688184050 walk 961087728 walk 116241402 walk 154084430 walk 567004564 walk 16172018 walk 497302726 walk 1...
result:
ok OK, guesses=6667
Test #15:
score: 0
Accepted
time: 11ms
memory: 3960kb
input:
4200855 6918632 967589 5430487 7784780 4305510 6559555 5913741 254861 4953804 4566899 5914161 3451522 3285212 6318543 7750614 2272643 1720501 347967 4694684 8728082 6760864 1110658 5249623 7284312 2382930 5498864 1275872 5572977 9367068 434594 5390434 4204213 4479910 8807746 8812505 906595 7128646 4...
output:
walk 899800389 walk 664339785 walk 507060794 walk 229314893 walk 156555693 walk 67861636 walk 214565803 walk 601228036 walk 886301393 walk 447564582 walk 574799400 walk 614273564 walk 236056159 walk 318884327 walk 571103140 walk 870718621 walk 376904610 walk 594941381 walk 896800523 walk 729566450 w...
result:
ok OK, guesses=6667
Test #16:
score: 0
Accepted
time: 8ms
memory: 3960kb
input:
75330834 56858571 65280169 6605251 97635363 77366495 1876719 93209333 31484611 10062297 7245812 50547347 26376001 6814006 40986380 86267224 53385950 58900474 96785526 74795054 53641862 98722224 41440160 79582031 91331667 77463172 95539086 53045545 99052369 84919399 7543544 28523310 32993950 49247683...
output:
walk 254199671 walk 53898614 walk 340824213 walk 121734342 walk 922017223 walk 737645640 walk 371520566 walk 884939705 walk 658742665 walk 47335190 walk 252251039 walk 798377093 walk 381302289 walk 239495319 walk 915113075 walk 105149687 walk 503486510 walk 443637268 walk 15256195 walk 105242064 wal...
result:
ok OK, guesses=6673
Test #17:
score: 0
Accepted
time: 24ms
memory: 3940kb
input:
60997563 535196925 724421819 366141769 531364113 777124953 279484383 411087821 877572021 939597036 83707861 412412771 904259756 640844884 707380695 867327169 122998513 645872959 85181101 297212913 52103865 57269046 919935332 72340396 935582197 44970327 816219244 351437882 78796650 288362733 93642319...
output:
walk 806485848 walk 277705275 walk 773676122 walk 841470997 walk 987851211 walk 988284960 walk 965571785 walk 422380587 walk 144673710 walk 444170487 walk 232473362 walk 622914139 walk 929627332 walk 737116571 walk 394231656 walk 959563607 walk 516409525 walk 883100356 walk 409624010 walk 95872524 w...
result:
ok OK, guesses=6820
Test #18:
score: 0
Accepted
time: 10ms
memory: 3960kb
input:
232838886 433014430 426748046 662244365 874563666 566785921 331667989 283378955 37985003 534947405 415241455 685635177 911166272 861417078 805760550 335480189 364073095 313151554 104260985 40767715 161249377 504155932 869726304 780323218 499761179 229335746 68022104 468122954 202564502 94553571 7532...
output:
walk 479267689 walk 332233926 walk 358820141 walk 16710427 walk 662403524 walk 517982550 walk 240219963 walk 771995014 walk 271048360 walk 11011187 walk 948406098 walk 631295145 walk 825294520 walk 64990096 walk 376724309 walk 159006309 walk 406121544 walk 346126287 walk 200911036 walk 120692560 wal...
result:
ok OK, guesses=6681
Test #19:
score: 0
Accepted
time: 15ms
memory: 4272kb
input:
136455779 83404745 199979718 142261655 128555673 221286859 226050608 44233455 35149100 152936982 20532824 25639678 267948716 31950980 242349232 210289350 62199388 13109153 185257804 15308816 100946669 29604131 255656483 26846279 205501875 157609049 93299436 105345394 77773977 165649330 154671295 675...
output:
walk 566342389 walk 994488183 walk 922640357 walk 393777274 walk 534385942 walk 227135641 walk 889921138 walk 311292913 walk 513948756 walk 242138918 walk 4482692 walk 854976100 walk 866364309 walk 100440857 walk 390558315 walk 239399001 walk 597507448 walk 807983565 walk 585949520 walk 690644874 wa...
result:
ok OK, guesses=6756
Test #20:
score: 0
Accepted
time: 3ms
memory: 4084kb
input:
216896500 49817662 135294031 347049542 163526235 187247285 362292585 325950466 43193500 280745497 191063338 213545300 208669600 192701644 51686285 326759582 41319516 384470629 10441576 229284125 155830994 235595803 286576130 261290140 377051272 365446984 125951237 185909995 280870444 178218184 55069...
output:
walk 17761321 walk 384283778 walk 180414804 walk 303317552 walk 830737699 walk 421775443 walk 541844715 walk 599985264 walk 52916884 walk 312467686 walk 148791976 walk 874099489 walk 762398620 walk 140604464 walk 371856782 walk 792231475 walk 761668411 walk 134390648 walk 57833583 walk 774550620 wal...
result:
ok OK, guesses=6759
Test #21:
score: 0
Accepted
time: 9ms
memory: 4232kb
input:
66975581 66435626 72695768 12341584 8952866 95292147 129462836 101817962 108760439 35365795 129994728 140188564 48637322 58956994 16323063 38878540 26255878 43777629 138272377 66511985 37963007 148599438 16139233 60565078 5039170 5091905 142626192 41629253 44702517 64785332 19110721 122121663 116145...
output:
walk 444527287 walk 933626652 walk 188628014 walk 177278144 walk 554830153 walk 828055083 walk 256263331 walk 59088489 walk 481468953 walk 534153882 walk 67541978 walk 102209398 walk 849658636 walk 225148589 walk 178771934 walk 466975755 walk 469492939 walk 986252756 walk 867672151 walk 574599314 wa...
result:
ok OK, guesses=6669
Test #22:
score: 0
Accepted
time: 4ms
memory: 3896kb
input:
54413323 293511208 45004557 9061019 63351070 207980029 283352200 159560352 29097626 227885843 57427134 6842174 162239663 145428441 43704525 267524348 86332514 168326252 239956126 50050898 97978765 153104755 71115630 184373276 71439272 4662157 37984729 284095392 56230330 278205260 23864958 31244535 1...
output:
walk 774754556 walk 421241384 walk 280480787 walk 625357361 walk 986215442 walk 844357006 walk 433715024 walk 554666420 walk 558560122 walk 729885390 walk 69312230 walk 515311636 walk 86777340 walk 865098812 walk 317314740 walk 4371225 walk 468704493 walk 341911443 walk 17578097 walk 865945537 walk ...
result:
ok OK, guesses=6694
Test #23:
score: 0
Accepted
time: 7ms
memory: 4016kb
input:
419941026 358212627 964817658 931180453 72073316 224268618 952769783 359935729 690499652 319422969 362399793 820158511 565073015 102696017 531082781 512302769 691950027 542549893 958127907 63962370 266809181 26607740 367889973 58738914 160093185 472033523 281182878 515509415 726535322 867434453 8444...
output:
walk 998438510 walk 935862463 walk 724845703 walk 169340458 walk 539095454 walk 270435850 walk 415467679 walk 516703358 walk 700415379 walk 865340531 walk 61523119 walk 101391464 walk 390047498 walk 925910096 walk 105857405 walk 918380006 walk 694495204 walk 77597637 walk 290072667 walk 861978253 wa...
result:
ok OK, guesses=6676
Test #24:
score: 0
Accepted
time: 15ms
memory: 3996kb
input:
32741650 819634869 653427457 268971870 49368980 281206804 420809021 118109890 742232123 949373554 127896183 29518575 908305031 873242753 943605482 941288115 349619118 620607752 164269103 606140752 439226130 540574717 758337235 128536615 249523508 458537439 715060067 921837983 639914019 615402000 774...
output:
walk 734965433 walk 617448341 walk 19235918 walk 561517791 walk 509034555 walk 326905307 walk 694198156 walk 159027209 walk 13821190 walk 630807651 walk 939952485 walk 770015566 walk 673379563 walk 698093231 walk 276601236 walk 24371273 walk 947423216 walk 723885932 walk 277578693 walk 366944045 wal...
result:
ok OK, guesses=6800
Test #25:
score: 0
Accepted
time: 5ms
memory: 4276kb
input:
308257523 624957856 699009549 40168667 337131540 157814978 240228719 89671406 156383762 627749655 341290410 99639314 721905914 34783121 757297962 145678194 548439364 320123091 63218905 682080875 441551032 492669822 489068071 530616837 459742520 615870126 194965178 355482481 685099372 496710660 35110...
output:
walk 34380989 walk 814955996 walk 706591527 walk 553241935 walk 865329832 walk 785115334 walk 613039947 walk 394517242 walk 36093314 walk 589403329 walk 34740906 walk 636835436 walk 250607945 walk 372754299 walk 269111663 walk 323509746 walk 900013549 walk 596072072 walk 86006967 walk 939314447 walk...
result:
ok OK, guesses=6742
Test #26:
score: 0
Accepted
time: 10ms
memory: 4272kb
input:
16353069 118164620 89400419 35080744 38374271 1159412 73842312 77163443 90936619 94221309 7985115 34602693 41831027 30110428 9659348 629335 79713773 51685697 62389248 96603185 12278609 78410246 19189766 36843841 58436284 25601185 75898342 78955631 86923874 8131631 21739801 110827913 3679433 829595 9...
output:
walk 544471852 walk 334652449 walk 728345276 walk 262479298 walk 706884188 walk 132416919 walk 189091104 walk 382318032 walk 568716131 walk 395116062 walk 399930620 walk 867828674 walk 12727111 walk 550574303 walk 987987129 walk 599629286 walk 834653780 walk 61142108 walk 459007056 walk 525841987 wa...
result:
ok OK, guesses=6694
Test #27:
score: 0
Accepted
time: 15ms
memory: 3992kb
input:
624675417 251128542 43092234 140667557 395368556 254667707 109112636 536964849 248213166 532218079 382593160 799943651 524006349 206300175 453344881 782382809 446078898 279543460 645089658 776139985 76724578 137296687 619560404 57955874 19434441 398058358 13669056 631422453 112254688 80481533 896761...
output:
walk 576360687 walk 222281365 walk 453789122 walk 707855098 walk 889259679 walk 78560361 walk 370780574 walk 525643508 walk 681470332 walk 617159448 walk 55755011 walk 426681141 walk 295086158 walk 888810221 walk 714588461 walk 290612163 walk 411580534 walk 798738627 walk 814196183 walk 10149372 wal...
result:
ok OK, guesses=6806
Test #28:
score: 0
Accepted
time: 12ms
memory: 3996kb
input:
598472401 121137481 420676259 579078655 577924618 82820111 327372443 411756100 157121719 244622558 443418494 214884026 811195660 532100290 46103629 357334353 280694555 455751811 79266323 601376613 254273251 94240395 496019238 707058582 312659252 664049301 682474284 42219832 251648552 582453718 68233...
output:
walk 229496549 walk 18591959 walk 594572070 walk 292081466 walk 832115715 walk 473004689 walk 309170612 walk 235700537 walk 255095099 walk 599199843 walk 891628192 walk 569650690 walk 394897900 walk 976199974 walk 537804676 walk 687875492 walk 191773102 walk 554272831 walk 354649263 walk 627643998 w...
result:
ok OK, guesses=6726
Test #29:
score: 0
Accepted
time: 12ms
memory: 4276kb
input:
608256964 126184575 822700912 729175929 802809577 472263381 508189221 120701622 471493093 430185615 683112247 716380195 753873814 277794519 206509440 796925683 473443429 161971194 896972828 661226381 589375162 510474333 820889655 181034206 37491056 713955899 986882109 982192043 459689146 622370851 6...
output:
walk 210883516 walk 327118674 walk 671273260 walk 900428330 walk 210112333 walk 313206649 walk 627896039 walk 415331038 walk 242867669 walk 204915625 walk 69884450 walk 742926840 walk 143498920 walk 770750072 walk 196163756 walk 354989211 walk 580725529 walk 134630039 walk 576797912 walk 228088488 w...
result:
ok OK, guesses=6705
Test #30:
score: 0
Accepted
time: 16ms
memory: 3956kb
input:
42003216 233093919 36487761 400715302 89132645 2245614 565457073 778969094 675104267 702224717 492780154 355855968 770591453 312769396 200999803 261418601 111430219 298610806 686213881 394618743 567902225 33220608 443190988 82360029 189380109 269802435 220547034 504126099 519532129 707502540 3246328...
output:
walk 514464342 walk 785374059 walk 469631515 walk 518479477 walk 66312082 walk 991521574 walk 252199734 walk 250261532 walk 375233138 walk 527003193 walk 315902843 walk 948527028 walk 370039947 walk 120815529 walk 311891165 walk 728976689 walk 954859449 walk 232088678 walk 36019748 walk 395943408 wa...
result:
ok OK, guesses=6751
Test #31:
score: 0
Accepted
time: 3ms
memory: 3944kb
input:
344323095 770924274 250147320 692050495 51946976 682582643 533749143 630329221 698875572 456861256 411525817 111471317 234563732 193766762 154776093 266484799 173996573 133679459 753905471 815189718 701110245 752600696 415497008 472223405 545847347 372853050 710660274 496915634 176567245 67480327 77...
output:
walk 917590823 walk 426601179 walk 338461740 walk 441903175 walk 219135175 walk 630635667 walk 710405194 walk 955818772 walk 68546351 walk 617224378 walk 813903255 walk 559184194 walk 982331109 walk 818441724 walk 820248025 walk 111708706 walk 766750468 walk 818921580 walk 620226012 walk 61284247 wa...
result:
ok OK, guesses=6741
Test #32:
score: 0
Accepted
time: 0ms
memory: 4020kb
input:
683317737 790638277 733363226 374327561 700930608 774528820 250712033 450834985 310143928 263277701 65251337 433779634 394494712 548705496 758989007 456246385 668734199 706220210 938904571 353346389 34382922 650694673 169484569 80503961 519594214 767337873 217742563 853821846 586501296 819552533 854...
output:
walk 402123185 walk 497645884 walk 51303415 walk 248183553 walk 983072755 walk 111320857 walk 616451971 walk 823176857 walk 814698180 walk 297612910 walk 438405273 walk 614967425 walk 195678942 walk 198248312 walk 476055311 walk 444164693 walk 827450683 walk 556513953 walk 658477307 walk 644867386 w...
result:
ok OK, guesses=6683
Test #33:
score: 0
Accepted
time: 12ms
memory: 4020kb
input:
645802759 235669890 929796047 336634183 180697409 490350582 927293969 358442477 18299480 426661901 501481840 790792947 355814401 396333150 224729969 530601759 103359556 398174353 158474909 224849105 923486472 511044030 495551838 742741861 117770313 245854470 722265798 758713712 59523725 381627643 69...
output:
walk 645802758 walk 538225456 walk 694126157 walk 355196461 walk 792421551 walk 309653173 walk 436943387 walk 379506833 walk 608215328 walk 408362421 walk 74819939 walk 289311107 walk 513379779 walk 988877074 walk 776755144 walk 305871790 walk 521116122 walk 294814797 walk 708658881 walk 66374196 wa...
result:
ok OK, guesses=6680
Test #34:
score: 0
Accepted
time: 12ms
memory: 3736kb
input:
1 1 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 1 2 2 1 1 1 2 1 2 1 1 2 1 2 2 1 1 2 1 1 1 1 2 1 2 1 1 2 1 1 2 1 2 2 1 2 2 2 2 1 2 1 2 2 2 1 2 1 1 2 1 2 1 1 2 1 1 2 2 2 1 2 2 1 1 2 1 1 2 1 2 1 2 1 2 2 2 1 1 1 1 1 1 1 2 2 1 1 1 2 2 1 2 1 1 1 1 1 2 2 2 1 2 2 2 2 1 1 2 1 2 1 1 2 2 2 2 1 2 2 1 1 2 1 2 1 1 2 2 2 1 2 1 ...
output:
walk 227551048 walk 62319308 walk 321447714 walk 588631478 walk 934379268 walk 203178766 walk 868281746 walk 97214173 walk 170525317 walk 315818158 walk 502226078 walk 116147676 walk 53102380 walk 574904949 walk 58647963 walk 920155377 walk 152742522 walk 942903295 walk 47093519 walk 147801192 walk ...
result:
ok OK, guesses=6667
Test #35:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
3 2 2 1 1 3 3 2 3 1 1 2 3 2 1 1 1 3 3 2 2 3 1 1 1 2 2 2 3 1 1 3 2 2 1 3 1 1 1 1 3 1 1 1 1 1 3 2 3 1 2 3 2 1 1 3 3 1 3 1 3 3 2 1 3 2 2 3 2 3 3 2 2 3 2 1 2 1 3 3 3 1 1 1 3 3 2 3 1 1 3 2 2 2 2 3 3 1 3 1 2 2 1 3 2 2 2 3 2 2 3 3 1 1 2 1 1 1 1 2 1 3 3 3 3 3 2 1 1 3 2 2 2 3 1 3 2 2 3 2 2 2 2 3 1 1 3 1 2 2 ...
output:
walk 191465537 walk 112454515 walk 668354730 walk 192486544 walk 980449146 walk 315052381 walk 944837589 walk 148183687 walk 597275819 walk 812862743 walk 146012142 walk 894602366 walk 337117217 walk 515005669 walk 496896034 walk 424970778 walk 228398703 walk 805008661 walk 197569752 walk 28699756 w...
result:
ok OK, guesses=6667
Test #36:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
3 3 3 2 4 2 2 1 1 4 3 1 3 4 2 4 1 2 4 2 2 1 1 3 2 4 1 4 3 3 1 2 2 1 1 2 3 1 1 4 4 1 3 3 4 3 1 1 1 1 4 4 3 4 3 4 1 1 4 1 3 2 2 3 4 2 1 2 1 3 2 4 1 4 3 4 4 3 4 4 1 3 4 1 3 3 4 4 4 1 2 2 1 3 1 3 2 4 3 3 3 2 4 2 4 3 1 4 4 1 1 2 3 3 2 4 2 4 1 3 2 4 3 1 4 4 3 3 3 1 2 1 3 3 1 1 2 1 1 4 3 2 2 4 4 2 1 2 3 3 ...
output:
walk 201090538 walk 8703328 walk 32350268 walk 813427054 walk 421806323 walk 699736581 walk 990307388 walk 399983085 walk 941367788 walk 143539990 walk 380986379 walk 167234551 walk 183057949 walk 917115545 walk 74460257 walk 677895391 walk 612405802 walk 757587079 walk 364485243 walk 959299457 walk...
result:
ok OK, guesses=6667
Test #37:
score: 0
Accepted
time: 16ms
memory: 3748kb
input:
5 4 2 4 4 3 5 5 2 2 5 5 3 4 4 2 2 3 5 4 5 2 3 4 4 5 2 2 5 5 2 2 2 2 1 2 2 2 3 3 5 5 3 4 3 2 2 3 2 4 2 5 2 5 5 1 4 5 3 3 3 4 2 1 3 3 3 3 5 1 2 3 1 3 1 2 1 3 2 4 1 3 2 2 2 3 2 3 5 2 5 3 3 4 2 2 2 4 4 5 2 4 1 3 5 2 3 5 4 3 1 4 1 3 1 3 2 1 2 1 5 4 1 1 4 3 2 4 1 3 3 3 4 4 3 5 3 5 5 4 1 4 3 2 3 3 4 5 3 4 ...
output:
walk 624684044 walk 936399253 walk 160122401 walk 412077329 walk 279659780 walk 888834363 walk 630541464 walk 281632325 walk 115526244 walk 182816360 walk 588176936 walk 135857555 walk 904161071 walk 228311372 walk 317181355 walk 200704896 walk 497977530 walk 821200627 walk 161254224 walk 982236693 ...
result:
ok OK, guesses=6667
Test #38:
score: 0
Accepted
time: 12ms
memory: 3752kb
input:
1 6 1 6 6 5 6 1 2 5 5 2 4 6 5 6 6 3 6 6 2 3 1 6 5 3 4 4 1 5 3 1 3 5 4 3 2 6 5 5 6 5 4 1 5 6 2 5 1 4 3 1 2 4 5 2 3 5 4 4 2 1 3 1 2 2 1 3 6 5 6 6 6 6 2 6 4 3 5 2 3 4 5 4 3 5 1 5 4 3 5 1 2 2 2 1 3 3 4 2 3 5 1 1 1 1 1 6 5 3 1 3 2 5 2 3 3 2 1 2 1 2 2 1 5 4 2 3 2 5 2 2 5 1 4 4 3 1 3 3 6 3 1 6 5 5 5 6 3 3 ...
output:
walk 99733640 walk 211690257 walk 480084921 walk 745264245 walk 344797458 walk 114074807 walk 329214859 walk 266853093 walk 731514985 walk 406892095 walk 412564470 walk 313624079 walk 612164584 walk 991534426 walk 454613867 walk 374094253 walk 323275554 walk 143242885 walk 764193881 walk 232355538 w...
result:
ok OK, guesses=6667
Test #39:
score: 0
Accepted
time: 8ms
memory: 4060kb
input:
1051 2709 2144 511 2626 503 2432 1093 538 873 1693 2088 1213 1959 327 301 2415 2219 2322 949 900 1373 896 114 1782 949 745 269 1791 94 2277 1508 1145 1953 1946 761 1472 828 2820 2921 1054 1154 2695 2190 762 5 2884 2830 392 2931 2167 1726 1596 1842 2711 1303 308 1166 476 147 2031 1304 579 1468 28 284...
output:
walk 19976266 walk 177933855 walk 638446647 walk 93246883 walk 241846656 walk 258129850 walk 47172988 walk 567116514 walk 239635911 walk 162856790 walk 966215127 walk 4275197 walk 588100045 walk 995933221 walk 199837117 walk 651189045 walk 40066227 walk 560938259 walk 434820336 walk 557949795 walk 8...
result:
ok OK, guesses=6667
Test #40:
score: 0
Accepted
time: 14ms
memory: 4188kb
input:
1717 1685 1464 19 116 789 1735 865 1822 946 1952 436 666 130 1757 1852 1431 1656 1633 1476 1198 618 1121 54 979 32 1550 1201 1895 919 353 1517 1580 797 454 847 306 1902 563 326 1623 1258 206 1945 1869 608 85 1488 1730 1343 1661 284 1783 973 571 210 1565 214 1853 722 580 352 114 231 1144 1442 1444 17...
output:
walk 960853056 walk 402412865 walk 925759309 walk 290752151 walk 628907400 walk 55624284 walk 530798474 walk 747428615 walk 743497216 walk 792942529 walk 688802218 walk 313953874 walk 887341901 walk 640301056 walk 675713797 walk 514904178 walk 201311700 walk 546821177 walk 733009128 walk 593865410 w...
result:
ok OK, guesses=6667
Test #41:
score: 0
Accepted
time: 14ms
memory: 3996kb
input:
742 3149 3477 3550 1365 3097 3357 250 2857 977 656 1629 433 1326 1524 2765 2466 3768 2841 2710 2042 3300 2794 1487 2473 935 483 1131 474 3438 3860 1980 2884 2570 3746 2873 585 320 3579 1285 2118 3370 603 1908 418 2767 2923 2068 3619 226 376 2208 2997 2603 1287 1857 2804 1110 448 3267 1144 2044 2050 ...
output:
walk 610620477 walk 204774534 walk 694827513 walk 622200819 walk 206666942 walk 69150048 walk 310228271 walk 166697003 walk 639159162 walk 737298354 walk 403243848 walk 603929459 walk 264658564 walk 485271177 walk 141143555 walk 100412153 walk 465273658 walk 346824610 walk 240219496 walk 686166573 w...
result:
ok OK, guesses=6667
Test #42:
score: 0
Accepted
time: 0ms
memory: 4204kb
input:
4690 3627 1198 1268 2413 2389 3290 898 4922 4388 4471 4299 4204 480 1132 4047 314 4554 6360 1572 3171 1633 6148 3086 4169 4464 236 5184 1179 103 5058 465 3672 4151 2272 6175 5160 4010 5519 2142 5734 2988 869 6665 1825 863 4648 6499 30 2678 6351 5807 1535 2977 2908 6278 4183 5799 381 4174 856 4844 33...
output:
walk 680380399 walk 219178365 walk 424717391 walk 585692028 walk 124306781 walk 301123273 walk 845835753 walk 228963667 walk 287880788 walk 32972360 walk 42754541 walk 307198647 walk 800663105 walk 611815804 walk 93061889 walk 103931719 walk 94827406 walk 141594099 walk 98986442 walk 167723834 walk ...
result:
ok OK, guesses=6667
Test #43:
score: 0
Accepted
time: 10ms
memory: 3960kb
input:
3466 3890 4766 2473 3568 6356 2883 1903 4001 2955 4356 3756 5516 4724 1561 3490 4068 3576 3676 2607 3015 1864 2191 2122 2405 3865 2840 4866 397 4397 4360 6003 3965 4181 6440 1311 2956 3174 2311 626 1508 3551 974 3949 4151 535 5792 864 288 423 1083 6302 5946 4147 256 4764 160 1602 897 5479 6586 5071 ...
output:
walk 435311904 walk 980552409 walk 970143210 walk 947599618 walk 10934715 walk 300152284 walk 429907540 walk 673866027 walk 760837557 walk 429163945 walk 436719911 walk 505328607 walk 685757342 walk 895409496 walk 121124102 walk 127055744 walk 953921390 walk 465773724 walk 566945408 walk 122091148 w...
result:
ok OK, guesses=6667
Test #44:
score: 0
Accepted
time: 14ms
memory: 3952kb
input:
4888532 195518 428222 1055783 2027111 716027 2888673 4826661 5689604 8126426 4021413 6963618 5567289 1478899 8623334 8305817 2677713 8861544 7766471 6023100 607772 8796435 2186611 8899748 6368520 5061032 3245535 4591330 5349696 2577522 6817225 4681665 6091448 4815086 8816106 1268766 336876 3328540 4...
output:
walk 236049783 walk 15193198 walk 170887270 walk 829945721 walk 767508427 walk 263640064 walk 579350710 walk 65007519 walk 502698292 walk 457883942 walk 639741508 walk 117258453 walk 405697783 walk 887355917 walk 416142236 walk 290741493 walk 328127749 walk 123931830 walk 123846334 walk 970999700 wa...
result:
ok OK, guesses=6667
Test #45:
score: 0
Accepted
time: 9ms
memory: 4272kb
input:
9713269 5422872 1632634 5174772 11063711 8827253 4509076 2170645 9650276 9718284 8292101 11056633 4885484 1278833 3190599 5130685 350468 6670862 7822534 1615285 3134055 607248 2763916 6071938 1370891 1858796 100715 6281663 3331062 641802 4750596 3464541 9453259 1907794 7824373 9073777 2365338 109880...
output:
walk 593755320 walk 578901500 walk 72090234 walk 70529615 walk 544053231 walk 68104001 walk 673580589 walk 976864914 walk 891340640 walk 759549760 walk 831696142 walk 81227101 walk 547403158 walk 546469326 walk 179451686 walk 614624506 walk 173387986 walk 523689346 walk 533026535 walk 777160393 walk...
result:
ok OK, guesses=6667
Test #46:
score: 0
Accepted
time: 5ms
memory: 4020kb
input:
19025935 9285343 18347840 957245 11975072 9368392 1760023 14872820 3698583 9066873 3008571 13754073 17963200 13846147 16819764 6818644 9618002 8413574 3024910 19216669 13066592 7735007 1763700 5898355 2423840 40987 7669058 11339918 15359171 17316014 13911960 4547618 3441936 4999165 18664689 16150787...
output:
walk 266799817 walk 520920994 walk 495216283 walk 691038789 walk 713698782 walk 325105005 walk 891772802 walk 770761757 walk 713576813 walk 134679909 walk 381588057 walk 540212413 walk 414833521 walk 701163697 walk 175983318 walk 9663100 walk 808644490 walk 330804147 walk 670702211 walk 985996006 wa...
result:
ok OK, guesses=6667
Test #47:
score: 0
Accepted
time: 11ms
memory: 3960kb
input:
91984 496156 432292 90565 7534 743429 141343 102882 245320 760011 518055 125060 688042 791055 777042 284938 329209 140069 232782 237031 199812 634084 789655 552925 6681 231085 213755 809136 488022 433910 455368 497114 227499 418265 449486 347647 137123 706926 131388 84524 527324 221151 618367 433405...
output:
walk 771063415 walk 55043121 walk 181914762 walk 823767427 walk 143656889 walk 127007910 walk 669124989 walk 440541781 walk 636362629 walk 234862264 walk 224790719 walk 360846652 walk 534697419 walk 814044 walk 52871991 walk 978533605 walk 299951586 walk 354406785 walk 73175747 walk 464057307 walk 4...
result:
ok OK, guesses=6667
Test #48:
score: 0
Accepted
time: 6ms
memory: 3960kb
input:
19916312 34058276 46035604 16883728 13135247 14824700 58673669 22641203 9832263 45639291 17607242 9481128 51478205 19776180 11612840 31233990 39085337 33070363 30253792 55254094 21511625 1985440 32513474 10224487 539101 19110197 50371782 41955389 18872383 38797730 56867950 4236606 39214734 20240576 ...
output:
walk 42320633 walk 417552428 walk 771185563 walk 216677014 walk 826383020 walk 793013834 walk 867160680 walk 23632959 walk 580452204 walk 901072395 walk 735187610 walk 152589614 walk 84784422 walk 217595995 walk 458365197 walk 987063210 walk 50061427 walk 478621523 walk 227693899 walk 155390779 walk...
result:
ok OK, guesses=6671
Test #49:
score: 0
Accepted
time: 23ms
memory: 3936kb
input:
29551184 33593368 233991377 219424103 53804576 205454694 25899918 84975110 137605204 53279637 82365864 223368458 238055270 9205680 176326242 2533217 99921309 230559189 91993379 208923268 110272111 41975610 116808500 224360990 212382155 214641884 50327207 144107749 98525249 56303543 76384268 23774720...
output:
walk 260231626 walk 279677091 walk 606218444 walk 537790402 walk 714460281 walk 492566456 walk 864573278 walk 814441040 walk 887639449 walk 35786539 walk 746352497 walk 268807607 walk 766030679 walk 58067796 walk 554332194 walk 707383034 walk 121477387 walk 338461636 walk 71209486 walk 99122188 walk...
result:
ok OK, guesses=6679
Test #50:
score: 0
Accepted
time: 15ms
memory: 4064kb
input:
44843378 300662171 395871553 5150189 172775819 110057184 277190176 359096508 177225112 313042251 320579206 394067920 246993087 13663925 358964042 234062980 57798742 324632781 19916162 80530331 114551893 148773048 89058515 234242393 4961316 496295499 274747811 413558251 313969003 132827685 369324332 ...
output:
walk 311527691 walk 601033914 walk 759181150 walk 779724052 walk 527900050 walk 460868706 walk 99864434 walk 204611060 walk 980657389 walk 544316823 walk 558860502 walk 941060236 walk 590219578 walk 677798608 walk 411794042 walk 314412489 walk 514731173 walk 956502106 walk 667884688 walk 483695000 w...
result:
ok OK, guesses=6677
Test #51:
score: 0
Accepted
time: 19ms
memory: 4064kb
input:
33460492 608098647 161055992 163052526 162002816 335411112 583465183 845464181 363417406 110053158 644813650 612809722 661306906 423740467 868395250 183245484 268859148 54017578 643998650 181686682 883276870 401651762 287219743 659620430 427917962 895764477 479558773 646451603 850581701 33049588 494...
output:
walk 33460491 walk 574638155 walk 476535580 walk 1996534 walk 922528525 walk 173408296 walk 248054071 walk 261998998 walk 441531460 walk 670213987 walk 534760492 walk 891574307 walk 972075419 walk 686011796 walk 444654783 walk 238428469 walk 85613664 walk 708736665 walk 589981072 walk 461266267 walk...
result:
ok OK, guesses=6741
Test #52:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
113967517 69824752 174126091 151059775 140256785 172038413 186701551 19102199 8527435 109008814 73889150 87578079 143473815 149204883 2147642 36917661 96229309 14184307 90347396 12257300 127154923 132905709 38239065 62231131 167006131 50187048 32209300 21194528 31987761 132058256 104720418 35145203 ...
output:
walk 584441678 walk 922148700 walk 877334511 walk 170191977 walk 955488475 walk 31781628 walk 207921431 walk 25658941 walk 569200115 walk 680256258 walk 158138629 walk 979980394 walk 55895736 walk 585505947 walk 625975931 walk 421286605 walk 445828234 walk 304471584 walk 269421382 walk 115168197 wal...
result:
ok OK, guesses=6667
Test #53:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
174179882 135095667 54669475 112886453 66935909 38372504 228823377 136846244 86289998 37692495 79302527 99547017 232918916 63666638 192879200 32949162 72782686 156963935 60035560 205696861 94710366 70554020 208694080 168869696 112061045 192895134 204138110 188023015 53160993 130562433 172587499 9797...
output:
walk 40313416 walk 865730815 walk 156160092 walk 587328783 walk 598309055 walk 819546425 walk 888280183 walk 369986996 walk 779776325 walk 595115299 walk 38257045 walk 9342189 walk 819474845 walk 398112466 walk 712085840 walk 215591850 walk 58370027 walk 21088183 walk 464836736 walk 980967714 walk 2...
result:
ok OK, guesses=6689