QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#69547 | #5309. Guess Cycle Length | magicduck | AC ✓ | 104ms | 3672kb | C++14 | 1.4kb | 2022-12-28 14:34:09 | 2022-12-28 14:34:13 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
template <typename T> inline void read(T &F) {
int R = 1; F = 0; char CH = getchar();
for(; !isdigit(CH); CH = getchar()) if(CH == '-') R = -1;
for(; isdigit(CH); CH = getchar()) F = F * 10 + CH - 48;
F *= R;
}
inline void file(string str) {
freopen((str + ".in").c_str(), "r", stdin);
freopen((str + ".out").c_str(), "w", stdout);
}
LL seed = chrono :: steady_clock :: now().time_since_epoch().count();
mt19937_64 rnd(seed); LL randnum(LL l, LL r) {return rnd() % (r - l + 1) + l;}
int wrk(int x) {
cout << "walk " << x << endl;
int r; cin >> r; return r;
}
void output(int x) {
cout << "guess " << x << endl;
}
int main() {
//file("");
int m = 0;
for(int i = 1; i <= 3333; i++)
m = max(m, wrk(randnum(1, 1e9)));
map<int, int> M;
for(int i = 1; i <= 3333; i++) {
int x = wrk(1);
if(M.find(x) != M.end()) {
output(i - 1 - M[x]); return 0;
}
M[x] = i - 1;
}
int x = wrk(m), d = m + 3333 - 1;
while(233) {
if(M.find(x) != M.end()) {
output(d - M[x]); return 0;
}
x = wrk(3333); d += 3333;
}
#ifdef _MagicDuck
fprintf(stderr, "# Time: %.3lf s", (double)clock() / CLOCKS_PER_SEC);
#endif
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 15ms
memory: 3400kb
input:
10 8 7 1 5 5 10 3 6 4 1 6 7 2 8 7 4 3 3 5 10 10 9 10 6 8 2 2 2 5 9 9 10 1 7 5 1 1 5 9 10 8 3 5 3 7 8 8 3 10 3 5 1 10 4 10 5 5 1 4 3 5 10 1 4 3 6 10 2 6 8 2 3 8 4 2 5 7 8 9 3 3 6 2 6 8 6 3 8 1 2 5 4 10 1 5 7 8 3 6 6 9 10 8 2 1 1 3 1 10 3 3 4 3 8 10 3 4 6 2 8 5 6 1 7 6 1 8 3 3 4 3 2 4 7 7 8 6 9 7 3 8 ...
output:
walk 954466541 walk 925535524 walk 704613087 walk 529773282 walk 226161882 walk 348831660 walk 39298105 walk 898792479 walk 848552919 walk 366676804 walk 159826441 walk 629350805 walk 675859753 walk 195072915 walk 458283288 walk 292050797 walk 668422381 walk 9259177 walk 341785740 walk 350268546 wal...
result:
ok OK, guesses=3344
Test #2:
score: 0
Accepted
time: 24ms
memory: 3500kb
input:
3 17 9 1 6 19 14 10 17 19 17 14 17 8 4 1 10 11 10 3 1 13 2 14 15 12 17 5 15 7 12 20 1 11 11 11 5 9 9 4 2 5 4 17 16 19 2 18 1 8 10 16 4 20 4 8 9 15 16 20 16 5 16 5 7 7 18 4 4 6 17 6 6 4 4 10 4 9 8 20 5 18 19 10 11 5 2 3 14 12 18 2 18 10 20 12 19 14 10 15 5 1 11 5 14 13 12 16 16 14 12 2 20 19 6 5 13 4...
output:
walk 918798449 walk 131506251 walk 797036335 walk 836357012 walk 397832194 walk 257313077 walk 278667504 walk 142312984 walk 619311394 walk 494235638 walk 103092202 walk 877038002 walk 856686558 walk 319377799 walk 938814633 walk 152830575 walk 727613139 walk 685160691 walk 116348389 walk 864025043 ...
result:
ok OK, guesses=3354
Test #3:
score: 0
Accepted
time: 36ms
memory: 3656kb
input:
7895 5047 4371 3002 2541 8990 2596 2590 6751 7799 3975 8512 7654 5306 8021 2456 8171 731 514 2994 1049 4117 720 4213 1612 6545 558 6583 2827 123 8568 7978 6240 5313 7713 120 3963 8137 2233 5356 7852 8975 480 3466 6060 7379 8180 9116 7840 2921 7591 703 3118 998 9059 4801 2813 3318 232 2636 839 917 15...
output:
walk 473597894 walk 675857152 walk 742959324 walk 433318631 walk 45199539 walk 890856449 walk 927173606 walk 993819994 walk 942244161 walk 998521048 walk 509886176 walk 80984537 walk 72389142 walk 983657652 walk 405942715 walk 690844435 walk 879825715 walk 640352560 walk 630349783 walk 321332480 wal...
result:
ok OK, guesses=6667
Test #4:
score: 0
Accepted
time: 52ms
memory: 3652kb
input:
538799930 583271918 974262143 512046881 397270914 713354830 324565282 560140774 390151621 7116638 447685787 49887520 682126950 357084194 110664083 748290111 342360756 806721820 201769510 24638777 660551915 136252660 793755192 304431894 102998545 336361908 25410166 906876740 108556478 871096476 61838...
output:
walk 538799929 walk 44471988 walk 390990225 walk 537784738 walk 885224033 walk 316083916 walk 611210452 walk 235575492 walk 830010847 walk 616965017 walk 440569149 walk 602201733 walk 632239430 walk 674957244 walk 753579889 walk 637626028 walk 594070645 walk 464361064 walk 395047690 walk 822869267 w...
result:
ok OK, guesses=6881
Test #5:
score: 0
Accepted
time: 18ms
memory: 3672kb
input:
529058925 8660408 189098844 861842654 53751492 661321422 820945777 618759328 34827411 968933643 630575533 616909501 493289645 953975780 881545487 974654176 814148554 678377676 87310204 125828801 654936560 550981646 587803201 476112966 582628601 483073651 759612455 26821040 885550739 168638432 314441...
output:
walk 527139114 walk 479601483 walk 180438436 walk 672743810 walk 191908838 walk 607569930 walk 159624355 walk 797813551 walk 416068083 walk 934106232 walk 661641890 walk 986333968 walk 876380144 walk 460686135 walk 927569707 walk 93108689 walk 839494378 walk 864229122 walk 408932528 walk 38518597 wa...
result:
ok OK, guesses=6790
Test #6:
score: 0
Accepted
time: 89ms
memory: 3512kb
input:
919544284 868718802 78794910 539361966 877764180 274969190 831269735 544024640 996421226 561796160 408446594 107676592 962284704 345974125 163163638 508728155 685744543 97627420 924452094 782382541 293569295 562632313 843599450 678103749 545825609 526596408 113248092 199601484 831406313 760657844 52...
output:
walk 504944979 walk 405506534 walk 814316204 walk 180189328 walk 225628182 walk 995436130 walk 368676585 walk 451739265 walk 582236218 walk 808985542 walk 831617042 walk 307735774 walk 40940656 walk 20871573 walk 608065969 walk 269949421 walk 594127844 walk 895644101 walk 519786162 walk 615409511 wa...
result:
ok OK, guesses=6824
Test #7:
score: 0
Accepted
time: 32ms
memory: 3656kb
input:
783234598 212495255 944893754 281284806 368221832 687388913 101737332 141344439 730164502 846527122 462630538 344955867 699204193 834371036 734430179 172088312 339665132 17938435 775295819 23086127 305905293 934631725 967712715 733327811 107177752 148381459 753301072 452454402 904359999 223787741 50...
output:
walk 783234597 walk 658875966 walk 502783190 walk 163398587 walk 946419782 walk 632676790 walk 595733334 walk 230481085 walk 216561170 walk 116362620 walk 378099367 walk 815211759 walk 659365945 walk 135166843 walk 900059143 walk 751164392 walk 563596532 walk 351496433 walk 374608283 walk 620045361 ...
result:
ok OK, guesses=7040
Test #8:
score: 0
Accepted
time: 104ms
memory: 3476kb
input:
431522134 115092075 229903752 56658593 786335374 910854829 588821527 126788783 599449026 132422450 326541945 914182885 803136910 923783080 892172523 150468531 902827068 128676714 290815475 10056090 789974824 318547650 1327262 744951792 532750583 939874394 857419801 451520149 180112651 726201271 8201...
output:
walk 674985770 walk 430314306 walk 55409492 walk 828893516 walk 509077635 walk 794286118 walk 683657054 walk 454317555 walk 268966784 walk 386116927 walk 112757628 walk 271420359 walk 618902571 walk 483483262 walk 730243488 walk 551804274 walk 70247976 walk 887722479 walk 928204335 walk 96480388 wal...
result:
ok OK, guesses=6668
Test #9:
score: 0
Accepted
time: 8ms
memory: 3496kb
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 203195613 walk 606599227 walk 31916851 walk 119928067 walk 723593440 walk 16709980 walk 420166259 walk 168321828 walk 655262018 walk 884004766 walk 251965392 walk 768864558 walk 287793727 walk 554404326 walk 536385388 walk 155003344 walk 308649052 walk 348384265 walk 347059227 walk 188827894 wa...
result:
ok OK, guesses=3335
Test #10:
score: 0
Accepted
time: 32ms
memory: 3396kb
input:
6 5 1 9 6 9 4 3 7 9 6 7 1 7 5 8 4 1 2 10 5 5 3 4 5 6 10 1 5 1 2 4 1 8 7 7 3 5 1 7 6 6 10 3 9 8 10 5 6 4 10 3 3 7 10 8 6 3 5 1 1 4 4 1 10 4 9 9 4 10 7 4 6 2 5 5 4 4 3 1 6 2 8 1 6 2 6 5 9 4 1 9 10 1 6 10 6 7 6 10 7 2 5 8 1 7 5 9 10 1 3 10 6 9 3 8 9 9 9 7 2 8 6 3 9 5 10 2 8 3 8 6 7 4 7 2 4 7 10 5 5 10 ...
output:
walk 684611770 walk 441283777 walk 142919116 walk 978865706 walk 681020501 walk 564568359 walk 468918283 walk 836901799 walk 468478014 walk 709182004 walk 913521601 walk 618731025 walk 648718748 walk 274311942 walk 56568412 walk 953971749 walk 424982366 walk 141112861 walk 699640425 walk 922135816 w...
result:
ok OK, guesses=3344
Test #11:
score: 0
Accepted
time: 36ms
memory: 3528kb
input:
816 842 461 371 249 725 558 586 861 608 733 248 208 20 198 506 463 521 223 448 166 717 154 536 459 553 8 378 477 546 877 550 524 83 989 310 837 507 100 474 265 852 19 802 426 634 971 274 961 408 353 154 319 228 440 563 475 576 768 642 927 921 466 988 395 667 645 911 139 308 737 515 548 396 332 700 8...
output:
walk 383399950 walk 389109820 walk 545358091 walk 368686789 walk 36908808 walk 205288528 walk 479929270 walk 384841811 walk 582421813 walk 745651437 walk 796114429 walk 340660326 walk 855902809 walk 987501568 walk 912252483 walk 834233086 walk 518284038 walk 759006087 walk 849115697 walk 569046749 w...
result:
ok OK, guesses=4334
Test #12:
score: 0
Accepted
time: 29ms
memory: 3468kb
input:
3708 1958 6616 2813 3417 5174 400 710 6826 2940 2534 4950 516 9379 9527 2817 5974 3793 4924 2135 5181 9039 3994 2937 5561 2261 2290 8418 7617 3488 532 8046 338 1730 7135 1119 8922 7037 2301 3726 130 9913 9113 1834 825 6921 2109 6035 9896 9380 1211 6254 638 7769 5425 6238 5097 9492 3384 4170 8893 578...
output:
walk 791078435 walk 927842144 walk 462781569 walk 574829558 walk 303296750 walk 114556898 walk 650400859 walk 850243702 walk 416927066 walk 799209676 walk 500830861 walk 642311922 walk 608031712 walk 995664438 walk 711028877 walk 543536928 walk 208244442 walk 704200495 walk 669776364 walk 792052380 ...
result:
ok OK, guesses=6667
Test #13:
score: 0
Accepted
time: 30ms
memory: 3668kb
input:
47644 82517 77972 32601 53564 35766 25529 43977 28444 5945 19976 29630 84434 15536 89303 39831 14150 9476 5500 52376 4967 73473 26326 29825 51833 24136 60297 92025 41149 77976 33561 97969 84413 15632 85605 89190 71402 34458 82689 28821 4628 31748 18924 76785 18309 56081 32300 16293 7792 78371 28785 ...
output:
walk 103775576 walk 728088060 walk 198562586 walk 340490902 walk 402654457 walk 763293100 walk 674330694 walk 454129186 walk 685858035 walk 770487019 walk 939184731 walk 313503883 walk 158368186 walk 189586630 walk 781445739 walk 886811804 walk 58147019 walk 146764393 walk 911806089 walk 327585687 w...
result:
ok OK, guesses=6667
Test #14:
score: 0
Accepted
time: 28ms
memory: 3652kb
input:
196410 446116 505122 631282 737616 239749 255027 349881 804397 121350 837031 695708 188929 490478 194270 132583 974105 790336 525686 830492 646353 145344 787389 490635 203017 230371 351893 470425 617694 197375 214796 614164 737831 785585 74545 2413 999878 546985 598159 115718 449884 545473 143815 10...
output:
walk 651836450 walk 661059371 walk 718006077 walk 292112587 walk 603928158 walk 385470894 walk 730627717 walk 570627399 walk 164991907 walk 234123680 walk 915106555 walk 925807726 walk 19144632 walk 76010997 walk 33608065 walk 19470151 walk 909229591 walk 677261073 walk 204635214 walk 407124893 walk...
result:
ok OK, guesses=6667
Test #15:
score: 0
Accepted
time: 59ms
memory: 3648kb
input:
7607717 6220047 452501 4512422 5830213 7575233 2092599 2855962 8310848 4390404 9414000 4713688 991049 367574 7875 3231915 7269203 3329108 538053 3774445 4071430 9863420 6783352 6373047 9528785 3977678 7764897 1494186 5799250 9794164 6838062 3098461 5200170 838361 1331910 360181 5809059 5328824 60833...
output:
walk 383215218 walk 450465055 walk 514971686 walk 607353024 walk 17878015 walk 37836280 walk 270411796 walk 701499080 walk 764323339 walk 915301937 walk 678931957 walk 698292343 walk 563565474 walk 955792935 walk 460961136 walk 201407989 walk 101297738 walk 971814184 walk 168247491 walk 678174158 wa...
result:
ok OK, guesses=6667
Test #16:
score: 0
Accepted
time: 41ms
memory: 3608kb
input:
7673851 3729951 82436048 97384321 3538114 62077373 83055071 79533922 18627126 20504608 73343043 40060407 42220275 50888209 14160315 52923936 64105952 99087013 33306812 5109967 91168124 29136488 98063786 79263383 7009885 20517213 47212017 3747591 98804260 3685205 15494271 77886018 8017626 47025004 62...
output:
walk 28510120 walk 400222771 walk 166683458 walk 479274312 walk 221365655 walk 3213051 walk 586277993 walk 768455919 walk 361447746 walk 370397608 walk 26262533 walk 460491853 walk 649206832 walk 86950282 walk 552278247 walk 624340299 walk 39823864 walk 850231197 walk 433066339 walk 501501166 walk 9...
result:
ok OK, guesses=6687
Test #17:
score: 0
Accepted
time: 60ms
memory: 3548kb
input:
715036608 820221024 616893180 458250806 943509031 794697707 685220600 768825713 676687133 990742587 542302275 523257432 32749831 673521073 407629141 308926475 185702090 170190494 604072451 689390899 801027134 970549438 31817856 70026566 895446205 997219318 630451455 44310426 855917784 551230961 1643...
output:
walk 308325412 walk 108816997 walk 182169826 walk 304182999 walk 156734888 walk 701963736 walk 769469896 walk 276460970 walk 877295928 walk 946161365 walk 276212856 walk 334612007 walk 562095348 walk 177708107 walk 605712902 walk 921548938 walk 644973796 walk 526890854 walk 591531681 walk 578670524 ...
result:
ok OK, guesses=6690
Test #18:
score: 0
Accepted
time: 65ms
memory: 3480kb
input:
714631083 238616196 804316017 89670674 489085866 881577838 536351144 76192684 378799517 170721850 217927623 249377743 693199557 892584118 258873998 391928059 579090096 559004729 323683400 803823267 867257594 746743891 774896070 517479831 506499290 531093310 222231437 455583558 772797319 873632411 70...
output:
walk 811398638 walk 596566267 walk 799914743 walk 409600307 walk 883991312 walk 342863620 walk 77943737 walk 654490639 walk 203446956 walk 462789781 walk 679422472 walk 145497699 walk 482192472 walk 212814393 walk 123441404 walk 882543938 walk 296714176 walk 136150897 walk 142605225 walk 46660849 wa...
result:
ok OK, guesses=6716
Test #19:
score: 0
Accepted
time: 23ms
memory: 3608kb
input:
78280098 165638440 110482674 239769058 256423592 213936504 240140618 152644858 127364693 259378828 175854909 261783357 32764633 96531272 191153203 176703420 19706498 271036294 43054557 78545419 257756418 223114800 56827783 193949525 265539669 263507127 31583930 196909339 75950809 84256894 42747028 2...
output:
walk 815636868 walk 847648941 walk 473361448 walk 709218679 walk 857508343 walk 174645901 walk 715712964 walk 675952312 walk 712495398 walk 869751243 walk 849199762 walk 364535352 walk 749881246 walk 752817554 walk 941940447 walk 403932850 walk 846373724 walk 42780066 walk 787879907 walk 309971065 w...
result:
ok OK, guesses=6695
Test #20:
score: 0
Accepted
time: 59ms
memory: 3480kb
input:
264513115 288357354 17002667 288848754 323229856 197201161 15037608 320532564 173495456 328481427 248690661 265831708 200375832 233439002 355819556 229596456 241236480 24475480 133499412 95576343 28178308 14137267 389896776 221158536 297830402 239372183 155271641 376762622 308215460 316654410 114946...
output:
walk 180971976 walk 885950366 walk 624278988 walk 461925817 walk 697582457 walk 828106513 walk 549662767 walk 970528104 walk 603617270 walk 562944980 walk 930464487 walk 376932821 walk 840520724 walk 650482320 walk 754640717 walk 314167552 walk 595200668 walk 785747352 walk 105763389 walk 991224615 ...
result:
ok OK, guesses=6672
Test #21:
score: 0
Accepted
time: 30ms
memory: 3540kb
input:
133428262 35846634 67011015 22135676 107975980 149519093 40776916 32525378 13451157 56344981 64544053 56541516 39607738 116321763 64497096 129573727 91990305 65609329 52982621 91866697 147903665 95820484 124478658 92383313 119518420 28063593 95993500 119319445 58213621 131433616 28298769 77978721 43...
output:
walk 319044949 walk 732700302 walk 48641518 walk 697028181 walk 264010852 walk 763921694 walk 609130874 walk 281251000 walk 850305245 walk 463354735 walk 177852281 walk 433773620 walk 351560126 walk 350296575 walk 635213044 walk 483574767 walk 198134427 walk 238749663 walk 501696556 walk 366533701 w...
result:
ok OK, guesses=6670
Test #22:
score: 0
Accepted
time: 49ms
memory: 3636kb
input:
308073528 318027969 27821603 232957581 288733355 273870364 226968188 146591254 26886882 14348736 98029734 141973781 133707286 1952773 142179950 31769779 108272478 42779551 50815465 291185505 186333235 170471519 111035272 253866031 201400654 278599517 298686317 12658902 128571077 106690032 126461008 ...
output:
walk 938598560 walk 453270487 walk 432801028 walk 264229019 walk 461636968 walk 321161629 walk 959074052 walk 364214027 walk 715912133 walk 250192860 walk 431912287 walk 7854618 walk 506616662 walk 470696761 walk 68500212 walk 977121656 walk 594284311 walk 110651347 walk 248928879 walk 955241750 wal...
result:
ok OK, guesses=6730
Test #23:
score: 0
Accepted
time: 86ms
memory: 3540kb
input:
88029319 633514114 657789781 641982759 992503086 518537439 812613035 243536056 36241981 381406025 46673918 952172054 282023575 403223870 651942783 303785535 622019905 809910144 73663086 269951233 931318386 136001510 247682344 172893722 743685942 513968092 508626152 668892016 161518211 324021695 7023...
output:
walk 670702920 walk 269856286 walk 28336591 walk 194794777 walk 482666818 walk 14407322 walk 187469694 walk 576010149 walk 110555327 walk 626990457 walk 864802625 walk 614181761 walk 428273119 walk 598639780 walk 583827509 walk 496219247 walk 588064609 walk 816195791 walk 440692763 walk 419083993 wa...
result:
ok OK, guesses=6917
Test #24:
score: 0
Accepted
time: 47ms
memory: 3496kb
input:
188910312 575575009 810239652 903933409 576987022 839876474 954687824 111066909 530241372 166491980 825200839 805281040 743140000 618288103 446937364 912822310 852494685 865629920 897476275 250043221 656742816 528156473 782364164 535201257 450403625 599848906 694272501 323542411 43849506 424447941 4...
output:
walk 317878901 walk 618347961 walk 3779098 walk 465848691 walk 688055830 walk 463287389 walk 175574636 walk 451402872 walk 73731903 walk 453903663 walk 991790094 walk 158539321 walk 473648871 walk 835325156 walk 313778787 walk 670828721 walk 289866038 walk 936153805 walk 581368950 walk 666462513 wal...
result:
ok OK, guesses=6734
Test #25:
score: 0
Accepted
time: 79ms
memory: 3544kb
input:
125758004 387349770 679143134 578692613 626080361 319502748 158518882 93574951 382868823 240990880 318320607 643219060 594354972 705227064 355911719 578380899 285788862 321770155 169011199 559716746 110849932 322031881 134317728 624742295 585486437 444770845 394157631 751888734 349636213 608734124 4...
output:
walk 614635821 walk 75982825 walk 208891004 walk 903386336 walk 969178010 walk 890812216 walk 949956937 walk 544170147 walk 868004809 walk 386606381 walk 663242427 walk 427662216 walk 264458931 walk 843157377 walk 120815381 walk 841585658 walk 359675500 walk 164794823 walk 338839992 walk 864281847 w...
result:
ok OK, guesses=6704
Test #26:
score: 0
Accepted
time: 27ms
memory: 3496kb
input:
84361595 35621258 121668201 54629382 49477255 33875059 100223160 71353308 103615034 60420089 50122889 118048923 75556875 116342893 101754729 28955106 109033795 96061509 62342511 45953512 115547843 60021672 114504903 84294925 108453871 121537918 29389540 38251261 102917834 22192142 59035709 20861864 ...
output:
walk 778486851 walk 431558170 walk 221229644 walk 777159612 walk 313478972 walk 794432616 walk 674989312 walk 720636514 walk 746218811 walk 632073339 walk 632270247 walk 610117667 walk 889494630 walk 130511232 walk 839869295 walk 490928277 walk 740565391 walk 266972066 walk 109942979 walk 460032500 ...
result:
ok OK, guesses=6711
Test #27:
score: 0
Accepted
time: 60ms
memory: 3492kb
input:
646468972 43283805 118103329 392646347 659619274 73096481 571877942 132460405 825286948 643177549 79523801 366170252 895857193 316869203 554755515 684566828 552115877 485195171 340559590 191321169 750479785 852654800 172827690 25120994 852406919 837933948 933840530 431723483 613106321 561513067 1283...
output:
walk 44940182 walk 950167578 walk 337065879 walk 63630218 walk 630651767 walk 549216602 walk 572722916 walk 472566088 walk 141277188 walk 993189131 walk 882789852 walk 871053946 walk 920105641 walk 399572040 walk 126841637 walk 490372003 walk 519928364 walk 76000884 walk 633550849 walk 598134464 wal...
result:
ok OK, guesses=6858
Test #28:
score: 0
Accepted
time: 24ms
memory: 3548kb
input:
715624261 495385548 192618653 328427372 77343955 435340432 648085977 677032740 191294842 490839448 750764062 74497460 19262430 594314562 313825024 427794739 785115171 786552233 824164020 5382346 651194338 204654328 793482797 287865160 256265505 367701294 564187038 447460802 681166595 609437632 30660...
output:
walk 167530830 walk 765463506 walk 139082913 walk 225253940 walk 150052218 walk 232957432 walk 749095845 walk 205105045 walk 382422278 walk 406337963 walk 932169461 walk 653030137 walk 777242457 walk 468973634 walk 773164648 walk 523073199 walk 26555541 walk 833404142 walk 610704428 walk 126611558 w...
result:
ok OK, guesses=6794
Test #29:
score: 0
Accepted
time: 54ms
memory: 3480kb
input:
885208669 879215054 705623349 433866677 326424825 358264220 134449196 471822155 140606171 201714108 387478112 987525443 694803215 35746856 473410634 995016463 342067008 982041518 426949500 948569454 421781494 274161928 494654361 573083409 282232723 532499362 530172951 939992150 737887018 621106967 2...
output:
walk 704366966 walk 55552597 walk 999928848 walk 450544272 walk 789303009 walk 560388900 walk 280820838 walk 85337433 walk 407563364 walk 232683065 walk 632103056 walk 75813611 walk 789298021 walk 310477501 walk 599854618 walk 720554094 walk 845418228 walk 255938815 walk 223059852 walk 369531585 wal...
result:
ok OK, guesses=6831
Test #30:
score: 0
Accepted
time: 55ms
memory: 3464kb
input:
757404790 254794910 772659446 167992952 713893480 762119458 646361152 807912950 533167702 493610693 804326236 2570115 410996096 229117132 486577663 537156517 710758873 339303220 455806770 483011742 517727629 474529961 548060621 92066956 743207464 459969939 72706100 187706734 371989563 793059565 6685...
output:
walk 699338797 walk 605294069 walk 186643354 walk 194160399 walk 596965101 walk 774133740 walk 814868401 walk 290187973 walk 567606249 walk 587707684 walk 526163639 walk 343639440 walk 310596055 walk 846357595 walk 841450986 walk 798411518 walk 345999988 walk 901326158 walk 150801943 walk 689859178 ...
result:
ok OK, guesses=6731
Test #31:
score: 0
Accepted
time: 29ms
memory: 3540kb
input:
225327106 321117885 828255764 774304637 509473239 584633908 845055824 117466481 156320361 416169198 510542161 343916146 458563454 178497661 399443431 823952952 34340951 814719247 64361127 614237478 405134358 417329883 615881334 727965091 800064190 29498548 391457016 249109850 483636655 502345945 105...
output:
walk 798594834 walk 95790779 walk 507137879 walk 805287567 walk 594407296 walk 75160669 walk 260421916 walk 131649351 walk 898092574 walk 259848837 walk 953611657 walk 692612679 walk 114647308 walk 579172901 walk 220945770 walk 424509521 walk 69626693 walk 780378296 walk 968119268 walk 549876351 wal...
result:
ok OK, guesses=6847
Test #32:
score: 0
Accepted
time: 27ms
memory: 3612kb
input:
330817942 111144135 51131699 47374531 494555751 534241603 571621896 820344956 926211585 543390506 173004762 268562679 704178282 687945596 153500681 744323371 347056397 67089496 733660802 402312199 605725959 676403781 60407208 633175555 137621658 160455845 579581110 252208389 971123755 365678787 7005...
output:
walk 631672323 walk 844461911 walk 534729773 walk 344274380 walk 794313272 walk 516128344 walk 427148729 walk 916055150 walk 509489497 walk 342672455 walk 251130613 walk 304473141 walk 305870580 walk 275637101 walk 713342484 walk 874209038 walk 743296801 walk 760256282 walk 921931084 walk 999367496 ...
result:
ok OK, guesses=6772
Test #33:
score: 0
Accepted
time: 65ms
memory: 3632kb
input:
109078965 702306652 359576165 405002631 935626845 503477265 546623587 125207989 437479466 496842764 863805722 212479895 476340790 599719594 785697894 746812488 300468780 755133493 217731787 338838032 740081493 205453776 665809045 569750493 469985183 442678563 49929006 777223005 540583556 720924837 5...
output:
walk 109078964 walk 593227687 walk 605627838 walk 45426466 walk 530624214 walk 516208745 walk 43146322 walk 526942727 walk 312271477 walk 59363298 walk 366962958 walk 297032498 walk 263860895 walk 123378804 walk 185978300 walk 909472919 walk 502014617 walk 454664713 walk 410956619 walk 121106245 wal...
result:
ok OK, guesses=6770
Test #34:
score: 0
Accepted
time: 37ms
memory: 3496kb
input:
2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 2 1 2 2 2 1 1 2 2 1 2 1 1 1 1 2 1 1 1 2 2 2 2 1 1 2 1 2 1 1 2 1 1 2 2 2 1 2 1 1 1 1 2 2 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 2 2 2 1 2 2 1 1 1 1 1 1 2 2 1 1 1 1 2 2 2 1 1 2 1 1 1 1 2 1 2 2 2 1 1 2 1 2 2 1 1 2 2 2 1 1 1 2 2 1 1 2 2 2 2 1 1 1 2 2 2 2 2 1 1 1 2 1 ...
output:
walk 372854701 walk 928809636 walk 106659390 walk 28749868 walk 532641972 walk 403033562 walk 183198607 walk 304080528 walk 488185046 walk 561720944 walk 806221936 walk 333581400 walk 978170958 walk 816701578 walk 627006515 walk 833648858 walk 882851749 walk 467531104 walk 370763402 walk 222603312 w...
result:
ok OK, guesses=3336
Test #35:
score: 0
Accepted
time: 7ms
memory: 3388kb
input:
2 2 1 1 3 2 2 2 2 3 1 3 3 1 2 2 1 3 1 3 2 2 3 1 3 2 1 1 3 2 3 2 1 1 2 2 1 3 2 2 2 2 3 1 2 3 1 3 3 2 2 1 1 3 2 1 2 3 2 2 2 2 1 2 3 1 1 1 1 2 1 1 2 3 1 1 3 3 2 1 1 2 3 3 1 2 1 2 2 3 1 2 2 1 3 1 2 3 3 2 3 1 2 1 3 1 3 1 3 2 3 2 2 3 3 1 1 2 2 3 1 3 3 1 3 3 2 1 2 2 1 3 1 1 1 1 3 2 1 3 3 2 2 2 1 2 1 1 2 3 ...
output:
walk 116325465 walk 737955687 walk 492337189 walk 935938125 walk 473839954 walk 253277218 walk 317847294 walk 415136178 walk 640834776 walk 861016130 walk 185514389 walk 844534495 walk 106739634 walk 511439252 walk 906230234 walk 148264023 walk 223108192 walk 955760131 walk 305850704 walk 828081088 ...
result:
ok OK, guesses=3337
Test #36:
score: 0
Accepted
time: 31ms
memory: 3404kb
input:
3 3 4 4 1 1 1 1 3 4 1 1 4 3 2 2 4 1 1 4 1 1 4 1 1 3 3 1 1 4 4 1 1 3 4 4 3 2 1 4 4 4 1 3 1 4 4 1 1 3 1 3 4 3 3 2 1 1 3 3 3 1 1 3 2 2 2 1 2 3 3 1 1 3 1 1 4 3 3 1 4 4 2 1 3 1 3 4 1 3 2 2 2 1 2 4 2 1 1 4 4 4 4 3 2 3 2 2 3 4 2 3 2 3 3 3 3 1 4 4 3 4 4 1 3 1 2 1 1 1 4 2 4 4 1 1 2 4 2 2 2 1 4 1 3 4 4 1 4 4 ...
output:
walk 273577822 walk 359978800 walk 691046137 walk 828028032 walk 652120482 walk 14282676 walk 271826636 walk 164511508 walk 472291049 walk 140526077 walk 155452382 walk 723427872 walk 567284730 walk 698781879 walk 561868906 walk 411280792 walk 902977811 walk 489812334 walk 289775896 walk 776204766 w...
result:
ok OK, guesses=3338
Test #37:
score: 0
Accepted
time: 30ms
memory: 3476kb
input:
1 5 4 2 4 3 2 3 4 3 5 2 3 2 2 4 1 1 4 2 3 3 4 3 1 2 4 2 3 2 1 3 4 5 3 3 2 3 4 4 2 4 3 4 3 2 5 4 1 3 4 2 2 3 5 3 3 5 1 2 5 4 4 4 4 3 5 5 2 2 2 3 4 1 5 4 4 1 1 4 1 1 2 3 3 5 3 3 5 3 4 5 5 4 5 2 3 5 5 5 4 1 3 2 4 2 1 4 4 1 4 4 5 4 4 4 1 2 3 1 5 3 4 1 4 2 4 1 1 3 2 3 4 5 2 1 2 2 5 5 2 4 5 1 4 1 1 5 4 3 ...
output:
walk 297216711 walk 650335053 walk 361227973 walk 620462826 walk 477620584 walk 261599763 walk 485886013 walk 242337742 walk 51342272 walk 435581403 walk 249367854 walk 229077574 walk 216324757 walk 474163993 walk 753699945 walk 743562664 walk 489875064 walk 686405395 walk 289585456 walk 388058731 w...
result:
ok OK, guesses=3339
Test #38:
score: 0
Accepted
time: 29ms
memory: 3420kb
input:
4 3 1 3 4 4 1 6 3 2 5 6 2 2 1 2 6 4 3 5 2 6 4 2 4 5 6 6 2 5 3 1 4 1 6 1 4 3 5 1 3 6 2 6 2 6 6 4 3 3 5 6 2 4 4 2 5 6 5 6 1 4 6 4 1 6 4 2 2 3 1 1 1 2 5 2 4 6 6 6 6 1 1 3 6 4 5 6 6 2 4 5 5 3 6 4 1 5 6 5 2 6 6 1 3 5 3 6 2 2 4 3 6 6 5 1 1 1 6 4 6 6 3 2 1 3 6 2 4 2 1 1 6 3 2 3 6 1 1 1 3 1 1 1 2 3 3 6 5 6 ...
output:
walk 790857859 walk 872205923 walk 44277218 walk 193028788 walk 135027241 walk 808405650 walk 251682205 walk 6931407 walk 571694755 walk 998728791 walk 456454195 walk 930059947 walk 581536690 walk 426890580 walk 401580845 walk 32215423 walk 55740386 walk 643367978 walk 587804255 walk 375554308 walk ...
result:
ok OK, guesses=3340
Test #39:
score: 0
Accepted
time: 47ms
memory: 3624kb
input:
430 94 1786 96 950 1295 1656 2705 963 838 262 2887 176 1216 856 2277 846 484 2134 490 1706 2325 147 352 2530 1590 2076 2766 891 425 1992 448 1396 2106 114 717 2715 368 2321 583 750 1002 836 848 267 1658 2351 408 2349 2779 2222 2559 2861 1523 54 1061 2251 880 2052 1101 1107 113 2544 503 2402 1061 321...
output:
walk 336464676 walk 997088450 walk 348718812 walk 995258683 walk 823625784 walk 190025943 walk 635878308 walk 179593407 walk 284901108 walk 994723049 walk 889228401 walk 275437535 walk 60570010 walk 684955501 walk 444641569 walk 19586099 walk 857980370 walk 580012103 walk 886381070 walk 786679082 wa...
result:
ok OK, guesses=6334
Test #40:
score: 0
Accepted
time: 54ms
memory: 3608kb
input:
1918 411 122 313 573 280 114 1015 1502 800 470 1971 1566 309 1123 220 1514 242 1927 141 449 1567 1113 1798 215 501 614 1365 999 1199 1629 673 1743 1896 1375 1196 1278 838 1456 1842 1911 1867 545 505 1436 685 943 336 1512 1940 1436 1613 197 999 377 1006 174 131 417 857 161 1675 858 1114 405 386 1758 ...
output:
walk 30989100 walk 141778884 walk 44363097 walk 340102956 walk 711890030 walk 791448842 walk 62945518 walk 131015283 walk 701094624 walk 380350010 walk 826795614 walk 778267628 walk 937572837 walk 299721566 walk 34860358 walk 287867505 walk 832685565 walk 735556705 walk 910541143 walk 500202645 walk...
result:
ok OK, guesses=5334
Test #41:
score: 0
Accepted
time: 53ms
memory: 3632kb
input:
2728 2780 1106 1384 2789 1370 3094 1478 3373 2325 3832 447 141 831 721 2057 1606 3117 2742 2086 2715 1490 3168 1249 1165 1518 2439 1494 3313 77 1950 3530 1710 138 3124 3469 1007 1857 3703 3808 37 3837 3815 1034 70 3144 226 307 3816 2040 892 85 609 3846 2039 2957 1765 3885 2705 3129 238 3564 2524 801...
output:
walk 741378607 walk 828125772 walk 936955399 walk 395064134 walk 784826511 walk 263172318 walk 185622419 walk 396823999 walk 380902660 walk 742227187 walk 173248992 walk 302279035 walk 434929831 walk 224556857 walk 520284052 walk 841384634 walk 102599973 walk 112199492 walk 852448518 walk 420123438 ...
result:
ok OK, guesses=6667
Test #42:
score: 0
Accepted
time: 35ms
memory: 3564kb
input:
6595 6444 1880 5768 5793 5615 6603 2209 4164 5452 3611 3321 416 4775 3115 6587 679 4797 5884 4247 5814 3932 3095 2081 3805 5336 5220 4564 3952 4486 2197 6639 4474 3902 5350 5809 4193 3787 4858 3882 6295 5500 2828 556 1786 3232 5816 5309 3777 2459 5755 4446 130 4078 2588 1175 5424 627 4786 4525 5867 ...
output:
walk 926722960 walk 614338459 walk 359986219 walk 736901733 walk 727818313 walk 571340759 walk 959270422 walk 236559796 walk 719995206 walk 391662667 walk 304492553 walk 649597226 walk 544097544 walk 172049203 walk 443999545 walk 79892539 walk 441209794 walk 907535349 walk 971789973 walk 341897891 w...
result:
ok OK, guesses=6667
Test #43:
score: 0
Accepted
time: 38ms
memory: 3544kb
input:
6582 792 4888 5974 5843 675 6335 1488 2572 5416 4844 6397 2189 5751 5526 4963 5829 4895 5288 4632 1254 749 2792 6514 5607 694 1578 1566 4333 1165 3019 4362 2861 3222 3568 5392 4131 857 1066 5206 5109 4336 3772 5316 3116 2135 6593 4607 5712 5959 3991 437 5937 6057 2143 4159 6437 592 1132 1082 536 105...
output:
walk 448111200 walk 488251026 walk 487678933 walk 386119284 walk 386057366 walk 454689355 walk 20833603 walk 231770869 walk 875123957 walk 327321681 walk 72618199 walk 128026771 walk 571478544 walk 186241629 walk 753419932 walk 863704910 walk 359791373 walk 55461157 walk 646172114 walk 663107904 wal...
result:
ok OK, guesses=6667
Test #44:
score: 0
Accepted
time: 29ms
memory: 3564kb
input:
1393158 2368787 1595095 7978647 6774946 2843702 8341363 5089930 5394519 159001 5304916 2980297 8285063 4184213 7611791 5115494 1200858 1224237 1789585 5558536 2021942 8633217 7314187 3177991 7002162 7167689 8143852 7184209 3625252 3565255 6352982 5493545 8926858 1756457 7024356 208419 533983 3935010...
output:
walk 742940435 walk 65539452 walk 550647285 walk 999262526 walk 98376662 walk 22421251 walk 309387160 walk 224665966 walk 761966398 walk 128601243 walk 650448557 walk 350446764 walk 142955491 walk 831238878 walk 783116679 walk 580754960 walk 896080010 walk 137770367 walk 287524605 walk 546907497 wal...
result:
ok OK, guesses=6668
Test #45:
score: 0
Accepted
time: 39ms
memory: 3672kb
input:
8247788 3804408 47966 10576535 3213181 2194093 10819516 6285367 9955451 1661316 5032556 4655610 3332501 7889061 847154 887049 10795252 4053879 5515645 6995782 3388058 9006836 3758376 8270600 7731667 5720239 9189051 5937683 6069275 2705437 5241012 366316 3023438 10672129 1594685 1772527 10427905 3019...
output:
walk 297212313 walk 789243736 walk 505042902 walk 162730733 walk 497712317 walk 728625064 walk 724809208 walk 756037664 walk 932538870 walk 361448921 walk 287333656 walk 236578164 walk 156161212 walk 258691017 walk 974406287 walk 207556962 walk 384044828 walk 548402126 walk 20421735 walk 558470971 w...
result:
ok OK, guesses=6667
Test #46:
score: 0
Accepted
time: 47ms
memory: 3560kb
input:
1694693 8631432 15088702 10147172 7472105 19084227 18470889 14061291 13346220 10673246 18614827 5768498 10367592 5701200 13435730 4560108 11374381 592104 10069797 972265 18028265 4312264 13788964 18562956 12191402 14474219 15980510 6654423 6522917 8150355 8001722 10574523 8073794 8220032 13615455 13...
output:
walk 464003042 walk 534980814 walk 937520801 walk 302397665 walk 50003349 walk 820994764 walk 89867774 walk 623680158 walk 236738307 walk 78093390 walk 824689292 walk 785208444 walk 676171993 walk 996694832 walk 593564962 walk 314698183 walk 199403849 walk 410614023 walk 409463303 walk 872161287 wal...
result:
ok OK, guesses=6667
Test #47:
score: 0
Accepted
time: 26ms
memory: 3616kb
input:
747471 605953 708267 95519 216071 754595 598355 612595 562156 440580 473255 352151 374601 675605 489438 378542 285309 138915 316427 628136 163462 792338 747484 61521 659137 619924 260256 502193 373176 754250 542229 102728 451829 209666 124553 720195 138585 209585 600838 786772 465515 365160 666562 7...
output:
walk 363858595 walk 668508768 walk 524832721 walk 489798324 walk 413065687 walk 25307714 walk 422360479 walk 930181038 walk 264875115 walk 511623350 walk 573633660 walk 475852607 walk 73706063 walk 512156038 walk 605499674 walk 259217731 walk 985259856 walk 945412993 walk 240687100 walk 104485751 wa...
result:
ok OK, guesses=6667
Test #48:
score: 0
Accepted
time: 78ms
memory: 3544kb
input:
58316222 47040631 36646785 37271495 32898319 34125123 12055759 837617 27114106 30539084 39083162 12760199 40820608 38572457 13434532 25449704 21628126 45838839 54633440 30465555 55212437 39397360 51314731 46322992 10094604 15775050 43454671 14098089 20678717 56576953 14312778 20489147 46387904 20585...
output:
walk 253933542 walk 752421931 walk 353139303 walk 488917845 walk 392685716 walk 732939194 walk 127601625 walk 16831069 walk 667636146 walk 318000551 walk 935536675 walk 260435028 walk 32700432 walk 106272894 walk 49482178 walk 691514589 walk 255783738 walk 533076035 walk 566070493 walk 4174214 walk ...
result:
ok OK, guesses=6670
Test #49:
score: 0
Accepted
time: 50ms
memory: 3544kb
input:
143985504 148032936 104981878 82743374 201119368 34347016 115558453 74053835 187929664 231453900 64139805 4402675 74205857 38785430 236267883 135602870 16266538 229516852 165887498 86849410 86330341 125744315 186418276 181140082 141614284 56623332 53101130 79016507 39782428 156320253 98557651 163407...
output:
walk 656245081 walk 549325492 walk 530625482 walk 515406910 walk 647735125 walk 199153005 walk 886286489 walk 294988104 walk 956211890 walk 753679772 walk 345702681 walk 214687108 walk 638051736 walk 908688135 walk 252515995 walk 979583816 walk 925014054 walk 708271031 walk 192617863 walk 925448083 ...
result:
ok OK, guesses=6668
Test #50:
score: 0
Accepted
time: 42ms
memory: 3496kb
input:
326046685 207689902 54667472 222836569 169577277 472648505 329529918 357883180 174656109 131593885 97970404 433591546 289997328 193557360 296255704 134467205 80097617 467970895 142699240 300007600 178932694 172436785 191125212 487311202 38396 263971332 298326800 317378460 438670932 258287828 9928353...
output:
walk 213449052 walk 114000061 walk 874823696 walk 263944485 walk 585028561 walk 152637844 walk 369531819 walk 24089795 walk 97389218 walk 459827232 walk 108915965 walk 10281054 walk 905974192 walk 959305075 walk 584839220 walk 576439617 walk 818414328 walk 637050940 walk 252491230 walk 551344978 wal...
result:
ok OK, guesses=6677
Test #51:
score: 0
Accepted
time: 75ms
memory: 3540kb
input:
768182197 775710523 121842155 162147137 2670140 58822665 569490840 847229837 178108889 687605196 278963806 211508944 794211097 207559801 779698697 174353466 291324822 356015642 300918344 264671361 898514509 268792327 807955499 849888507 582033612 399896649 459336262 10145502 436060432 654387084 6857...
output:
walk 768182196 walk 931106561 walk 269709867 walk 40304982 walk 764101238 walk 56152525 walk 510668175 walk 277738997 walk 254457287 walk 509496307 walk 514936845 walk 856123373 walk 582702153 walk 336926939 walk 572138896 walk 318233004 walk 116971356 walk 64690820 walk 868480937 walk 887331252 wal...
result:
ok OK, guesses=6698
Test #52:
score: 0
Accepted
time: 64ms
memory: 3632kb
input:
177339602 12012785 89839019 104508711 29515174 177883006 137587617 139429302 179315315 146657823 121620316 126247125 46437568 17139661 80793246 167572462 76284481 84756845 165209638 153804821 159663724 179801789 82895514 181968452 26253452 66834682 164551982 95211120 80842334 154180856 621656 493865...
output:
walk 647813763 walk 27931476 walk 850859406 walk 787702864 walk 698039635 walk 341626125 walk 732737783 walk 388358271 walk 39886013 walk 160600801 walk 941253958 walk 197885102 walk 499965322 walk 550476972 walk 256911878 walk 280037509 walk 295228605 walk 974763829 walk 466969379 walk 954886648 wa...
result:
ok OK, guesses=6725
Test #53:
score: 0
Accepted
time: 37ms
memory: 3540kb
input:
73037359 196511946 161205113 110356626 131818063 33535019 168730493 234940456 72275519 171593357 199907538 39610075 46368868 16812711 21386292 216330143 23387492 69959968 213915673 132812069 68449636 128474070 97650933 171233538 124079909 127523202 102606158 44520508 93229495 114348394 26020663 1615...
output:
walk 334630136 walk 352610009 walk 864834470 walk 183857922 walk 64373469 walk 941117177 walk 367218245 walk 483623049 walk 37806484 walk 260631149 walk 643371265 walk 750321489 walk 904378344 walk 176388409 walk 327421826 walk 690743269 walk 706166168 walk 580738041 walk 424377419 walk 974095846 wa...
result:
ok OK, guesses=6680