QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #168435 | #5309. Guess Cycle Length | ExplodingKonjac | AC ✓ | 38ms | 4000kb | C++17 | 959b | 2023-09-08 14:58:53 | 2023-09-08 14:58:53 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using LL=long long;
using LD=long double;
using UI=unsigned int;
using ULL=unsigned long long;
#ifndef DADALZY
#define FILEIO(file) freopen(file".in","r",stdin),freopen(file".out","w",stdout)
#define LOG(...) void()
#else
#define FILEIO(file)
#define LOG(...) fprintf(stderr,__VA_ARGS__)
#endif
constexpr int B=3333;
mt19937 mt_rnd(random_device{}());
inline int ask(int x)
{
int res;
cout<<"walk "<<x<<endl;
return cin>>res,res;
}
inline void report(int x)
{
cout<<"guess "<<x<<endl;
exit(0);
}
int main()
{
uniform_int_distribution<int> rng(1,1e9);
int m=0,S=0,cur=0;
for(int i=0;i<B;i++) S=ask(rng(mt_rnd)),m=max(m,S);
map<int,int> mp;
mp[S]=0;
auto walk=[&](int dt)
{
S=ask(dt),cur+=dt;
if(mp.count(S))
report(cur-mp[S]);
mp[S]=cur;
};
for(int i=0;i<B;i++) walk(1);
walk(m);
for(int i=0;i<B;i++) walk(B);
assert(0);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 9ms
memory: 3836kb
input:
6 1 9 7 3 8 7 1 5 1 3 6 9 4 9 10 2 8 3 8 8 9 7 7 3 7 10 5 6 7 2 7 8 2 2 6 5 10 5 8 1 3 3 10 10 5 8 3 7 7 9 9 3 2 10 7 2 7 9 4 5 3 7 7 3 9 7 2 1 1 1 4 1 4 6 4 4 5 3 5 7 9 6 3 9 7 8 8 6 9 7 1 1 6 5 4 4 8 4 8 10 2 7 9 5 7 4 8 5 4 4 5 6 5 1 7 5 4 5 3 4 4 6 4 3 3 3 6 10 5 4 8 8 10 3 1 6 1 6 10 9 4 8 1 5 ...
output:
walk 539086589 walk 713299275 walk 440935014 walk 423791904 walk 770356228 walk 51322585 walk 814131597 walk 976372852 walk 306980182 walk 283652738 walk 143868086 walk 439939959 walk 957889469 walk 589870405 walk 398439185 walk 680205913 walk 275313826 walk 211568988 walk 930713945 walk 138230805 w...
result:
ok OK, guesses=3343
Test #2:
score: 0
Accepted
time: 13ms
memory: 3836kb
input:
7 13 18 7 19 18 16 4 11 16 16 19 10 5 17 4 4 9 5 15 11 20 9 7 8 16 20 7 18 17 13 3 11 1 6 17 10 18 5 10 18 15 18 13 3 15 9 10 2 13 11 18 2 12 13 16 18 4 12 19 16 4 1 10 6 16 6 8 17 10 9 4 2 6 11 16 2 1 18 1 9 16 17 16 7 17 7 20 5 10 17 12 10 18 4 11 13 12 3 19 12 13 7 7 9 20 8 13 7 7 10 15 10 16 5 1...
output:
walk 512867225 walk 690202266 walk 888994563 walk 759433191 walk 831112973 walk 802599116 walk 875799610 walk 222391188 walk 63117285 walk 780618447 walk 152143520 walk 751798874 walk 849400108 walk 305495297 walk 475399117 walk 640970332 walk 101659980 walk 420158823 walk 78374488 walk 723722970 wa...
result:
ok OK, guesses=3353
Test #3:
score: 0
Accepted
time: 3ms
memory: 3764kb
input:
1387 7723 1922 7878 9973 8891 2433 5506 7084 5467 2509 9832 3447 1126 76 6033 7376 4987 7454 3151 9944 2135 4323 6072 9908 6351 8756 8881 3683 6930 1357 6389 9741 234 5050 9414 183 8728 7650 4890 8121 9358 9545 6732 1339 2980 6920 5066 7432 9523 884 2578 1040 7540 3801 5006 5612 6168 4811 9150 1094 ...
output:
walk 926921386 walk 354876336 walk 920064199 walk 570305956 walk 11412095 walk 329698918 walk 72043542 walk 503403073 walk 13131578 walk 821248383 walk 102377042 walk 187577323 walk 670913615 walk 697777679 walk 492488950 walk 899485957 walk 704901343 walk 458187611 walk 517202467 walk 651425697 wal...
result:
ok OK, guesses=6667
Test #4:
score: 0
Accepted
time: 26ms
memory: 3776kb
input:
326597821 509681303 565594364 16660055 862351984 99521534 459846388 528137005 777871853 407344341 774404569 915033090 92333284 207845926 822435054 810821298 402501344 414757758 892473209 664567184 623839533 377415097 279867849 835739441 745028836 798345538 545602277 37908680 277734445 802411483 9155...
output:
walk 326597820 walk 183083482 walk 55913061 walk 451065691 walk 845691929 walk 237169550 walk 360324854 walk 68290617 walk 249734848 walk 629472488 walk 367060228 walk 140628521 walk 177300194 walk 115512642 walk 614589128 walk 988386244 walk 591680046 walk 12256414 walk 477715451 walk 772093975 wal...
result:
ok OK, guesses=6748
Test #5:
score: 0
Accepted
time: 15ms
memory: 3968kb
input:
100079293 750670143 674121983 308395495 63671358 701698995 672093859 190475196 201256155 860321370 764003634 111362287 82927358 762825995 887062451 889258649 318739734 567649631 936407684 444916687 963480973 827209240 888928774 549737860 847258864 528531030 223793849 707250505 75081603 496872999 171...
output:
walk 98159482 walk 650590850 walk 923451840 walk 634273512 walk 755275863 walk 638027637 walk 970394864 walk 518381337 walk 10780959 walk 659065215 walk 903682264 walk 347358653 walk 971565071 walk 679898637 walk 124236456 walk 2196198 walk 429481085 walk 248909897 walk 368758053 walk 508509003 walk...
result:
ok OK, guesses=6785
Test #6:
score: 0
Accepted
time: 4ms
memory: 3772kb
input:
564395600 298337670 348244580 918988415 908276242 751819660 693273047 850807780 378389086 536734313 814031199 18082072 480807103 233469482 132242174 612913440 908117049 453839122 353222635 159083396 300154481 251793652 448017088 753658294 883949460 333823636 401876821 184164872 206802968 975302443 2...
output:
walk 560275687 walk 603343910 walk 142050830 walk 473598355 walk 196053451 walk 69492234 walk 516881731 walk 60015829 walk 937549578 walk 89339651 walk 384070118 walk 916119649 walk 49365503 walk 565481827 walk 283198196 walk 761635058 walk 333850817 walk 767365249 walk 533987969 walk 536412993 walk...
result:
ok OK, guesses=6676
Test #7:
score: 0
Accepted
time: 9ms
memory: 3708kb
input:
356260443 500155789 742818724 283201808 257485092 849770045 901481689 470004235 699028785 130373138 506701524 894626125 700716113 208179614 678625716 257802444 560401278 573156362 503485548 410943540 609779223 49691290 146599596 212022184 66539571 924101002 265164270 763021555 626641633 390379913 23...
output:
walk 67920807 walk 118720694 walk 556177222 walk 358969151 walk 328689652 walk 419292518 walk 51711644 walk 320032991 walk 477514105 walk 593859760 walk 858356038 walk 743381542 walk 806089988 walk 745512444 walk 232397159 walk 750109035 walk 131666527 walk 12755084 walk 614726453 walk 58416200 walk...
result:
ok OK, guesses=6706
Test #8:
score: 0
Accepted
time: 8ms
memory: 4000kb
input:
445190741 93734702 729748887 683967780 718563749 672311818 627593827 832394138 248369243 195007598 330209809 651958480 717893375 8730014 508541269 762779865 412336500 797700591 419226082 332427227 290539871 338564762 202298573 598282781 842514935 265918300 299910256 464961880 619628900 587740744 659...
output:
walk 193389537 walk 115681405 walk 737298998 walk 650549272 walk 602929540 walk 761593157 walk 215056376 walk 685361846 walk 437961338 walk 749426363 walk 67370668 walk 825945588 walk 157704720 walk 799149559 walk 180038120 walk 694011915 walk 245123796 walk 880603890 walk 726132407 walk 850575724 w...
result:
ok OK, guesses=6762
Test #9:
score: 0
Accepted
time: 9ms
memory: 3768kb
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 535748092 walk 574943809 walk 127142946 walk 590039039 walk 504579679 walk 220905634 walk 706569227 walk 579968641 walk 716779325 walk 98474179 walk 719496838 walk 755249839 walk 884102106 walk 427016730 walk 429689614 walk 746745018 walk 954740594 walk 614002046 walk 650992747 walk 456859403 w...
result:
ok OK, guesses=3334
Test #10:
score: 0
Accepted
time: 4ms
memory: 3544kb
input:
8 10 5 4 2 2 4 7 7 3 7 4 10 9 7 1 3 7 10 8 2 1 5 10 10 1 5 8 9 2 4 5 3 4 6 4 6 3 4 1 8 6 1 9 5 6 9 8 5 10 2 1 2 7 10 2 3 1 8 6 2 7 8 9 9 10 9 6 7 3 9 5 7 8 8 5 6 8 8 2 2 5 9 3 9 8 2 6 3 3 4 2 5 1 8 1 2 3 3 8 4 2 5 4 2 1 8 10 10 10 1 10 9 1 6 10 7 7 6 3 1 6 6 5 10 10 1 6 1 2 9 7 10 9 6 9 9 8 5 3 10 7...
output:
walk 278916336 walk 84306398 walk 300832303 walk 194164625 walk 811069576 walk 673242640 walk 218002954 walk 330670203 walk 136102780 walk 981288356 walk 415850954 walk 29228347 walk 657552152 walk 680444515 walk 29852036 walk 271951728 walk 838405378 walk 978032214 walk 429250989 walk 304887212 wal...
result:
ok OK, guesses=3343
Test #11:
score: 0
Accepted
time: 16ms
memory: 3652kb
input:
644 99 621 205 638 967 606 727 775 353 909 383 682 411 733 600 133 629 653 585 434 365 728 606 837 837 458 41 780 496 368 835 270 233 693 523 275 871 591 634 414 389 347 40 251 458 800 471 816 456 299 551 319 438 51 326 547 713 321 233 267 172 549 487 18 367 925 40 361 888 232 762 768 129 588 609 20...
output:
walk 759648316 walk 31944053 walk 554133384 walk 550874102 walk 44338060 walk 75729255 walk 661556118 walk 174320570 walk 311711624 walk 817707663 walk 430111473 walk 996393963 walk 474560431 walk 886149691 walk 653938043 walk 603709405 walk 888182167 walk 909713579 walk 741419190 walk 859465856 wal...
result:
ok OK, guesses=4333
Test #12:
score: 0
Accepted
time: 22ms
memory: 3796kb
input:
9825 7252 9948 6849 2278 6236 9654 6666 6774 5419 8436 866 1898 9939 344 9184 4843 8820 2973 8412 2828 2516 8003 9004 3355 545 1602 8736 9908 2384 1936 9691 3829 7539 9720 9628 3896 4811 9063 1437 367 113 5130 6940 3299 7695 4575 7851 4101 1362 2646 7426 5326 5534 1251 5631 6170 8888 952 1461 9680 2...
output:
walk 955552104 walk 256136289 walk 675924150 walk 778413381 walk 320047585 walk 389522884 walk 793192796 walk 746678807 walk 227423535 walk 627672782 walk 919229738 walk 31294834 walk 274213235 walk 28304179 walk 565705554 walk 683793109 walk 577649077 walk 40403763 walk 795847949 walk 669102101 wal...
result:
ok OK, guesses=6667
Test #13:
score: 0
Accepted
time: 20ms
memory: 3756kb
input:
7411 64678 5087 39786 59505 33816 42385 99785 18793 36356 48362 15219 38638 35614 95359 85212 8294 16390 2844 33347 77816 51241 64186 99335 81943 23417 29577 73254 98719 34780 71152 58162 16961 61162 62381 81893 68796 35504 37762 38502 31912 71648 26658 30304 23541 43730 56493 91007 91688 61455 4403...
output:
walk 289450016 walk 241165624 walk 805741085 walk 488254108 walk 518068225 walk 574690782 walk 35900324 walk 582522077 walk 764844959 walk 485319957 walk 231170587 walk 402298974 walk 197737670 walk 250636904 walk 676749950 walk 916763620 walk 672504804 walk 928262006 walk 676981316 walk 138575534 w...
result:
ok OK, guesses=6667
Test #14:
score: 0
Accepted
time: 21ms
memory: 3708kb
input:
833806 250388 244010 412187 707964 454422 209921 760728 576097 180093 686438 12434 256933 39332 56701 944472 559853 545847 463065 117856 490205 372682 539566 539720 640220 167196 758979 494311 28202 554268 188093 244935 616497 672756 701392 78154 221011 215370 145251 535168 156350 676348 578466 8488...
output:
walk 805696817 walk 483425910 walk 997945722 walk 165430165 walk 937538239 walk 264390311 walk 758871408 walk 603432376 walk 443803146 walk 600328901 walk 626606744 walk 181225564 walk 831241828 walk 243518708 walk 365702223 walk 262916211 walk 855775184 walk 643317498 walk 172231795 walk 18544780 w...
result:
ok OK, guesses=6667
Test #15:
score: 0
Accepted
time: 17ms
memory: 3928kb
input:
3567413 9216291 3151239 8669275 1259386 9922881 2240775 1107931 6962502 1798163 6262233 1687103 1783800 7710578 3541470 7725802 8252866 3623613 5469083 4586747 2380115 935236 1478700 9358699 6278496 7675714 869802 8331426 6574761 4608030 6642421 2908241 7373420 9537802 351232 8248549 8724096 1435204...
output:
walk 819713760 walk 712440286 walk 241587635 walk 47981127 walk 722229602 walk 50977045 walk 442856136 walk 491282370 walk 172855961 walk 720651655 walk 797479569 walk 540670023 walk 347257137 walk 181252980 walk 890582969 walk 255381686 walk 597704285 walk 777832216 walk 571221878 walk 709714146 wa...
result:
ok OK, guesses=6670
Test #16:
score: 0
Accepted
time: 4ms
memory: 3760kb
input:
39423235 27103498 16080401 82995297 14768672 21285836 19045018 43387159 40048467 50048549 6321096 7774761 12899131 86730759 72164768 52494369 74797761 75329846 63602794 45472719 52759899 73936757 71826022 7120544 53721684 99195413 28141800 30501150 55332979 8372523 85174532 46081477 94389952 2482325...
output:
walk 581256394 walk 782362734 walk 48910498 walk 955312226 walk 4547702 walk 139384386 walk 91994373 walk 781184460 walk 888585681 walk 24498761 walk 574128536 walk 35316786 walk 585992677 walk 701826371 walk 390323135 walk 300881008 walk 162207130 walk 338000775 walk 754979508 walk 937743488 walk 4...
result:
ok OK, guesses=6672
Test #17:
score: 0
Accepted
time: 22ms
memory: 3800kb
input:
230014770 405570266 973075983 917661674 179286701 938880311 811232561 567386044 215779898 169351436 787026155 487596688 542214402 696033116 70917838 532610227 132191525 346072270 275224620 421171648 514468817 283963634 428134064 403515004 803188092 194244610 773853024 967521392 17676438 467355474 33...
output:
walk 268291555 walk 727105399 walk 457389399 walk 386327523 walk 412803588 walk 495598320 walk 374541872 walk 413840131 walk 14064423 walk 580007625 walk 389278493 walk 371283589 walk 224727399 walk 366657723 walk 253361439 walk 155455771 walk 695325314 walk 467340164 walk 48017346 walk 367460902 wa...
result:
ok OK, guesses=6703
Test #18:
score: 0
Accepted
time: 13ms
memory: 3712kb
input:
22362383 756870893 471850622 766292724 617207091 77455401 119511501 708308168 750784195 18396356 431668836 463852675 782599718 793894274 889495308 759051166 704524692 216561843 486912897 837082021 743663391 612309680 158778160 737641298 794694105 643961440 75894879 143945269 532483692 660178713 2322...
output:
walk 963483132 walk 229564369 walk 205663984 walk 732245978 walk 464657196 walk 528672910 walk 539110210 walk 228935875 walk 798541702 walk 767130816 walk 363869043 walk 184890839 walk 779498043 walk 819208597 walk 79157854 walk 915988425 walk 932421773 walk 289628205 walk 411781274 walk 612752284 w...
result:
ok OK, guesses=6677
Test #19:
score: 0
Accepted
time: 10ms
memory: 3764kb
input:
140082991 152003294 265782152 213270051 154573399 68387452 160296863 35684025 183615947 190613548 109322632 42266463 142344544 10504162 47415836 87153610 273541624 148474622 28940533 51916775 145079699 82523099 129534739 78169765 119590992 71069971 70268878 262916022 99644658 188474881 177227698 322...
output:
walk 291210750 walk 552924344 walk 270733743 walk 697672941 walk 14409272 walk 114904543 walk 281687620 walk 930831684 walk 207655459 walk 410372455 walk 565897225 walk 857354461 walk 597122553 walk 235791753 walk 942041309 walk 874958810 walk 332132146 walk 793733268 walk 578667261 walk 514414011 w...
result:
ok OK, guesses=6679
Test #20:
score: 0
Accepted
time: 3ms
memory: 3764kb
input:
317767155 298641009 209094710 167073736 122576896 121281022 274184677 178218228 269745271 177354801 294870583 131003837 62998683 255480676 51489591 51672554 141844061 68095313 290071533 268870304 273044704 14559468 215274522 179800605 200163555 280230568 245717567 40595614 92136839 39957887 11117913...
output:
walk 74293473 walk 170448002 walk 212643504 walk 828877954 walk 205432846 walk 885453671 walk 846705410 walk 226795943 walk 270064747 walk 4037607 walk 747907386 walk 674654773 walk 824390224 walk 228645313 walk 593702340 walk 245011406 walk 904818003 walk 656128366 walk 384530228 walk 303789140 wal...
result:
ok OK, guesses=6676
Test #21:
score: 0
Accepted
time: 19ms
memory: 3708kb
input:
149600306 98465204 23543902 135239676 62581578 90289023 7862956 147674350 82562752 72572863 136980935 142269735 147111364 108537282 70362289 148830929 13195380 96149495 11275231 14122284 142778618 135975389 81162614 121686895 119177060 35693181 99682530 134652950 90417620 87338577 52611431 122139649...
output:
walk 601057052 walk 154987519 walk 983645062 walk 573216226 walk 369276099 walk 373411805 walk 711068414 walk 229149510 walk 986446271 walk 591668971 walk 435539631 walk 401679603 walk 428132367 walk 497750229 walk 773378239 walk 593303616 walk 441114249 walk 411985994 walk 356838774 walk 11849561 w...
result:
ok OK, guesses=6675
Test #22:
score: 0
Accepted
time: 18ms
memory: 3876kb
input:
19725281 46224776 102534197 90576883 208761808 254146483 234182264 124876217 280789137 289228835 41082096 206507285 4033900 164951387 47885306 56497952 138718075 327128619 158902805 108583083 168062760 56036786 180056544 6206015 324791402 77084411 56264366 6277067 264121292 166131143 129909925 26307...
output:
walk 640861123 walk 187334633 walk 230899798 walk 882369924 walk 393857633 walk 397222261 walk 190792995 walk 20170272 walk 64005457 walk 114989415 walk 301404163 walk 496138284 walk 483442506 walk 930544259 walk 779269538 walk 786175627 walk 251941763 walk 891149561 walk 265967075 walk 363243642 wa...
result:
ok OK, guesses=6694
Test #23:
score: 0
Accepted
time: 18ms
memory: 3808kb
input:
826876724 954255969 905301472 698852254 177533740 792911384 755467258 253676811 411874178 776558426 886842296 798288421 404086602 222574592 935955141 454021 107164301 478367760 415086082 960336558 303744171 164379193 404877899 298521952 279045437 186653706 41206560 261173413 433448629 55999355 24146...
output:
walk 753692580 walk 482268969 walk 77851672 walk 554088478 walk 144609987 walk 306339564 walk 651077411 walk 631645975 walk 546571043 walk 610228897 walk 712014510 walk 842319048 walk 883078740 walk 903787151 walk 518390944 walk 679190877 walk 322086926 walk 691039005 walk 942396176 walk 450049167 w...
result:
ok OK, guesses=6817
Test #24:
score: 0
Accepted
time: 10ms
memory: 3956kb
input:
166936715 348885464 488753033 533373345 215793293 823113651 692583081 511030990 616885219 924236516 50715103 410129250 710670317 182350222 842466523 840034962 255591447 892573639 443776649 321745316 458412786 71070537 962355153 25409275 598333448 861393520 350117766 210247567 783294091 931484935 689...
output:
walk 957633383 walk 209473007 walk 431558159 walk 635078258 walk 228837410 walk 561675124 walk 809209341 walk 977108540 walk 967834737 walk 428110067 walk 717193947 walk 998008176 walk 663539118 walk 688705448 walk 871282531 walk 782483539 walk 590257865 walk 768007620 walk 977942594 walk 387281736 ...
result:
ok OK, guesses=6887
Test #25:
score: 0
Accepted
time: 18ms
memory: 3712kb
input:
383559262 40860043 1634403 729448415 758904940 23173671 555736395 437519623 637871018 157308387 250907445 12728219 521198855 4304336 273348548 109223952 5204790 479541032 376491077 400602642 23798274 689047859 632640558 468412794 467840433 644319967 683357919 706898705 687716415 605426012 642748743 ...
output:
walk 599150315 walk 972919377 walk 619096378 walk 710514859 walk 464482256 walk 880288150 walk 133224051 walk 866272629 walk 112425697 walk 878294204 walk 16637754 walk 453363229 walk 754284396 walk 250228620 walk 781261347 walk 222090580 walk 121914442 walk 742757533 walk 439307623 walk 478888691 w...
result:
ok OK, guesses=6779
Test #26:
score: 0
Accepted
time: 24ms
memory: 3708kb
input:
79615307 96886531 10579568 9090863 42887300 22721850 12498423 35823825 34363395 118774933 20280500 79643900 3192711 51409816 105856376 13995139 74445268 91242231 90368927 15808231 77065322 28076970 32605732 123402245 105140884 37908791 7462967 37290230 7213431 117237343 7791779 70879742 122067160 10...
output:
walk 303528115 walk 113900735 walk 184854706 walk 163728321 walk 731161051 walk 969164626 walk 222070744 walk 157056452 walk 39693512 walk 392292560 walk 141149627 walk 741588711 walk 381571564 walk 840887824 walk 5960096 walk 553005490 walk 339774919 walk 870760126 walk 496216141 walk 116827992 wal...
result:
ok OK, guesses=6673
Test #27:
score: 0
Accepted
time: 19ms
memory: 3800kb
input:
680779242 888031605 421351660 573887310 152684296 48942100 845506436 24385831 150961003 197689349 171347898 280918871 351606695 665951292 183062259 915727323 92035453 894341664 723791816 26873746 171267651 557627072 909426560 62546401 80429227 177723569 276864497 361948691 931232173 69428341 7115148...
output:
walk 121408512 walk 567392108 walk 659847870 walk 953371315 walk 378588286 walk 56097449 walk 455909091 walk 37209385 walk 988661397 walk 506568006 walk 131708434 walk 227136288 walk 857735659 walk 650430277 walk 795891302 walk 2285764 walk 197382415 walk 681636431 walk 999080432 walk 764949785 walk...
result:
ok OK, guesses=6788
Test #28:
score: 0
Accepted
time: 22ms
memory: 3772kb
input:
115089503 254186585 305534261 498512450 157464362 834836129 439280093 800867374 2363156 715066162 363063196 32245048 33334558 237976003 19856924 156329943 788807978 328947273 644466898 415824320 83451401 32919958 381417704 592066265 9980499 190613517 828287478 248610013 302478012 525939834 633781637...
output:
walk 650021768 walk 273783696 walk 834208448 walk 31553859 walk 713821910 walk 654725035 walk 647224614 walk 220115349 walk 341137811 walk 793564853 walk 184630422 walk 665825232 walk 785894334 walk 691701909 walk 392926499 walk 253545401 walk 967657684 walk 555743106 walk 122333771 walk 577070481 w...
result:
ok OK, guesses=6749
Test #29:
score: 0
Accepted
time: 21ms
memory: 3644kb
input:
436584947 221779000 972841644 522517524 922065670 770458479 153239116 507649291 170256688 563422611 78032248 509566180 151279706 360682842 895512644 929414952 83760559 852373179 45928789 13145227 210460366 42500345 615006246 312101441 224511505 103671618 622357731 154630397 488255732 500052740 52463...
output:
walk 265554251 walk 184469572 walk 357061134 walk 178273480 walk 151268075 walk 219387373 walk 444563288 walk 773046956 walk 64638046 walk 562091514 walk 310715992 walk 116245644 walk 838814426 walk 220160153 walk 1453015 walk 465281322 walk 606515494 walk 423421896 walk 868206109 walk 538647488 wal...
result:
ok OK, guesses=6726
Test #30:
score: 0
Accepted
time: 15ms
memory: 3964kb
input:
350076463 291607793 383012617 5711606 744496680 555798746 89240573 163943258 756282798 251346163 533795774 310277500 2216451 255979136 332030682 812471328 752096012 25104852 719369701 394229213 250595900 230155159 551354778 336424411 335441080 638240369 79137720 269698402 134259097 111229845 1924530...
output:
walk 270050291 walk 745958862 walk 960659826 walk 33757257 walk 561159718 walk 418197937 walk 599826440 walk 268182276 walk 387823863 walk 862947517 walk 750561376 walk 939601240 walk 726449078 walk 741068492 walk 843097329 walk 796029360 walk 199504678 walk 522760446 walk 922793129 walk 468295301 w...
result:
ok OK, guesses=6755
Test #31:
score: 0
Accepted
time: 21ms
memory: 3704kb
input:
722777209 834665291 785942913 419061711 576182432 432942175 620099952 153860627 845340736 266733211 553839758 647493406 628872718 703841112 762723808 539960929 612998895 727058527 96498441 710917023 29134481 317425034 302735067 334364623 115978114 245989341 616496224 511493585 323905729 234524883 59...
output:
walk 436806243 walk 111888082 walk 810516316 walk 492357492 walk 157120721 walk 715998437 walk 187157777 walk 392999369 walk 691480109 walk 280631169 walk 287106547 walk 93653648 walk 840618006 walk 934207088 walk 58882696 walk 636475815 walk 73037966 walk 973298326 walk 228678608 walk 614418582 wal...
result:
ok OK, guesses=6759
Test #32:
score: 0
Accepted
time: 34ms
memory: 3772kb
input:
401791206 745977393 538183176 756253580 685175054 292838311 635083692 776912469 805246874 814745263 700690933 957388646 342345096 358886202 911672198 72848861 120083999 4945954 808032578 424274034 816450343 16791607 611533451 298421660 697349034 319858902 651685349 403455411 423839525 168767881 9810...
output:
walk 549501788 walk 365227671 walk 968488767 walk 760465736 walk 416855292 walk 149098934 walk 755607221 walk 367635390 walk 111284924 walk 938670143 walk 850524771 walk 83212774 walk 106661263 walk 916760007 walk 862127738 walk 755506191 walk 592280403 walk 419877053 walk 306616924 walk 817930789 w...
result:
ok OK, guesses=6804
Test #33:
score: 0
Accepted
time: 25ms
memory: 3772kb
input:
262312621 523492599 800520566 4594034 393822636 428018666 168996862 593445845 79274274 944544501 355404762 414033879 12513555 586991573 934067294 941687679 465534499 405535070 323563542 340930047 326560949 310582778 916498275 588123881 69294120 886013762 67784833 512772047 304562539 677432664 812915...
output:
walk 262312620 walk 261179978 walk 277027967 walk 152431793 walk 389228602 walk 34196030 walk 689336521 walk 424448983 walk 434186754 walk 865270227 walk 359218586 walk 58629117 walk 546838001 walk 574478018 walk 347075721 walk 955978710 walk 472205145 walk 888358896 walk 866386797 walk 965724830 wa...
result:
ok OK, guesses=6847
Test #34:
score: 0
Accepted
time: 20ms
memory: 3832kb
input:
2 1 1 2 1 1 1 2 2 1 2 2 2 2 2 2 1 2 2 2 2 1 1 2 1 2 1 1 2 2 2 1 1 2 2 2 1 2 2 2 2 1 2 1 2 1 2 1 2 1 2 2 2 2 1 1 2 2 2 2 1 1 2 2 2 1 2 2 1 1 2 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 2 2 2 1 2 2 2 1 1 2 2 2 2 2 2 2 1 2 1 1 2 2 1 2 2 2 1 1 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 2 1 1 2 1 1 1 2 1 1 2 1 1 2 2 2 1 2 2 1 ...
output:
walk 941995525 walk 451935405 walk 417970034 walk 621523577 walk 222143981 walk 928592268 walk 892001394 walk 577726099 walk 207584108 walk 367917327 walk 980390897 walk 157798318 walk 922864382 walk 150816906 walk 95116358 walk 106770088 walk 933841421 walk 637734603 walk 98850358 walk 89047046 wal...
result:
ok OK, guesses=3335
Test #35:
score: 0
Accepted
time: 12ms
memory: 3828kb
input:
1 2 1 2 1 2 3 1 3 2 2 3 3 1 3 2 3 2 2 1 2 3 3 2 3 2 3 1 2 1 2 3 3 3 1 2 3 2 1 3 1 3 3 1 1 2 2 3 1 1 1 1 1 2 2 2 1 3 2 2 3 2 2 1 3 2 3 3 3 2 1 3 2 1 3 2 1 3 3 2 1 3 2 3 2 3 3 2 1 2 2 3 2 3 3 2 3 3 2 1 1 2 1 3 1 1 1 2 2 3 1 2 1 1 3 3 3 2 2 3 2 1 1 3 2 3 2 3 1 3 2 1 2 3 2 2 2 3 1 3 2 2 2 2 3 2 3 3 2 3 ...
output:
walk 341005291 walk 349713767 walk 371666902 walk 151820219 walk 287507773 walk 683992358 walk 406263554 walk 176919437 walk 54609493 walk 767868217 walk 761857650 walk 554726948 walk 946029759 walk 792570671 walk 976395724 walk 248065651 walk 845769131 walk 335941123 walk 713218986 walk 757294204 w...
result:
ok OK, guesses=3336
Test #36:
score: 0
Accepted
time: 5ms
memory: 3596kb
input:
2 1 4 2 4 2 1 2 2 1 1 2 3 3 3 4 3 1 1 1 3 2 3 2 4 2 4 3 2 2 2 1 2 1 1 3 2 3 2 1 4 4 1 2 1 3 1 1 2 1 2 4 1 2 3 2 2 3 2 4 3 4 3 2 3 4 1 3 3 1 4 1 3 3 3 4 3 3 3 2 1 2 3 3 1 2 2 3 1 4 1 3 4 4 3 1 4 3 1 2 4 1 2 2 3 4 1 2 2 2 1 3 4 2 3 1 4 4 4 4 2 4 3 2 3 2 3 2 1 4 4 2 2 2 3 2 3 2 4 4 3 3 1 2 2 1 4 1 1 3 ...
output:
walk 667091680 walk 516553769 walk 897841218 walk 569045001 walk 902120647 walk 652758825 walk 123812313 walk 60537291 walk 659409740 walk 83432341 walk 564405220 walk 482121127 walk 242905490 walk 550934276 walk 655488728 walk 126005469 walk 917698971 walk 714677951 walk 553380584 walk 587720344 wa...
result:
ok OK, guesses=3337
Test #37:
score: 0
Accepted
time: 5ms
memory: 3612kb
input:
4 1 1 3 1 2 2 5 4 5 5 5 3 4 1 4 4 2 3 4 2 2 1 5 2 4 5 2 1 2 5 3 3 4 3 5 4 4 1 4 5 5 2 2 1 5 2 5 2 1 2 1 3 5 4 1 4 3 4 2 2 1 2 4 1 5 2 3 2 3 3 3 4 4 2 3 2 2 1 4 3 3 1 5 2 4 5 2 1 4 5 2 2 2 5 5 1 1 2 5 2 2 1 4 2 5 4 2 5 4 1 1 2 3 4 5 3 1 5 5 5 1 5 4 4 4 5 1 2 3 4 3 3 5 3 4 2 2 3 1 2 2 1 5 5 5 2 4 4 3 ...
output:
walk 94361397 walk 205386174 walk 468396740 walk 264585139 walk 493820401 walk 284520397 walk 463863295 walk 387878736 walk 999035763 walk 142427507 walk 538025315 walk 98868860 walk 802629861 walk 747914332 walk 311221979 walk 633471366 walk 476228790 walk 350414936 walk 353750017 walk 446718832 wa...
result:
ok OK, guesses=3338
Test #38:
score: 0
Accepted
time: 8ms
memory: 3620kb
input:
6 1 6 5 6 2 3 6 1 2 3 6 2 6 5 3 5 4 2 4 2 2 6 3 2 1 6 6 6 6 1 4 3 1 2 1 5 2 2 3 2 2 2 4 1 1 3 1 5 5 4 1 1 4 1 4 5 1 5 2 2 6 4 4 5 5 3 3 4 1 6 3 5 1 4 2 2 4 6 6 6 4 5 3 5 3 3 1 6 2 4 4 5 5 3 2 3 2 5 1 5 2 5 1 3 4 4 1 3 6 1 4 6 3 5 1 1 1 6 5 4 2 4 6 6 2 3 4 6 3 3 2 4 1 4 4 2 3 2 4 6 5 2 6 4 3 2 4 3 3 ...
output:
walk 328614911 walk 536102253 walk 257089437 walk 877251785 walk 684752173 walk 933067816 walk 918318795 walk 11196827 walk 738841071 walk 380237995 walk 953199477 walk 220064081 walk 307410256 walk 975810212 walk 52051463 walk 750731198 walk 620015770 walk 236426523 walk 228393512 walk 556497250 wa...
result:
ok OK, guesses=3339
Test #39:
score: 0
Accepted
time: 20ms
memory: 3684kb
input:
265 2780 5 351 565 1415 1921 1177 919 544 1874 2999 1493 303 75 2773 1602 2982 369 2239 1954 123 2809 2612 1966 1599 37 600 2163 1314 2976 75 983 1308 241 293 1438 2848 1038 371 2584 2788 2911 803 45 902 2220 1979 2904 1890 2262 2641 1421 891 2446 1343 1193 2659 423 2066 2001 1569 1665 53 1781 1156 ...
output:
walk 416645722 walk 832771259 walk 385086333 walk 70965662 walk 499952369 walk 794586939 walk 859902630 walk 319658960 walk 42159775 walk 655147253 walk 771485816 walk 543537010 walk 936089681 walk 274545568 walk 520679664 walk 113717169 walk 756735114 walk 843616808 walk 652526904 walk 157285536 wa...
result:
ok OK, guesses=6333
Test #40:
score: 0
Accepted
time: 6ms
memory: 3736kb
input:
656 179 1317 943 1858 1393 1271 513 1319 750 1814 169 876 1310 207 873 1481 1432 1934 372 1223 586 406 1945 430 1966 1375 161 914 1531 48 1536 1784 1167 1071 1502 867 317 1128 1860 33 1025 204 929 1095 987 207 778 1187 1696 1995 84 135 1187 1191 1654 204 1003 156 670 191 1674 1153 1579 1639 870 1601...
output:
walk 452449027 walk 415212847 walk 580746713 walk 362666209 walk 20046525 walk 748938745 walk 564235565 walk 40267490 walk 855358195 walk 627193449 walk 172768367 walk 968470890 walk 810675293 walk 556034033 walk 69838949 walk 154522026 walk 115856977 walk 613666671 walk 680805447 walk 25354325 walk...
result:
ok OK, guesses=5333
Test #41:
score: 0
Accepted
time: 22ms
memory: 3956kb
input:
2211 821 421 3253 79 625 1362 381 637 3464 3848 2070 1189 3059 707 120 3759 2069 217 3534 3472 3543 1983 1407 1825 1668 3193 2143 3844 2932 356 1136 451 960 1413 1309 2877 1886 3183 2469 3336 806 3191 2546 405 2900 748 2097 1265 2008 1664 2774 3958 482 1614 443 263 3193 2120 1162 985 1413 2007 1944 ...
output:
walk 62270611 walk 364761428 walk 477983385 walk 20087010 walk 761260733 walk 387662505 walk 73610336 walk 688349793 walk 912848288 walk 616262619 walk 651352221 walk 713568127 walk 352748275 walk 714223055 walk 794135117 walk 293860914 walk 610887018 walk 495392643 walk 609090467 walk 649884793 wal...
result:
ok OK, guesses=6667
Test #42:
score: 0
Accepted
time: 15ms
memory: 3648kb
input:
4435 294 2456 3917 4372 4554 1222 6180 5298 4486 1090 4525 3929 5719 5347 2087 4695 2456 5400 6551 4805 4586 996 1057 4665 468 4184 3064 936 680 2881 3831 1026 4140 4088 5799 4202 4722 943 5742 3190 6204 1796 1707 3524 4642 1713 513 6333 1938 2587 6531 3271 4676 4049 5018 2249 1000 1225 2304 3914 45...
output:
walk 302219214 walk 418264753 walk 812453599 walk 815251326 walk 54261217 walk 970583318 walk 814294974 walk 788466066 walk 494726487 walk 302565394 walk 967851157 walk 201879618 walk 2996257 walk 778033711 walk 673581849 walk 836986026 walk 148465197 walk 926606327 walk 493908035 walk 98612574 walk...
result:
ok OK, guesses=6667
Test #43:
score: 0
Accepted
time: 10ms
memory: 3760kb
input:
3895 4266 425 4663 4445 3529 1232 2140 4033 1131 1981 4685 4592 3919 3083 2421 374 3176 5153 255 5044 4038 5468 2006 4712 239 3790 6214 1746 4058 5096 1963 6284 3344 6038 5887 3416 4056 1089 1635 5643 6392 882 2645 834 147 2550 81 1583 5391 5664 5729 3264 3759 4945 2587 5832 1809 1471 4450 6047 4288...
output:
walk 551598135 walk 169325623 walk 38529688 walk 121733821 walk 30138440 walk 698189214 walk 657007700 walk 590519117 walk 917374608 walk 810328035 walk 797764945 walk 175472450 walk 603239655 walk 162037612 walk 897362734 walk 761784372 walk 107874770 walk 978640901 walk 221407705 walk 911599441 wa...
result:
ok OK, guesses=6667
Test #44:
score: 0
Accepted
time: 14ms
memory: 3760kb
input:
1649662 5283047 8630551 6543226 6311306 4182000 5148687 5248945 8905854 1696529 4012603 4832543 7957023 6524526 8299851 4349961 7384351 1826381 6875111 2893568 5992838 8721716 5448117 5495152 14022 5006785 5935700 1883005 1329843 3255347 6135672 8533113 889559 1976979 4565462 1765673 4649888 5988543...
output:
walk 692981733 walk 556561161 walk 304083822 walk 173324305 walk 538756515 walk 752817655 walk 522875455 walk 207174604 walk 254299976 walk 716304427 walk 397515485 walk 685034261 walk 406151117 walk 550210596 walk 553811940 walk 209737392 walk 872860073 walk 861384746 walk 609903912 walk 283358098 ...
result:
ok OK, guesses=6669
Test #45:
score: 0
Accepted
time: 21ms
memory: 3996kb
input:
605172 1286045 2780103 5413259 3353303 4987760 7459556 3155680 10566865 41920 5638746 3141565 2608836 7124276 10837707 7506480 5450605 7839138 2960476 2166936 7568584 8903665 4325784 11106999 4196608 693482 6868634 2090151 1815029 2080701 1129881 5130225 3126424 6544510 586715 4879833 5575081 996088...
output:
walk 276926555 walk 393931661 walk 127379846 walk 545975209 walk 889437994 walk 754777684 walk 474502092 walk 662012171 walk 581088347 walk 793903025 walk 371381786 walk 38358607 walk 292698475 walk 775191817 walk 860817044 walk 761784979 walk 872208288 walk 839804193 walk 919369637 walk 628987725 w...
result:
ok OK, guesses=6667
Test #46:
score: 0
Accepted
time: 12ms
memory: 3764kb
input:
12024042 6861056 17205803 14259546 10624720 6113222 17787323 8431107 17390793 5801082 10324694 1845503 3449436 5508224 2979297 2269383 11393257 12016789 12226537 10069419 5540418 471144 14948800 4443057 5950686 19234324 11939976 13312574 17854244 18043373 16188796 19113434 8667722 17830337 3105304 1...
output:
walk 771888214 walk 373688728 walk 207299967 walk 402734008 walk 179805124 walk 49519666 walk 438359109 walk 87212930 walk 396473026 walk 740818230 walk 492827084 walk 605699702 walk 630521410 walk 292155610 walk 901937444 walk 744345617 walk 435409138 walk 428946796 walk 537814450 walk 68986484 wal...
result:
ok OK, guesses=6667
Test #47:
score: 0
Accepted
time: 9ms
memory: 3716kb
input:
504880 400236 318908 402592 82407 147066 220202 65489 209670 573170 619996 64580 163269 140874 310432 125444 258 159619 158136 582706 15161 765480 376094 383870 341202 345833 328371 623202 461517 783228 4317 292318 282469 718218 827440 65849 297726 336428 393692 770695 161771 693150 430920 440626 18...
output:
walk 839795286 walk 421558975 walk 192171336 walk 344597612 walk 114882487 walk 436775223 walk 279443442 walk 882397538 walk 848458481 walk 115097028 walk 330479707 walk 261636085 walk 441517281 walk 851464884 walk 898451173 walk 804364458 walk 563675834 walk 823021505 walk 680450288 walk 896058136 ...
result:
ok OK, guesses=6667
Test #48:
score: 0
Accepted
time: 28ms
memory: 3768kb
input:
31472738 22353496 57952635 34696613 49565658 26025781 20303938 45356084 4470896 5119313 17118072 1342679 37515695 34239982 36544750 23334236 20739067 56682011 45873866 38810874 57096908 1744389 7013191 14764990 23432815 52627502 36054749 51661742 11607193 3524689 8385088 9773897 23438197 31830036 13...
output:
walk 900095082 walk 653781165 walk 49565161 walk 534725974 walk 627938862 walk 73593929 walk 856166639 walk 708488940 walk 789321142 walk 143949585 walk 529156689 walk 900613772 walk 868151166 walk 712161695 walk 809496300 walk 129448986 walk 79023594 walk 225130990 walk 125289327 walk 511251291 wal...
result:
ok OK, guesses=6668
Test #49:
score: 0
Accepted
time: 20ms
memory: 3768kb
input:
75771962 67159581 52360726 220078180 208897360 190040924 167507824 137074762 167009874 64634663 6202765 237955294 129979075 27621830 212558883 104742684 207028851 109651650 57110209 67536055 231242759 11858271 30684238 23416920 177210445 110843931 59766714 143596331 166912108 77465827 75502376 18858...
output:
walk 827725269 walk 849260049 walk 894096425 walk 998486074 walk 750304238 walk 242512251 walk 436603853 walk 402849073 walk 741572115 walk 852627688 walk 480407826 walk 887879176 walk 203760767 walk 245993772 walk 789797549 walk 905842761 walk 986218292 walk 885522250 walk 800934259 walk 641111393 ...
result:
ok OK, guesses=6669
Test #50:
score: 0
Accepted
time: 19ms
memory: 3928kb
input:
200204820 114047251 333377000 447682248 248557671 382068575 363036468 278816634 379810016 481023749 259594617 386647525 206165243 391527666 337873591 96128043 369173038 210408571 266650888 195553544 235116317 435057674 439428445 120104449 12742159 448783618 320273986 312694539 120696450 462068831 29...
output:
walk 299388083 walk 804809446 walk 703044774 walk 136901079 walk 580325425 walk 379522933 walk 181852043 walk 243666019 walk 730326520 walk 234294732 walk 836382194 walk 542905334 walk 550848421 walk 391906502 walk 595551787 walk 125232588 walk 406451012 walk 300107194 walk 891876063 walk 200150394 ...
result:
ok OK, guesses=6668
Test #51:
score: 0
Accepted
time: 21ms
memory: 3712kb
input:
743348606 847494481 319155864 876493060 138864392 614681365 380722473 877300115 207314320 578232674 718434567 82928923 81051142 166431723 188064096 915012430 35613002 880586515 853862805 601748909 664361794 869835594 605725208 415563782 292178200 355859525 431738323 234699598 865877222 614746668 265...
output:
walk 743348605 walk 104145875 walk 395239618 walk 557337196 walk 185949567 walk 475816973 walk 689619343 walk 496577642 walk 253592440 walk 370918354 walk 140201893 walk 288072591 walk 921700454 walk 85380581 walk 21632373 walk 726948334 walk 967757042 walk 844973513 walk 896854525 walk 671464339 wa...
result:
ok OK, guesses=6828
Test #52:
score: 0
Accepted
time: 38ms
memory: 3760kb
input:
35344283 108822849 111594009 62984708 49395486 96328657 156504578 118039168 132263734 50016741 81247079 108776107 189478320 18573666 74817824 93324742 146268509 165686909 84595299 29461434 181656667 16468022 9520430 19244188 154533139 181954784 17495535 102665085 182215415 160193235 83554496 1147904...
output:
walk 892335030 walk 846511738 walk 775804332 walk 144648992 walk 566185657 walk 46933171 walk 833209093 walk 348051176 walk 207482859 walk 111011300 walk 417746924 walk 800562200 walk 660477092 walk 408870225 walk 442760744 walk 211765211 walk 52943767 walk 599193279 walk 305424976 walk 524641014 wa...
result:
ok OK, guesses=6683
Test #53:
score: 0
Accepted
time: 24ms
memory: 3800kb
input:
149089968 77437974 174846418 80638560 136062224 10315382 61617365 95846735 81035253 71096472 92853923 69505184 204913562 173943811 23322854 42431917 202402469 63785674 17065115 48298571 114492266 163606609 212474270 90555418 70139431 115160878 42381286 228414571 146292829 78246019 153268668 52104633...
output:
walk 676272487 walk 610977276 walk 824045914 walk 415626134 walk 190764535 walk 218773158 walk 459301783 walk 485331543 walk 188272540 walk 754581240 walk 324783524 walk 109531060 walk 690115615 walk 945625081 walk 119414971 walk 574447856 walk 132075105 walk 3176685 walk 827176115 walk 430790591 wa...
result:
ok OK, guesses=6668