QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#748691 | #5309. Guess Cycle Length | chroneZ | AC ✓ | 18ms | 3912kb | C++17 | 1.0kb | 2024-11-14 21:06:38 | 2024-11-14 21:06:40 |
Judging History
answer
// Such a destiny was not desired.
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
constexpr int N = 1e9;
inline int ask(int x) {
cout << "walk " << x << endl;
int p; cin >> p;
return p;
}
inline void answer(int x) {
cout << "guess " << x << endl;
exit(0);
}
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
map<int, int> rec;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr), cout.tie(nullptr);
int T = 3333;
int p = -1, last = -1;
while(T--) {
last = ask(rng() % N + 1);
p = max(p, last);
}
rec[last] = 0;
for(int i = 1; i <= 3333; i++) {
int t = ask(1);
if(rec.find(t) == rec.end()) rec[t] = i;
else answer(i - rec[t]);
}
int u = ask(p), s = p;
if(rec.find(u) != rec.end()) answer(s + 3333 - rec[u]);
for(int i = 1; i <= 3333; i++) {
int t = ask(3333); s += 3333;
if(rec.find(t) != rec.end()) {
answer(s + 3333 - rec[t]);
}
}
assert(0);
}
詳細信息
Test #1:
score: 100
Accepted
time: 6ms
memory: 3712kb
input:
4 8 8 1 2 7 7 5 10 6 5 6 5 1 4 6 7 3 10 9 9 10 9 8 5 4 8 5 4 10 9 9 6 4 5 6 4 8 10 2 10 4 10 7 5 6 5 6 3 1 8 5 7 8 7 1 10 3 4 7 3 3 1 8 3 10 7 7 8 7 4 5 7 8 5 9 5 3 10 6 4 8 10 6 6 8 7 6 5 7 4 8 3 8 4 8 5 7 3 4 4 5 5 1 5 5 5 7 9 4 7 10 1 8 2 6 1 6 8 8 7 1 7 6 7 3 3 5 10 3 7 2 3 10 6 5 8 10 2 4 1 3 5...
output:
walk 218661163 walk 131826552 walk 722924400 walk 949027529 walk 113048443 walk 397109565 walk 878471190 walk 710822624 walk 126696675 walk 169920178 walk 520998857 walk 41852853 walk 120478367 walk 279243528 walk 159956759 walk 745232746 walk 767286423 walk 567176968 walk 515341771 walk 988603027 w...
result:
ok OK, guesses=3343
Test #2:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
3 15 4 10 6 4 15 15 4 7 19 14 4 4 5 6 19 2 18 17 12 8 10 13 18 6 9 6 17 13 20 6 14 15 17 3 13 6 7 9 1 15 8 8 9 13 18 20 18 16 8 8 18 15 11 8 7 5 15 7 10 8 12 3 18 9 20 8 11 19 19 8 2 16 2 15 8 1 11 15 20 2 3 17 8 10 1 15 15 3 6 14 7 3 10 18 16 8 2 16 19 9 13 13 7 17 13 15 13 10 8 19 7 13 17 11 13 11...
output:
walk 929979129 walk 352476344 walk 852461499 walk 313233434 walk 672113015 walk 816319551 walk 461092861 walk 888461840 walk 26986799 walk 802649593 walk 358710513 walk 102584984 walk 180331310 walk 484585820 walk 550574651 walk 263263558 walk 921265577 walk 896394532 walk 171316904 walk 93687166 wa...
result:
ok OK, guesses=3353
Test #3:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
9719 5652 6625 2116 1672 6160 1598 7185 3928 7771 7451 4871 3487 2953 1357 4190 9142 445 7949 55 6812 1511 2048 1774 5085 7503 4343 8281 4932 4775 5038 1744 9850 6069 4176 4781 3990 8790 3744 5665 5596 4071 4658 8536 4952 5346 8383 8233 4673 9464 614 7813 8054 1302 3183 1463 4087 2002 762 4581 9065 ...
output:
walk 153229718 walk 260815933 walk 207180973 walk 662815491 walk 76119556 walk 501934488 walk 220445438 walk 487495587 walk 392426743 walk 810393843 walk 877629680 walk 361957420 walk 915208616 walk 351749466 walk 692878404 walk 207362833 walk 960904952 walk 111801303 walk 644597504 walk 164012106 w...
result:
ok OK, guesses=6667
Test #4:
score: 0
Accepted
time: 14ms
memory: 3788kb
input:
349507623 373649700 613506723 14405788 773474887 397004980 229398590 387933570 818397579 828855157 689813529 695835680 741207440 178232341 392916839 588936477 655762606 300071490 707971234 743621925 850906121 12068348 732088247 276205945 717866236 868189809 143800904 991900861 752654812 920921537 68...
output:
walk 349507622 walk 24142077 walk 239857023 walk 400899065 walk 759069099 walk 623530093 walk 832393610 walk 158534980 walk 430464009 walk 10457578 walk 860958372 walk 6022151 walk 45371760 walk 437024901 walk 214684498 walk 196019638 walk 66826129 walk 644308884 walk 407899744 walk 35650691 walk 10...
result:
ok OK, guesses=6885
Test #5:
score: 0
Accepted
time: 5ms
memory: 3844kb
input:
874892547 158688315 938251392 885636330 304602684 643533706 1110986 474715539 304967814 575513529 329648772 731322071 456894031 513152547 403056891 926612095 558492336 871082368 676906185 48929287 865557893 567513565 616972768 666199963 442781084 666747185 281127495 570266653 864974465 918124172 291...
output:
walk 872972736 walk 283795768 walk 779563077 walk 947384938 walk 418966354 walk 338931022 walk 357577280 walk 473604553 walk 830252275 walk 270545715 walk 754135243 walk 401673299 walk 725571960 walk 56258516 walk 889904344 walk 523555204 walk 631880241 walk 312590032 walk 805823817 walk 372023102 w...
result:
ok OK, guesses=6723
Test #6:
score: 0
Accepted
time: 7ms
memory: 3784kb
input:
297609515 915528510 837721117 512693828 932974381 527337976 741701918 251774583 813143180 448554076 462576877 710043655 685890081 539570099 701204850 613465637 34075513 117204374 137073156 175201194 884067874 668846916 679344586 540121729 694989951 28004076 394819079 621747878 816624997 803975630 95...
output:
walk 693153082 walk 749711435 walk 371353591 walk 88713343 walk 119433489 walk 52151235 walk 908759446 walk 104166145 walk 373970461 walk 905223248 walk 937803513 walk 179551914 walk 661748138 walk 63128034 walk 460603863 walk 257917931 walk 253167988 walk 666408293 walk 345486366 walk 954294294 wal...
result:
ok OK, guesses=6796
Test #7:
score: 0
Accepted
time: 18ms
memory: 3872kb
input:
921827103 37437427 699089462 701266918 663358509 581341818 655538457 406689531 951077287 298845532 378778676 130729651 191896689 543120961 939312534 494551374 81854359 191810393 280468949 244661158 221736351 194617346 608588841 38837660 530698389 128377636 448770020 413817227 4819194 878833604 88732...
output:
walk 921827102 walk 431246497 walk 346015862 walk 2177456 walk 962091591 walk 917983309 walk 74196639 walk 594931631 walk 700607199 walk 168439016 walk 887036664 walk 286716281 walk 205874754 walk 43976959 walk 396191573 walk 258505991 walk 105266631 walk 195968070 walk 610511740 walk 299740719 walk...
result:
ok OK, guesses=6861
Test #8:
score: 0
Accepted
time: 4ms
memory: 3912kb
input:
872097041 345885429 866962632 161896539 404488487 528091967 493829412 233439353 988123483 127609383 769043837 129224421 175462269 995733545 844350330 628766200 299630145 449475032 528420296 854999508 659302071 77834652 491837901 854760708 883329323 472699876 216946339 34028886 710035383 303630873 99...
output:
walk 190762117 walk 724923374 walk 979698052 walk 245534508 walk 427499832 walk 413810203 walk 725313411 walk 415788732 walk 668733223 walk 408891852 walk 43766353 walk 486857720 walk 421648128 walk 938087578 walk 124658112 walk 918138426 walk 166565623 walk 213252660 walk 155440827 walk 783299101 w...
result:
ok OK, guesses=6716
Test #9:
score: 0
Accepted
time: 0ms
memory: 3744kb
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 111876143 walk 25005401 walk 424151266 walk 593183555 walk 9186062 walk 565555490 walk 840683331 walk 861240408 walk 77142099 walk 202051497 walk 151742883 walk 880854082 walk 290300330 walk 781320307 walk 863627729 walk 448030576 walk 852563480 walk 560855889 walk 162456012 walk 221981955 walk...
result:
ok OK, guesses=3334
Test #10:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
6 7 3 2 1 5 8 3 9 1 10 9 10 1 7 5 5 6 3 3 9 4 6 4 7 3 6 6 9 9 5 3 3 2 4 1 1 4 6 1 4 2 8 10 10 10 9 8 3 10 10 1 1 4 5 6 10 7 2 7 3 9 7 9 10 2 9 3 5 3 6 3 10 7 9 10 10 8 5 6 6 2 3 2 8 7 1 4 10 2 7 8 7 9 10 2 5 10 1 2 10 5 6 9 10 4 9 5 4 10 3 8 1 7 8 3 9 10 3 8 2 2 2 8 5 1 4 8 1 5 3 1 4 1 9 5 5 9 9 5 5...
output:
walk 542028520 walk 673630295 walk 442283456 walk 552624927 walk 966641985 walk 171450554 walk 680158669 walk 8149525 walk 577064538 walk 301446954 walk 135452311 walk 567443325 walk 229769995 walk 459836809 walk 486808382 walk 940979142 walk 917240440 walk 939659353 walk 254307911 walk 778138660 wa...
result:
ok OK, guesses=3343
Test #11:
score: 0
Accepted
time: 6ms
memory: 3596kb
input:
795 145 951 80 489 930 505 783 64 623 777 252 393 504 478 65 326 368 300 709 490 883 101 928 198 661 569 638 358 738 804 500 26 955 907 482 30 509 170 695 340 314 506 769 781 315 371 516 31 466 104 793 40 248 883 371 668 29 20 242 825 565 988 941 86 348 949 739 517 423 346 961 836 646 549 580 416 85...
output:
walk 997569653 walk 310549861 walk 264379168 walk 608694902 walk 622778847 walk 992931945 walk 608258013 walk 862078759 walk 50853952 walk 385957633 walk 829340022 walk 135389802 walk 537372246 walk 53979499 walk 881633712 walk 136781537 walk 649648280 walk 963249429 walk 744920846 walk 151265075 wa...
result:
ok OK, guesses=4333
Test #12:
score: 0
Accepted
time: 0ms
memory: 3784kb
input:
8305 4949 1546 971 8503 5915 2297 6494 2699 3790 411 3514 556 6790 9590 9873 7292 3359 5175 9931 9438 8055 2065 7225 5505 904 6245 2074 5744 3768 3626 1188 21 1137 4693 3015 7249 1785 6116 6005 6628 7187 539 9738 4690 4497 6900 1512 9891 1714 4867 5932 8151 3874 6261 467 8102 340 5216 7197 6342 7403...
output:
walk 959240054 walk 879364314 walk 574687675 walk 361171824 walk 485660119 walk 678557005 walk 221950771 walk 30559037 walk 1363060 walk 961605521 walk 414875733 walk 344221518 walk 84415515 walk 742032257 walk 859201853 walk 604698757 walk 653743325 walk 303410447 walk 922693680 walk 162788530 walk...
result:
ok OK, guesses=6667
Test #13:
score: 0
Accepted
time: 6ms
memory: 3720kb
input:
94059 91204 16591 91255 29505 92985 57403 1155 56743 33211 85470 91690 71289 32651 2095 88591 81887 12380 37806 93575 14978 20058 33884 6118 86130 85663 3156 69006 31989 30370 94977 42515 53458 34315 84440 99743 98928 91711 27958 84831 23379 13726 94497 92514 39255 43500 58119 82688 2377 17924 52091...
output:
walk 102745561 walk 473603242 walk 225776974 walk 649272114 walk 635037370 walk 974620852 walk 716877695 walk 741263870 walk 658760728 walk 60661147 walk 603909347 walk 373151569 walk 946797514 walk 420495367 walk 958293539 walk 719137222 walk 119075730 walk 350277951 walk 278076605 walk 269425674 w...
result:
ok OK, guesses=6667
Test #14:
score: 0
Accepted
time: 14ms
memory: 3872kb
input:
201122 508355 935847 699979 641579 808365 793623 819879 182980 905835 68069 382847 755854 105733 681449 743039 210432 481048 688323 851949 201621 745788 39754 433042 444696 777439 428102 490057 874324 620104 117081 641474 619234 792574 169770 543501 745604 656033 630764 933165 229376 740025 641958 6...
output:
walk 813690578 walk 155798342 walk 768549058 walk 848643803 walk 275951983 walk 39116365 walk 940120014 walk 630831148 walk 87880189 walk 280325285 walk 142275768 walk 183164580 walk 434125770 walk 470497907 walk 49992970 walk 569253172 walk 698147361 walk 56941460 walk 27191992 walk 868443227 walk ...
result:
ok OK, guesses=6667
Test #15:
score: 0
Accepted
time: 11ms
memory: 3776kb
input:
9150351 1439217 105246 6647854 4123148 4014907 8485256 204644 9654178 8182634 2626025 6611005 7172667 4779598 3557176 8064359 2213697 2095404 5225909 8437253 4421745 2446842 5574740 3921153 9657099 1029876 4604869 8456602 8909500 3522398 1557681 9602706 2311845 1890415 7662529 8663869 7164905 986600...
output:
walk 890015758 walk 144238876 walk 682317633 walk 837883550 walk 540186139 walk 104399058 walk 436825131 walk 266781731 walk 8513700 walk 867815446 walk 435385925 walk 72368643 walk 982450442 walk 837843865 walk 821292734 walk 126378216 walk 996773522 walk 316548491 walk 207771535 walk 941899473 wal...
result:
ok OK, guesses=6667
Test #16:
score: 0
Accepted
time: 12ms
memory: 3856kb
input:
82241400 66209612 79300407 50858616 5681000 84393696 29639809 5141181 41381004 75269306 73100330 35416288 33298750 90854280 33645149 81095862 53237376 4883077 61229608 49601491 47733795 47706454 64956920 9520118 14202221 79991618 99561089 74159062 10316385 39728232 93577516 65367386 53240886 8472411...
output:
walk 674132898 walk 691466982 walk 514088231 walk 638571808 walk 262593244 walk 30199170 walk 694967834 walk 447967030 walk 165527472 walk 279305764 walk 917139547 walk 200854496 walk 168718524 walk 752274535 walk 94175066 walk 853793715 walk 533239141 walk 367708136 walk 39217784 walk 44132007 walk...
result:
ok OK, guesses=6697
Test #17:
score: 0
Accepted
time: 10ms
memory: 3836kb
input:
833743021 843675373 189426407 89807024 120214352 496814666 626506718 993443243 22952790 567906447 795552929 55066327 241140944 713638574 530752347 476629988 550045154 627219966 655043104 298549300 140781947 751109853 268259075 25912532 107950280 551588681 83325052 704817616 262684884 676147145 42632...
output:
walk 260498051 walk 924446202 walk 491962712 walk 996728487 walk 99807201 walk 443375844 walk 376997520 walk 687118245 walk 20635513 walk 307207995 walk 779059839 walk 446889776 walk 886976958 walk 613442317 walk 788336757 walk 528761902 walk 979595530 walk 248719370 walk 990227874 walk 440845876 wa...
result:
ok OK, guesses=6733
Test #18:
score: 0
Accepted
time: 17ms
memory: 3736kb
input:
292038077 878839747 616283827 735109419 170924464 512263824 12379132 59038351 913658136 511938923 502685876 764422629 159973838 291180017 552481138 870271043 508012655 774007750 230899483 787508559 346710455 773170023 23158053 511269842 883559781 559362990 448957455 228922021 679618654 7695324 64410...
output:
walk 288598315 walk 175783900 walk 641848858 walk 486919847 walk 371897674 walk 24562779 walk 50314313 walk 463332922 walk 513606004 walk 233898336 walk 867334825 walk 113540520 walk 723048628 walk 33087556 walk 550315638 walk 88451021 walk 8820892 walk 739773081 walk 714912010 walk 422960876 walk 1...
result:
ok OK, guesses=6796
Test #19:
score: 0
Accepted
time: 4ms
memory: 3840kb
input:
101407854 210577883 87034220 139621476 163944823 3501303 43521762 95697092 128482411 121589104 43650241 229050277 223946751 15611473 69965621 272217498 38721754 217798500 162523343 103946142 155335655 62672178 239425831 145675633 246534865 65553293 134227662 195588465 68245592 199062239 110928312 39...
output:
walk 970943984 walk 69869643 walk 15927865 walk 392594425 walk 999295483 walk 241454497 walk 86988984 walk 434233375 walk 984056493 walk 302344575 walk 768939953 walk 895447038 walk 438129244 walk 658160592 walk 211277496 walk 572673660 walk 857687505 walk 170172079 walk 199049126 walk 630337199 wal...
result:
ok OK, guesses=6788
Test #20:
score: 0
Accepted
time: 14ms
memory: 3788kb
input:
253153767 267671424 185801892 335340500 120822226 314390312 313376198 37710206 82544808 268677605 251422908 33787936 289646095 334901723 280529035 117446010 82196820 363628416 267407554 396232844 142294440 294208005 367247536 381894971 14704702 257173988 75799351 130644875 328492755 219176672 120365...
output:
walk 695790292 walk 850543687 walk 6033540 walk 240513315 walk 910929891 walk 203607416 walk 168277655 walk 342964375 walk 862345404 walk 89106414 walk 730659045 walk 168371679 walk 651339569 walk 657431463 walk 700533808 walk 605474083 walk 518158821 walk 245213472 walk 330024425 walk 590078139 wal...
result:
ok OK, guesses=6703
Test #21:
score: 0
Accepted
time: 10ms
memory: 3744kb
input:
32474084 57028807 7936925 54509435 14951125 87357266 58623583 22858507 99546160 141518896 83343851 84768943 123762117 81888381 66570703 108829706 34558158 36841166 139409807 103709214 75871237 70598439 88206280 22047898 133940067 70498684 88979034 1160856 41986949 75242614 3640514 55054369 21381012 ...
output:
walk 109546166 walk 799244788 walk 733729054 walk 71557502 walk 834941758 walk 827717655 walk 519439001 walk 773981934 walk 191528260 walk 432691938 walk 965296710 walk 244765217 walk 618387351 walk 908935779 walk 414961289 walk 40666251 walk 34733506 walk 610393573 walk 156487228 walk 610590585 wal...
result:
ok OK, guesses=6677
Test #22:
score: 0
Accepted
time: 7ms
memory: 3804kb
input:
147227941 246800306 125378293 277278543 146349174 14516467 205902143 51924989 222711749 42225789 111877565 82292541 147238047 229923410 98699326 98853818 130472594 199154030 156848128 122598424 83163440 199321426 76885518 194314041 204405745 164433719 291339131 205350991 129028457 326996997 36272696...
output:
walk 987902027 walk 832381510 walk 213144592 walk 544650907 walk 890138088 walk 164521519 walk 574654231 walk 520186724 walk 482503964 walk 503687243 walk 707794955 walk 113860326 walk 905673527 walk 384746600 walk 220444896 walk 845129920 walk 939115421 walk 196781530 walk 253158510 walk 848816315 ...
result:
ok OK, guesses=6750
Test #23:
score: 0
Accepted
time: 8ms
memory: 3856kb
input:
529098336 858468324 423388123 732383352 285624780 455326667 953030022 32425867 268193127 83419515 265874131 162046020 533334432 450965733 363360837 826681840 4741007 130162308 533181927 398957993 756106098 581187014 800142450 177246373 618356518 207836479 516643368 154353752 898561308 509068332 6959...
output:
walk 426115890 walk 812892885 walk 892333729 walk 497703971 walk 208253167 walk 223736422 walk 279041242 walk 212709016 walk 118428541 walk 49304835 walk 615677132 walk 47716370 walk 212479596 walk 813854781 walk 969459975 walk 503265343 walk 203513218 walk 884323613 walk 134344273 walk 778566449 wa...
result:
ok OK, guesses=6823
Test #24:
score: 0
Accepted
time: 8ms
memory: 3740kb
input:
417160370 264259048 651870561 626712290 109454343 741742057 252411262 618578324 224726729 933460270 93087854 193842151 500737089 48203761 506858049 165554414 696921953 890353845 354432805 501469844 428481377 9352938 734412075 813864205 441173982 337480460 665304074 448608279 553272332 818699944 7307...
output:
walk 93704500 walk 901802471 walk 790197990 walk 426031312 walk 142627376 walk 735367751 walk 843087541 walk 103535431 walk 376851505 walk 697595637 walk 45281668 walk 735399834 walk 599272130 walk 202960160 walk 202517439 walk 508234511 walk 614205510 walk 145077198 walk 394547122 walk 822587933 wa...
result:
ok OK, guesses=6926
Test #25:
score: 0
Accepted
time: 17ms
memory: 3780kb
input:
725655038 485850302 291370285 548221563 312645232 544417981 709290939 468381114 465508849 131240431 141311193 297408188 758813720 566723573 664593896 150968176 443230404 249355515 432907453 310442115 506740715 427130080 106103665 15259222 562617871 218856471 476696751 711647594 153889464 592370015 1...
output:
walk 695565874 walk 414868711 walk 200715866 walk 40659445 walk 432145368 walk 448324234 walk 378235489 walk 700169673 walk 34411565 walk 504217727 walk 911859510 walk 957899315 walk 762315602 walk 85671017 walk 738024569 walk 635544031 walk 285265381 walk 653064103 walk 618417174 walk 249378329 wal...
result:
ok OK, guesses=6673
Test #26:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
82998268 73247267 42195741 119153292 87883268 14510005 43467743 53540626 6527625 85853995 54235037 60918207 112558425 44832949 56648146 94710457 70404136 71668419 58343809 67032234 10670620 57170009 91489734 64020087 74861747 22976862 5419278 109029856 30330086 10515296 48680742 108943530 35292961 5...
output:
walk 404568526 walk 89394483 walk 108046086 walk 218469311 walk 109122027 walk 675114557 walk 58732525 walk 600410806 walk 41328288 walk 595947216 walk 927620116 walk 608271458 walk 47322942 walk 213468561 walk 34283412 walk 670872056 walk 554363295 walk 430901976 walk 257430481 walk 419610329 walk ...
result:
ok OK, guesses=6681
Test #27:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
691582116 582452710 153015701 379498089 459746120 373868186 286504057 707673598 800259039 232913578 547012107 479139673 304652215 220550005 455405341 418984632 335135771 821749823 619115675 109176365 801164148 128846857 942787148 917356404 332827323 573032499 395436366 759221583 453791992 352526286 ...
output:
walk 264626956 walk 846577479 walk 268544961 walk 520490123 walk 576019321 walk 292262276 walk 611987426 walk 693955166 walk 792048996 walk 655934149 walk 295031719 walk 235074511 walk 502105137 walk 903315480 walk 114255171 walk 645864636 walk 40045679 walk 391697412 walk 385988852 walk 796450845 w...
result:
ok OK, guesses=7329
Test #28:
score: 0
Accepted
time: 14ms
memory: 3856kb
input:
115885511 198784070 440310468 755201397 698008168 597720780 646380145 758097686 724433496 432591283 502961656 221231854 242093966 216900046 398966918 575422649 609758352 382821968 507691267 265385953 483861216 457279888 295710839 387947801 570663515 791255984 309387559 563407363 35042370 623819504 6...
output:
walk 710751868 walk 602480293 walk 24305948 walk 526833024 walk 154851226 walk 534387357 walk 706499236 walk 261987340 walk 53606042 walk 630072996 walk 923189583 walk 433307000 walk 712088752 walk 750106336 walk 680249355 walk 206916066 walk 152621141 walk 723278832 walk 78631737 walk 629970229 wal...
result:
ok OK, guesses=6754
Test #29:
score: 0
Accepted
time: 13ms
memory: 3724kb
input:
767288398 340399417 873534084 55375928 439191598 16785719 793928270 432558455 8541014 125198897 914832563 71041860 596876236 562859991 314770045 550323745 685406740 680534934 982025771 270408396 681829393 416161131 717749724 817602443 976666088 454096970 579970494 681577401 333198701 338675754 45035...
output:
walk 475321871 walk 655600074 walk 258154530 walk 54636778 walk 102417237 walk 300811446 walk 477915227 walk 876006797 walk 178185282 walk 476864486 walk 513296825 walk 118584857 walk 5610544 walk 719802791 walk 588430845 walk 238344958 walk 656249751 walk 343420002 walk 681062085 walk 866435219 wal...
result:
ok OK, guesses=6740
Test #30:
score: 0
Accepted
time: 7ms
memory: 3868kb
input:
591945434 627890730 391872359 741452047 534155862 341879797 519616010 126782429 320124927 291829938 160873577 78189691 115812917 32490787 293771498 62336346 154955148 430459104 313963709 381884809 306955072 751695976 330745073 91872674 487484177 232233075 580382969 103729875 106210939 328258938 7360...
output:
walk 480074113 walk 248667056 walk 225523972 walk 459744071 walk 55019751 walk 660913739 walk 882737862 walk 674580033 walk 923010531 walk 225013788 walk 183354637 walk 246721692 walk 652860901 walk 550109735 walk 117709296 walk 348056528 walk 786392141 walk 881210321 walk 81917712 walk 687790387 wa...
result:
ok OK, guesses=6682
Test #31:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
484576296 597054427 139451926 4849644 362457266 691555552 602994983 122686939 721306157 728358821 752513662 346859814 304958195 82196859 423928538 628695892 21094311 485452990 445474605 218130515 281544405 394220512 513451726 458134582 514060272 287142965 58247412 490020600 226078939 498261789 19386...
output:
walk 198605330 walk 112478131 walk 401636193 walk 724636412 walk 357607622 walk 329098286 walk 770678125 walk 378930650 walk 598619218 walk 7052664 walk 883393535 walk 453584846 walk 817337075 walk 636477358 walk 341731679 walk 204767354 walk 251637113 walk 464358679 walk 819260309 walk 631894604 wa...
result:
ok OK, guesses=6671
Test #32:
score: 0
Accepted
time: 4ms
memory: 3736kb
input:
954685925 650261205 125735473 833062955 589329024 26794885 676718715 445563687 734314003 401416127 75647261 189709133 586648353 926310594 366293218 718496444 981963928 877297489 33826675 749799966 629590393 370054721 518069260 21493651 464116426 746886490 2260515 190002536 451309941 157659133 170338...
output:
walk 750111571 walk 638055880 walk 490843591 walk 185302789 walk 510035116 walk 258902002 walk 757912844 walk 680340537 walk 97682251 walk 307764937 walk 237349950 walk 465137463 walk 636381295 walk 469864716 walk 854061460 walk 291697216 walk 313647212 walk 257973702 walk 751365060 walk 31523012 wa...
result:
ok OK, guesses=6707
Test #33:
score: 0
Accepted
time: 14ms
memory: 3740kb
input:
4225980 257981179 85375905 346850557 367522816 440351703 722264076 110051855 782305766 237446188 149909349 136989248 171451886 740526929 852770874 7826890 942131753 144145674 413787368 626320458 197062022 512043224 789096192 597492800 625364819 679381991 741034107 168293079 464017264 565265638 53558...
output:
walk 952584304 walk 253755199 walk 775753051 walk 261474652 walk 969030584 walk 72828887 walk 281912373 walk 336146104 walk 672253911 walk 403498747 walk 860821486 walk 935438224 walk 982820963 walk 569075043 walk 112243945 walk 103414341 walk 934304863 walk 150372246 walk 269641694 walk 212533090 w...
result:
ok OK, guesses=6782
Test #34:
score: 0
Accepted
time: 4ms
memory: 3620kb
input:
1 2 1 2 2 2 1 1 2 1 2 2 2 1 2 1 1 2 2 2 2 2 1 2 1 2 2 2 1 2 1 2 1 2 1 1 2 1 1 1 2 2 2 1 2 1 2 2 1 2 2 2 2 2 2 2 2 1 1 1 2 2 1 1 1 1 1 2 1 2 1 2 1 1 2 1 2 2 2 2 1 1 2 1 2 1 2 2 1 1 2 2 2 2 2 2 2 2 1 1 1 2 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 2 2 1 1 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 2 1 2 2 2 1 1 1 2 ...
output:
walk 787658974 walk 763848095 walk 51504283 walk 107019641 walk 296397726 walk 99051016 walk 485460885 walk 134093986 walk 596749077 walk 410232583 walk 220359433 walk 69217514 walk 206589946 walk 272705433 walk 742291017 walk 287970805 walk 401352376 walk 544274013 walk 830367388 walk 292522000 wal...
result:
ok OK, guesses=3335
Test #35:
score: 0
Accepted
time: 4ms
memory: 3712kb
input:
2 2 2 2 3 3 3 2 2 1 2 3 2 2 1 3 1 3 1 2 1 1 1 3 3 2 1 3 2 3 3 3 3 2 2 1 2 3 2 2 2 2 3 1 2 3 2 1 1 2 2 1 1 1 1 1 2 3 3 1 1 3 2 3 2 3 2 3 1 1 2 1 3 3 3 3 1 3 2 2 1 3 2 3 1 1 3 3 3 1 1 2 1 3 1 3 2 3 1 1 3 2 3 3 2 2 2 1 1 2 3 2 2 3 1 2 2 1 3 1 2 1 3 3 1 1 1 3 2 1 1 3 2 1 3 2 3 3 3 1 1 3 2 1 3 2 3 1 2 1 ...
output:
walk 364661082 walk 71361033 walk 877652961 walk 234318750 walk 847230620 walk 391109706 walk 598458672 walk 959860891 walk 199497312 walk 831586279 walk 20013959 walk 819448568 walk 449425498 walk 551658936 walk 19514287 walk 645118096 walk 713530268 walk 507333025 walk 711705842 walk 907432727 wal...
result:
ok OK, guesses=3336
Test #36:
score: 0
Accepted
time: 10ms
memory: 3648kb
input:
4 4 1 4 1 4 1 2 1 1 1 4 2 3 3 4 1 3 3 2 3 3 2 4 3 4 4 4 4 3 4 4 4 4 2 1 2 4 2 1 1 2 4 4 3 2 3 1 3 3 1 4 2 2 1 2 1 1 3 1 4 4 3 1 4 3 1 4 2 4 4 4 4 2 3 4 2 4 2 3 3 1 1 2 3 4 1 4 3 3 4 4 4 2 1 2 2 1 1 2 1 1 3 4 1 4 3 4 2 2 4 1 2 1 4 1 3 1 4 1 2 1 1 3 2 2 2 2 1 3 3 1 2 3 4 2 2 4 1 1 2 4 3 3 4 2 3 1 4 3 ...
output:
walk 835874727 walk 770703372 walk 618916550 walk 122083398 walk 278723158 walk 918315186 walk 63307626 walk 530180259 walk 707382685 walk 28699376 walk 259062496 walk 305027838 walk 419095677 walk 731411530 walk 139124652 walk 425485545 walk 489554174 walk 670854993 walk 540618248 walk 43301126 wal...
result:
ok OK, guesses=3337
Test #37:
score: 0
Accepted
time: 8ms
memory: 3552kb
input:
5 4 3 2 3 3 3 3 5 3 2 2 4 3 1 1 2 2 4 4 5 5 4 4 1 4 1 1 2 3 2 1 4 3 5 5 5 1 2 5 5 2 1 1 1 3 5 5 3 2 1 4 5 5 1 1 5 3 1 1 1 3 3 5 4 5 2 3 3 3 3 5 4 4 3 5 2 5 2 4 1 2 3 2 3 3 2 4 1 4 5 1 1 3 1 2 5 1 4 3 3 1 4 3 5 5 1 4 3 4 3 2 4 1 1 3 1 1 2 2 4 4 3 3 5 1 4 2 1 4 2 5 4 3 1 1 4 4 5 3 3 5 3 3 5 4 4 1 3 1 ...
output:
walk 53724184 walk 503169058 walk 12557608 walk 959448058 walk 566249337 walk 162085425 walk 356352700 walk 637570660 walk 388444619 walk 41008296 walk 86617988 walk 423815375 walk 918755824 walk 16094003 walk 987343881 walk 497842910 walk 408385122 walk 61770835 walk 615902759 walk 916608605 walk 9...
result:
ok OK, guesses=3338
Test #38:
score: 0
Accepted
time: 9ms
memory: 3708kb
input:
6 2 5 3 1 1 5 5 1 6 4 2 3 4 6 3 1 5 6 2 1 1 2 4 6 1 2 2 4 4 4 4 5 2 5 5 5 3 1 4 6 4 4 5 1 3 3 1 1 1 5 4 1 6 3 2 3 5 2 4 2 6 4 5 3 4 3 1 5 5 1 2 4 5 3 2 2 4 1 6 1 4 1 2 1 5 1 4 4 6 3 4 1 4 6 2 6 5 2 1 6 6 5 1 6 2 2 2 3 6 6 3 5 4 6 1 2 5 6 2 3 5 1 2 6 1 4 4 6 1 1 2 4 4 3 6 4 5 5 1 3 5 3 2 6 1 4 6 5 5 ...
output:
walk 42242399 walk 681939874 walk 229416589 walk 757410692 walk 764146520 walk 371768544 walk 951288542 walk 12585930 walk 532454872 walk 731335761 walk 953745320 walk 59649032 walk 350055015 walk 560865463 walk 722971366 walk 322470151 walk 367372904 walk 57566702 walk 718163065 walk 262189564 walk...
result:
ok OK, guesses=3339
Test #39:
score: 0
Accepted
time: 15ms
memory: 3852kb
input:
2379 1796 2370 175 1567 1267 2265 422 408 1845 688 1679 1725 2243 1886 2900 2251 2033 1865 2726 2467 702 499 1360 2331 2268 1183 2695 2166 2057 1500 443 2493 2343 1146 2826 757 2740 2896 2225 994 2816 1365 2577 2066 122 2727 1741 634 1602 1972 2812 2928 509 2055 1815 2531 1968 2748 1200 1977 874 21 ...
output:
walk 131632229 walk 512533001 walk 817807127 walk 71485310 walk 502077251 walk 899557556 walk 376612071 walk 219284090 walk 867123248 walk 125570998 walk 138762810 walk 832386276 walk 661469612 walk 287042303 walk 173653448 walk 76828809 walk 219531388 walk 993236021 walk 878303042 walk 512318603 wa...
result:
ok OK, guesses=6333
Test #40:
score: 0
Accepted
time: 14ms
memory: 3768kb
input:
987 1993 1112 1588 556 1944 1922 609 108 446 344 1578 942 1277 1172 666 1847 617 180 984 1794 2000 1324 1474 22 345 966 893 530 1444 667 803 245 1154 1414 1607 1740 1357 1378 1509 950 849 1415 747 100 1703 1604 1409 1428 486 1199 1417 1247 74 1507 1107 243 774 1459 805 1009 1437 339 1722 975 1554 18...
output:
walk 529835455 walk 94395702 walk 186655351 walk 108400342 walk 170662389 walk 259336501 walk 26037577 walk 322091232 walk 434138114 walk 160110791 walk 228746761 walk 200255571 walk 143240521 walk 325214770 walk 803648834 walk 710905981 walk 237758540 walk 146149274 walk 826089797 walk 602628186 wa...
result:
ok OK, guesses=5333
Test #41:
score: 0
Accepted
time: 15ms
memory: 3808kb
input:
1613 1329 3021 610 2168 2050 416 3818 3201 882 3255 2881 3376 816 1853 152 1608 3909 1603 1441 3019 980 1901 2632 362 48 1395 1967 545 3404 3058 722 1446 3324 1862 3905 2767 3013 3993 2821 2931 2313 1989 3772 1608 1276 282 3423 1800 1020 346 2683 1778 636 2882 2615 3386 73 2597 62 1318 3716 1133 332...
output:
walk 921685356 walk 881235221 walk 592278031 walk 345902332 walk 596569286 walk 957739306 walk 75923261 walk 161784991 walk 434512864 walk 206444157 walk 704779853 walk 795918545 walk 412699572 walk 516764066 walk 684470633 walk 381522431 walk 952804698 walk 729312655 walk 204289652 walk 467619533 w...
result:
ok OK, guesses=6667
Test #42:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
4907 1536 363 1185 5954 2340 4454 4241 3439 1637 2205 3220 951 6005 5832 5300 2105 1289 5583 2584 1100 5843 85 6299 6468 1976 4950 88 690 1546 1837 5474 2845 1533 2255 4977 4671 1687 366 3956 4869 6367 5871 5438 1981 5137 5904 5637 865 5801 1372 2792 4928 4699 160 459 3755 3954 1492 5644 4234 6023 8...
output:
walk 45177714 walk 242529310 walk 477196624 walk 467217938 walk 694400812 walk 330928161 walk 700897454 walk 832318267 walk 526376222 walk 674003468 walk 68523532 walk 93424967 walk 37042909 walk 847731110 walk 270434692 walk 878761430 walk 589940463 walk 537520905 walk 959370415 walk 917962308 walk...
result:
ok OK, guesses=6667
Test #43:
score: 0
Accepted
time: 10ms
memory: 3868kb
input:
1448 2887 26 3296 5851 6433 1807 6459 5547 6001 5491 35 1978 3903 517 1574 2036 1295 5292 1062 4271 6273 2535 1414 3381 1911 2261 2060 2063 3494 2261 5453 2543 2977 115 166 1257 4331 6122 1585 5325 3243 1954 1291 4354 4677 4906 6268 5578 4458 2683 2161 3175 4149 196 2790 2569 5584 1162 3633 3047 446...
output:
walk 214127091 walk 214859983 walk 878373844 walk 693609253 walk 24346283 walk 843568680 walk 368080162 walk 183428329 walk 169684134 walk 183102072 walk 474773640 walk 577928934 walk 667518611 walk 886694605 walk 71291031 walk 47398765 walk 955499183 walk 773720059 walk 482709913 walk 997955640 wal...
result:
ok OK, guesses=6667
Test #44:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
7079385 1804489 2303078 1075623 1735961 1920782 3345534 2694253 5674411 6785234 287872 1631001 1795675 6842734 1280470 8216749 1032865 7710565 869257 579306 7090851 8556865 8325851 5581079 5842627 4498795 8136862 5962688 6215998 5963197 6841695 5807214 112376 459973 4939043 6415743 8941942 2518984 1...
output:
walk 764537596 walk 94801877 walk 724832610 walk 159486777 walk 640259338 walk 115687157 walk 398621914 walk 521262704 walk 842462933 walk 753231867 walk 968108118 walk 180973116 walk 171124815 walk 964903222 walk 439503615 walk 143448723 walk 908745141 walk 163597736 walk 704730905 walk 808741166 w...
result:
ok OK, guesses=6668
Test #45:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
2224831 5840244 2778074 5592329 4551646 8418269 2463185 6704651 1779019 2267595 10028005 2460126 6145776 1877328 4655783 5292571 9819237 3659621 728966 822917 122243 2096119 2709306 9726349 5259974 1210227 946383 3518243 2544010 1858794 6668656 10807886 1689350 6927777 8504828 6490418 9919080 522074...
output:
walk 465549494 walk 851774730 walk 72599552 walk 311646974 walk 413984667 walk 83256820 walk 169592172 walk 912063876 walk 198546765 walk 689395981 walk 492734370 walk 851557146 walk 442502353 walk 338666728 walk 729915415 walk 27131148 walk 556084649 walk 246389532 walk 825423643 walk 389345382 wal...
result:
ok OK, guesses=6667
Test #46:
score: 0
Accepted
time: 13ms
memory: 3784kb
input:
2754190 15711161 12167761 9514090 12276784 14960766 10023952 13352114 9696999 7204857 10647284 14501948 14428210 3476265 5231004 4005470 7068003 3601228 17534814 3286871 14030892 8408909 15536963 11516373 17216276 10592495 1063012 4200362 11504672 646438 17864088 4236404 4232147 18054784 1204562 169...
output:
walk 105874632 walk 358693644 walk 636671834 walk 431132929 walk 201545706 walk 19749123 walk 493224127 walk 672052276 walk 82974106 walk 791154430 walk 913165845 walk 861943512 walk 505050060 walk 291179276 walk 154539825 walk 959626852 walk 496259845 walk 861898643 walk 744617957 walk 113935283 wa...
result:
ok OK, guesses=6670
Test #47:
score: 0
Accepted
time: 12ms
memory: 3856kb
input:
333456 727058 716313 470007 719482 775900 285317 326639 668131 617576 460404 79689 578395 441431 442393 170324 615800 238829 340217 550281 331701 612501 551538 169843 535057 517643 607495 53678 764273 604760 38281 538591 311468 482034 676720 421511 430075 272607 30299 696827 472194 721180 307616 254...
output:
walk 727996658 walk 806699802 walk 461899429 walk 209382809 walk 244919709 walk 994948251 walk 151187811 walk 613584992 walk 454113299 walk 444641583 walk 564074780 walk 278909344 walk 15186898 walk 130170383 walk 905068878 walk 899658884 walk 230747279 walk 366981728 walk 78353372 walk 780212095 wa...
result:
ok OK, guesses=6667
Test #48:
score: 0
Accepted
time: 4ms
memory: 3872kb
input:
44105682 15817164 46049231 48570993 19933412 9108643 7997464 24125499 11314943 42095015 4517892 553983 29638080 41623197 37429263 26594814 20607708 23791825 49427398 50781506 51477759 30556850 32393115 5334687 10797591 36151139 36860475 46266236 24122470 27431489 35591480 20721387 44229124 17073737 ...
output:
walk 21999202 walk 610897401 walk 202635714 walk 248777914 walk 455951519 walk 634295253 walk 457128104 walk 543441403 walk 487707085 walk 860243852 walk 44405066 walk 118700443 walk 187850453 walk 665922965 walk 240557595 walk 168167892 walk 250242692 walk 399360780 walk 769566088 walk 643075158 wa...
result:
ok OK, guesses=6668
Test #49:
score: 0
Accepted
time: 14ms
memory: 3784kb
input:
171130832 118076308 209142972 173449982 54061045 102496119 114837933 161723779 205404280 75222168 54086067 205098815 80031920 176737587 198146446 122928697 49896092 80656815 43397662 13379856 120545186 193703621 86215234 195973007 123682912 110842878 68167443 201855446 147018925 83941458 174885613 1...
output:
walk 652412974 walk 920313413 walk 994520154 walk 616596171 walk 882304671 walk 100274211 walk 610247341 walk 48994168 walk 110813726 walk 699749684 walk 52774471 walk 156004416 walk 967127642 walk 165332088 walk 299509568 walk 553544522 walk 663577925 walk 447188001 walk 368363971 walk 341300308 wa...
result:
ok OK, guesses=6690
Test #50:
score: 0
Accepted
time: 4ms
memory: 3812kb
input:
340022741 217896422 156886201 363238245 251863971 221866398 310545815 40778836 50316849 87060069 510454866 445356290 80383208 92119776 91916727 418458426 425676579 454182306 297146823 403601091 45747572 290045825 288332883 413503380 68280698 8004359 165285292 119885293 278602408 140171048 366305478 ...
output:
walk 42593503 walk 738304082 walk 320545310 walk 681227472 walk 483926654 walk 575067958 walk 531723974 walk 137932212 walk 67412414 walk 804799689 walk 958526335 walk 11562518 walk 386748924 walk 895456576 walk 349476621 walk 548749680 walk 274014265 walk 482891503 walk 985245122 walk 213426200 wal...
result:
ok OK, guesses=6712
Test #51:
score: 0
Accepted
time: 5ms
memory: 3808kb
input:
591327493 687951593 746728693 16212661 408164062 112448019 311319696 327225768 330600598 533859151 296255903 583349519 642596306 722355064 890059916 150566822 846913563 918406425 655460184 756611247 167017585 197406384 244954614 318236489 530389837 737136850 356515895 740001190 490770344 789735555 3...
output:
walk 591327492 walk 96624100 walk 58777100 walk 193062203 walk 391951401 walk 627862192 walk 198871677 walk 15906072 walk 3374830 walk 203258553 walk 685974987 walk 287093616 walk 982825022 walk 79758758 walk 167704852 walk 184085141 walk 696346741 walk 71492862 walk 660631994 walk 101151063 walk 33...
result:
ok OK, guesses=7039
Test #52:
score: 0
Accepted
time: 5ms
memory: 3740kb
input:
171543943 67586998 22626179 32771537 147294951 133096086 75065851 64778265 142217467 148944910 2406311 2825151 161791562 68729140 124283150 188633126 37060510 23122637 41621260 28425326 85403276 87826544 91873785 30440915 28930396 179116669 166746664 62271193 164484845 45945051 124330812 161431724 1...
output:
walk 835276397 walk 862334520 walk 148297474 walk 10145358 walk 694298293 walk 758834307 walk 521744644 walk 376229000 walk 850472374 walk 199985736 walk 239977987 walk 418840 walk 158966411 walk 486712457 walk 442070596 walk 837383148 walk 814718849 walk 759095299 walk 791531795 walk 566578945 walk...
result:
ok OK, guesses=6673
Test #53:
score: 0
Accepted
time: 5ms
memory: 3860kb
input:
138838454 42740927 85754686 54218281 88544316 84903556 8080377 12018137 16006387 163807994 98635183 60729727 36536380 145931341 98108721 140674408 77670234 31635036 57897620 203328306 221647226 12823099 215968943 201572641 140869766 131377024 231479601 203523608 131468181 68268199 50760119 24344581 ...
output:
walk 882858510 walk 938200467 walk 711581541 walk 95561198 walk 281798751 walk 629498422 walk 296663002 walk 599130281 walk 786511601 walk 297768327 walk 826452987 walk 210797713 walk 186531569 walk 543313334 walk 848863438 walk 939633468 walk 965717289 walk 811381544 walk 702864570 walk 104812275 w...
result:
ok OK, guesses=6673