QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #222180 | #5309. Guess Cycle Length | Zhou_JK | AC ✓ | 25ms | 3696kb | C++23 | 951b | 2023-10-21 16:13:51 | 2023-10-21 16:13:52 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<random>
#include<chrono>
#include<unordered_map>
using namespace std;
mt19937_64 rnd(chrono::system_clock::now().time_since_epoch().count());
int walk(int x)
{
cout<<"walk "<<x<<endl;
int res;
cin>>res;
return res;
}
void guess(int p)
{
cout<<"guess "<<p<<endl;
exit(0);
return;
}
int rand(int l,int r)
{
return rnd()%(r-l+1)+l;
}
unordered_map<int,int>book;
int main()
{
int k=3000;
int t=0;
for(int i=1;i<=k;i++)
t=max(t,walk(rand(1,1e9)));
int sum=0;
for(int i=1;i<=k;i++)
{
int cur=walk(1);
sum++;
if(book.count(cur)) guess(sum-book[cur]);
book[cur]=sum;
}
int cur=walk(t);
sum+=t;
for(int i=1;i<=k;i++)
{
if(book.count(cur)) guess(sum-book[cur]);
book[cur]=sum;
cur=walk(k);
sum+=k;
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3524kb
input:
6 3 5 5 10 4 10 2 2 6 10 6 7 8 9 6 2 9 5 8 9 6 8 8 4 6 1 5 3 8 6 9 1 8 1 4 2 4 2 2 5 10 6 7 1 9 9 4 10 3 10 10 2 9 1 1 2 10 4 1 1 9 9 1 4 9 2 6 2 5 3 1 7 8 3 1 6 7 4 7 10 10 2 5 3 8 6 7 5 6 1 8 7 9 2 4 6 1 5 5 10 2 6 3 7 7 2 1 8 1 10 9 10 1 10 9 8 1 8 6 7 1 3 9 3 2 6 10 8 2 1 2 7 5 10 7 2 8 9 5 7 8 ...
output:
walk 516707899 walk 179710571 walk 87265816 walk 40532110 walk 432363455 walk 948089382 walk 327151258 walk 976576006 walk 489426840 walk 87024032 walk 698932482 walk 461982478 walk 861466863 walk 855043643 walk 380947183 walk 658003651 walk 569508568 walk 20736851 walk 86227848 walk 972874689 walk ...
result:
ok OK, guesses=3011
Test #2:
score: 0
Accepted
time: 6ms
memory: 3492kb
input:
13 13 17 5 11 11 2 15 2 12 9 8 3 20 6 3 15 11 16 7 13 20 18 7 6 9 15 5 11 12 6 3 12 11 18 5 10 7 8 6 13 7 14 1 20 13 16 8 16 7 16 10 2 16 1 11 10 10 1 12 4 9 6 14 13 13 4 14 16 7 1 2 16 4 18 16 13 15 16 17 3 10 16 1 11 9 9 15 17 2 19 14 11 8 2 14 2 15 15 6 13 11 20 13 13 18 10 6 12 20 20 3 6 9 19 15...
output:
walk 550702231 walk 212573940 walk 718062409 walk 848722683 walk 21365814 walk 16676500 walk 904337373 walk 281787623 walk 90353497 walk 368114658 walk 532430407 walk 64652784 walk 749728910 walk 623658887 walk 903022765 walk 745074948 walk 265506944 walk 508315844 walk 431823427 walk 418373721 walk...
result:
ok OK, guesses=3021
Test #3:
score: 0
Accepted
time: 15ms
memory: 3656kb
input:
7346 5615 2370 1397 8941 5483 3667 2211 1337 8547 4569 7621 4473 5167 665 7222 9943 9538 4280 3164 4693 4557 1716 6942 9043 4864 425 191 4777 9052 6949 3722 35 1440 3292 3591 6936 2597 3255 7062 3348 3926 6576 8922 9006 2577 5825 4194 3713 4224 3289 8124 2599 4592 9581 5042 2300 7593 8459 7209 9715 ...
output:
walk 872587345 walk 628448269 walk 150276755 walk 571699027 walk 321257544 walk 481086542 walk 111168184 walk 867858544 walk 484809126 walk 729277210 walk 428896022 walk 736983052 walk 947566852 walk 716390694 walk 777445498 walk 946756557 walk 962222721 walk 884569595 walk 324224742 walk 426008884 ...
result:
ok OK, guesses=6001
Test #4:
score: 0
Accepted
time: 10ms
memory: 3600kb
input:
504141811 43603600 677247516 924542850 575825148 631953123 224635548 130337572 835543815 204262535 478734390 605708796 898320012 702693204 948792295 712519070 789348304 936700291 218228334 586660419 643521502 257015150 296170380 860455321 569757197 184358663 342118312 484456971 290041398 512277005 9...
output:
walk 504141810 walk 539461789 walk 633643916 walk 247295334 walk 651282298 walk 56127975 walk 592682425 walk 905702024 walk 705206243 walk 368718720 walk 274471855 walk 126974406 walk 292611216 walk 804373192 walk 246099091 walk 763726775 walk 76829234 walk 147351987 walk 281528043 walk 368432085 wa...
result:
ok OK, guesses=6122
Test #5:
score: 0
Accepted
time: 11ms
memory: 3624kb
input:
308153101 364040989 943065125 929592978 655504221 183882929 425824427 444003396 311365599 483734970 77885454 16544738 342788966 475999378 202250960 326860855 503662323 493521772 730134561 81106193 808628189 613690128 496526623 118252160 964084246 411760198 321751595 891044496 198113947 607014799 586...
output:
walk 306233290 walk 55887888 walk 579024136 walk 986527853 walk 725911243 walk 528378708 walk 241941498 walk 18178969 walk 867362203 walk 172369371 walk 594150484 walk 938659284 walk 326244228 walk 133210412 walk 726251582 walk 124609895 walk 176801468 walk 989859449 walk 236612789 walk 350971632 wa...
result:
ok OK, guesses=6053
Test #6:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
338313609 61464795 449877801 358561582 520037072 573171600 154297963 598949060 521695792 278590993 688468437 81448301 251466054 741508229 575442420 248263443 467019767 927986098 501699608 661259508 393202523 488144011 832135982 82240269 883291082 458199476 946714481 535078919 40500438 641033558 9289...
output:
walk 717653704 walk 511706018 walk 587431678 walk 328954253 walk 308960370 walk 649257664 walk 787880019 walk 812392961 walk 995344716 walk 677184713 walk 381539172 walk 629452632 walk 464137089 walk 793490775 walk 259320583 walk 321196599 walk 2612612 walk 245732403 walk 270396630 walk 387568700 wa...
result:
ok OK, guesses=6093
Test #7:
score: 0
Accepted
time: 13ms
memory: 3688kb
input:
46294196 740793214 515272696 197980567 314834170 850246995 669794973 157843625 86223748 985396525 464066206 18524305 92382641 816981040 469658635 261994491 304521509 117331197 596602351 956522256 454303879 208614030 390389003 139199529 449583857 752169769 881184064 333511682 608736018 21115160 22985...
output:
walk 343018758 walk 397774455 walk 402225229 walk 351698585 walk 579974757 walk 775555210 walk 819547978 walk 860274877 walk 802579165 walk 652747510 walk 238564384 walk 177304085 walk 929154208 walk 486561838 walk 404155272 walk 203406352 walk 656646414 walk 190268376 walk 325144897 walk 359919905 ...
result:
ok OK, guesses=6011
Test #8:
score: 0
Accepted
time: 6ms
memory: 3552kb
input:
775622561 52402102 528659904 443051166 947871518 975831618 90801750 806455020 888799994 78833364 938211650 653069746 189437255 844999658 462365709 353292456 968865455 287847014 354109810 680762804 104567204 137020249 704945565 614145332 683067640 276657672 469092608 932947025 525510768 433120236 490...
output:
walk 624434361 walk 53021572 walk 231025422 walk 394791917 walk 308965268 walk 858763561 walk 647778665 walk 540638484 walk 157127036 walk 737943435 walk 627028570 walk 912223661 walk 157028654 walk 993177983 walk 706445111 walk 703834333 walk 715024404 walk 399618104 walk 214468295 walk 648560641 w...
result:
ok OK, guesses=6111
Test #9:
score: 0
Accepted
time: 0ms
memory: 3400kb
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 791345704 walk 917705128 walk 151648921 walk 859972667 walk 718095694 walk 933178434 walk 803692094 walk 282305850 walk 202362454 walk 680400734 walk 97621052 walk 891510597 walk 401046466 walk 246399503 walk 795314247 walk 33461157 walk 889045982 walk 875212229 walk 466298261 walk 535661365 wa...
result:
ok OK, guesses=3002
Test #10:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
2 6 10 3 8 1 6 1 4 6 10 4 5 10 6 10 1 9 6 8 5 6 3 5 9 6 6 9 1 7 3 4 6 3 7 10 3 5 4 1 3 6 7 8 4 5 3 9 8 7 9 3 10 2 6 10 2 6 2 6 6 10 2 5 2 10 4 1 9 2 5 8 6 5 4 5 8 2 5 3 7 7 5 2 5 7 9 7 5 2 7 7 5 5 3 1 5 3 7 9 4 9 8 1 7 7 2 6 3 6 4 4 6 6 4 10 1 8 10 3 6 10 6 5 6 2 10 8 7 8 7 4 8 5 2 3 5 9 8 5 2 6 5 1...
output:
walk 786182378 walk 316180972 walk 865035674 walk 338706917 walk 211883105 walk 876101197 walk 760435317 walk 463847053 walk 796599759 walk 975476408 walk 336942194 walk 420015648 walk 584022515 walk 295869677 walk 11640396 walk 604917294 walk 324001549 walk 24607786 walk 51540361 walk 251825686 wal...
result:
ok OK, guesses=3011
Test #11:
score: 0
Accepted
time: 8ms
memory: 3504kb
input:
858 284 300 432 565 815 355 626 655 346 832 966 498 378 376 660 939 487 853 553 858 939 686 494 246 654 637 665 647 405 432 1000 671 661 731 2 308 57 252 130 225 417 455 321 755 450 768 663 617 10 964 629 378 777 433 482 460 438 857 704 836 493 245 298 541 795 54 250 689 145 304 795 195 246 358 724 ...
output:
walk 148057825 walk 721048754 walk 579094527 walk 458619189 walk 486531643 walk 87587755 walk 117734346 walk 378872663 walk 229467411 walk 247954853 walk 240135167 walk 423520207 walk 828790694 walk 779221732 walk 535414702 walk 793851577 walk 818624641 walk 961237680 walk 177047536 walk 428360850 w...
result:
ok OK, guesses=4001
Test #12:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
1897 5022 2759 9826 6951 2338 8669 8802 391 1677 8947 6106 8932 4487 7918 3006 1265 1990 8860 7769 2860 2129 4102 2207 9938 3425 8877 1105 9792 1505 3126 8341 1152 6677 4816 6697 8191 6793 2171 6530 6585 7513 8980 6666 8328 9704 4749 8440 9401 937 1610 7187 5940 59 3409 7584 6409 9402 4809 4162 3617...
output:
walk 981138087 walk 951980142 walk 697611530 walk 105426120 walk 861661906 walk 133577072 walk 356024328 walk 855070981 walk 829260082 walk 925507165 walk 173013831 walk 899262473 walk 127162697 walk 460913658 walk 919414859 walk 668381987 walk 471323764 walk 497660102 walk 673530544 walk 226206844 ...
result:
ok OK, guesses=6001
Test #13:
score: 0
Accepted
time: 6ms
memory: 3660kb
input:
80614 34777 55985 35948 34863 37261 83121 25991 46985 66866 51444 87483 34053 96959 85667 32818 91845 52282 48313 22451 50174 41832 42429 50379 15648 65315 59288 93367 37950 51442 76343 61920 75233 78167 42057 64551 78129 88571 71926 84467 8392 94635 90632 82509 56826 7188 64419 78695 83563 27426 12...
output:
walk 660079626 walk 284598756 walk 594089458 walk 9800993 walk 985533778 walk 251544885 walk 856505806 walk 82009395 walk 584459724 walk 553675735 walk 131960331 walk 342690583 walk 375191005 walk 39049817 walk 237180414 walk 769534593 walk 510842351 walk 65751297 walk 163420318 walk 594370611 walk ...
result:
ok OK, guesses=6001
Test #14:
score: 0
Accepted
time: 8ms
memory: 3684kb
input:
567872 646890 28814 387891 140278 489587 428171 361822 651592 869789 48536 647633 210136 888901 849185 182416 377636 632433 654127 475422 53219 878650 696440 503920 270025 502942 451776 533587 136304 646947 594100 775344 548681 639217 531388 329738 18662 665163 311208 727892 427448 24169 177300 9785...
output:
walk 164357228 walk 610510720 walk 665973175 walk 714490229 walk 564466898 walk 668161908 walk 991107995 walk 243737143 walk 636559332 walk 501223130 walk 970945566 walk 641413139 walk 690573660 walk 206286560 walk 570254379 walk 347697648 walk 653808510 walk 412623900 walk 217166407 walk 946632318 ...
result:
ok OK, guesses=6001
Test #15:
score: 0
Accepted
time: 4ms
memory: 3540kb
input:
5038443 2529512 6680753 4504747 4136597 5452170 4521613 6397417 7989228 9872259 1184228 226082 6352830 1802629 5681652 8879616 8336893 9173589 1958067 5468896 2072869 306443 8810182 7108612 9336213 5428559 3991920 9355503 1343336 3630166 2284898 513453 2078313 5617764 7074608 4562573 400950 6120164 ...
output:
walk 223587188 walk 162090194 walk 202880396 walk 227843649 walk 636623434 walk 983053826 walk 943379721 walk 419122654 walk 598880087 walk 871537863 walk 69916247 walk 780558195 walk 645494177 walk 841703936 walk 686870264 walk 198405803 walk 62328112 walk 227835505 walk 416286606 walk 2600618 walk...
result:
ok OK, guesses=6002
Test #16:
score: 0
Accepted
time: 16ms
memory: 3560kb
input:
3416632 47823203 35303730 68817530 27977840 62950390 98330717 40859911 79537477 9234920 18035724 7329854 82365185 89893761 14065074 54468735 88642715 46983458 80783236 71545073 22257350 68951193 95628178 41106829 46112242 33250707 55212017 65045323 5074911 39444102 47876351 79266097 66490437 4019786...
output:
walk 778831794 walk 213606308 walk 65762160 walk 477421569 walk 27627638 walk 812895814 walk 228778797 walk 564646112 walk 357643425 walk 526210474 walk 506955895 walk 61069356 walk 963382890 walk 322192547 walk 394211587 walk 69921472 walk 264158251 walk 34559690 walk 900014009 walk 409847703 walk ...
result:
ok OK, guesses=6009
Test #17:
score: 0
Accepted
time: 13ms
memory: 3604kb
input:
547432136 308227366 147356425 121209189 710910162 404001297 616943318 766445101 271195311 122054327 499916836 460660879 906783479 755187044 214939337 520926705 499175973 971350876 315027958 385179720 740551414 2468416 854645210 470018497 898626843 819407915 408033704 404100 825461362 769522396 22990...
output:
walk 132909358 walk 451532449 walk 423913157 walk 182820911 walk 100221072 walk 532633306 walk 486089668 walk 958229114 walk 663137503 walk 519755529 walk 488650650 walk 346964938 walk 75450547 walk 936750892 walk 499618976 walk 897979738 walk 485422608 walk 624469318 walk 277897616 walk 37964017 wa...
result:
ok OK, guesses=6183
Test #18:
score: 0
Accepted
time: 25ms
memory: 3540kb
input:
602021468 196836460 520703858 402346214 542811427 307408042 839171034 37790753 98793169 749211876 682574183 12091479 261487840 377363945 7284519 438244406 783836439 315384337 198369968 383305357 232962524 718099429 376348005 386739234 587010564 663738164 572584504 403125664 47490898 27382519 9098356...
output:
walk 207356366 walk 134336612 walk 418314755 walk 315060116 walk 709009456 walk 743153030 walk 545819349 walk 80185139 walk 927926966 walk 598801115 walk 931850417 walk 425918545 walk 570838003 walk 403871289 walk 812093269 walk 368552880 walk 96771726 walk 798561711 walk 377876678 walk 610302358 wa...
result:
ok OK, guesses=6020
Test #19:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
151946367 158214776 100321024 214682655 129698666 233134576 254436142 13661545 9525174 200664359 138114411 187492451 251560634 145308221 70566168 29081071 1392160 52215389 87915509 181729826 227243525 101335360 171652290 127972276 207537045 10376574 139368170 146971598 216586501 213710290 178509787 ...
output:
walk 78547520 walk 958506820 walk 700565278 walk 901311192 walk 557443646 walk 454005925 walk 419912008 walk 626965712 walk 471959349 walk 511132454 walk 567623546 walk 542901896 walk 638416623 walk 110623014 walk 364193554 walk 535262543 walk 492256019 walk 921255632 walk 291858319 walk 121389018 w...
result:
ok OK, guesses=6011
Test #20:
score: 0
Accepted
time: 11ms
memory: 3592kb
input:
257976991 209027732 120767475 198141709 395173536 155435135 345195427 293121071 219370948 253905412 141618243 199391416 65080551 320715524 324696588 191918040 147852389 377334285 365492756 356831926 180828707 374781538 126421696 274046455 130540778 173024504 196684629 148021374 89668172 87383223 278...
output:
walk 973961867 walk 788343090 walk 49343183 walk 643844426 walk 874279433 walk 391927967 walk 532065199 walk 510853853 walk 71397168 walk 593519297 walk 756509369 walk 494949363 walk 468658459 walk 703228476 walk 969657700 walk 561462071 walk 904844861 walk 642300450 walk 304992399 walk 488765955 wa...
result:
ok OK, guesses=6056
Test #21:
score: 0
Accepted
time: 5ms
memory: 3540kb
input:
100732735 84645601 25781834 129333495 112245879 66712595 70962811 78182876 142105941 99015814 63626866 77522363 143566750 77982372 130309114 68987369 96389411 145191707 97078233 22045811 61028416 115837498 132418474 44250703 13243496 89936683 61669614 139439682 87354755 82727787 73287178 87626295 11...
output:
walk 855546312 walk 323319544 walk 76109118 walk 474214407 walk 265132184 walk 469633973 walk 538288930 walk 270206145 walk 188536421 walk 853823131 walk 775274966 walk 652020097 walk 139937219 walk 446087286 walk 332455627 walk 113544144 walk 360611170 walk 132623267 walk 744904464 walk 21882281 wa...
result:
ok OK, guesses=6001
Test #22:
score: 0
Accepted
time: 11ms
memory: 3540kb
input:
307789667 270679963 260322595 79944484 263701093 200722172 162856444 296248524 268510888 127377810 136347731 62355192 42056861 211878591 123273922 256616463 35820917 249358966 324971683 85989734 10199076 104613411 273171590 265046391 222440231 154103789 246997211 294501404 222797776 130727373 303892...
output:
walk 569007903 walk 877005989 walk 620874899 walk 189362779 walk 629444734 walk 681723534 walk 210611445 walk 387042789 walk 720551061 walk 361420383 walk 400239586 walk 566018778 walk 796116276 walk 855663826 walk 790260458 walk 922229195 walk 703985222 walk 135198265 walk 507348756 walk 292095057 ...
result:
ok OK, guesses=6055
Test #23:
score: 0
Accepted
time: 12ms
memory: 3620kb
input:
102366627 424124444 351261490 181128349 704795665 6905296 994326046 13909123 693955380 50956188 589925727 497957958 791062650 510609526 345034990 676463223 506518525 58825058 169532524 84316053 660166514 56512242 525231369 210140332 981388046 390280826 140745268 856396939 71790114 970465840 18825862...
output:
walk 899218547 walk 464532138 walk 190515938 walk 218262631 walk 987594022 walk 864477493 walk 786146132 walk 786745018 walk 120465963 walk 126592072 walk 321498928 walk 20500707 walk 226035665 walk 141938223 walk 124214308 walk 813529948 walk 711628791 walk 561954841 walk 286425785 walk 775266802 w...
result:
ok OK, guesses=6011
Test #24:
score: 0
Accepted
time: 9ms
memory: 3696kb
input:
124072114 786941243 580789725 56033950 943379418 269292742 808173124 783093748 276048896 603992590 171977629 460878988 529466392 384458495 823595288 635103361 243379168 223517135 464954054 502844867 123376352 213616740 418836021 393928829 785376943 938828129 181827685 245329575 13579336 378745896 75...
output:
walk 6796341 walk 656479551 walk 787337275 walk 507052093 walk 960728176 walk 529560879 walk 97064848 walk 588800114 walk 18346386 walk 349326419 walk 758095978 walk 154556520 walk 644992243 walk 72127908 walk 965052980 walk 492775053 walk 760185882 walk 932276649 walk 913513729 walk 523313045 walk ...
result:
ok OK, guesses=6280
Test #25:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
349602842 150389010 285039347 202384681 14167986 37938380 453553971 572518076 748027578 580039125 123682851 570094567 191886279 557042422 166379511 211543242 243848320 335040301 647929679 746177029 732758967 142508369 127617211 294589770 526531612 110709160 499777206 506737132 416634489 403007023 34...
output:
walk 704280386 walk 49395597 walk 657623481 walk 386361840 walk 479748232 walk 142153930 walk 246820623 walk 957190719 walk 670811969 walk 455072359 walk 55924927 walk 643269661 walk 161609610 walk 288232501 walk 6024153 walk 30966554 walk 162106655 walk 911000407 walk 492392871 walk 612058371 walk ...
result:
ok OK, guesses=6011
Test #26:
score: 0
Accepted
time: 15ms
memory: 3656kb
input:
109823742 49823511 78517602 106352150 10376014 26428835 75404403 23670120 93767493 18677290 26382319 57230829 34491687 116593569 75833288 45364687 73557835 36461135 89639635 54892994 28517149 43336022 89059944 13050105 84294612 79806943 20224844 44713835 86836697 35712689 72058488 81461929 17022494 ...
output:
walk 322537100 walk 392127730 walk 529674038 walk 191156704 walk 52159695 walk 144146646 walk 182726256 walk 641592583 walk 822036330 walk 597812356 walk 559590666 walk 482671407 walk 551002261 walk 698743474 walk 945531522 walk 70548888 walk 442720367 walk 303079359 walk 740966706 walk 401734893 wa...
result:
ok OK, guesses=6030
Test #27:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
547870422 404295442 470994872 83329171 786189106 638869993 524437239 494548051 176063076 530529740 256002560 235275376 398892717 254169526 181135169 690558215 211874806 36457148 74494863 884150927 795323491 870570351 837800327 125177576 23080625 563395037 397350598 266349357 132052148 905765965 2190...
output:
walk 937218967 walk 72989410 walk 133145810 walk 789677144 walk 818867890 walk 435885327 walk 811794996 walk 610312717 walk 8899495 walk 941659704 walk 751919255 walk 465186881 walk 701679796 walk 822929544 walk 866820958 walk 975879036 walk 60192551 walk 447900457 walk 407358100 walk 541434894 walk...
result:
ok OK, guesses=6106
Test #28:
score: 0
Accepted
time: 8ms
memory: 3604kb
input:
807023973 259491319 385539958 437602211 86405549 321518613 233599113 117257270 631105875 258268380 444618899 551997950 364661880 69178893 228502871 685532862 329052624 201284539 196463289 172318728 47377245 796009728 113912228 271160088 167742087 676316756 647429102 664106130 401314443 654472279 128...
output:
walk 613089210 walk 514334165 walk 982942656 walk 879051393 walk 930967616 walk 724780830 walk 359845490 walk 765356143 walk 335592557 walk 762911248 walk 529569457 walk 930593664 walk 361171828 walk 111561088 walk 106729093 walk 65312303 walk 462451928 walk 270876791 walk 745985057 walk 988647327 w...
result:
ok OK, guesses=6096
Test #29:
score: 0
Accepted
time: 16ms
memory: 3660kb
input:
220790090 934215795 13140027 269128113 918486823 95463609 935416591 356019104 695261009 82907878 402467274 475596597 528662330 119563752 575244116 185213010 93704349 244944196 973208449 161173173 101794298 226917270 109824587 15667238 862545550 890937294 61661489 696279414 845726210 78052671 3179894...
output:
walk 343307140 walk 259880510 walk 203615492 walk 71310120 walk 360549443 walk 653545747 walk 850054030 walk 580612409 walk 859452936 walk 636724349 walk 43048696 walk 867418748 walk 513868723 walk 822562418 walk 170764105 walk 588085499 walk 339846585 walk 267523861 walk 474342444 walk 692911339 wa...
result:
ok OK, guesses=6046
Test #30:
score: 0
Accepted
time: 13ms
memory: 3540kb
input:
53073700 530506355 374804780 537584574 746637688 643253371 220173515 779458474 542716610 742437757 619829334 521281671 139104973 400767019 722518466 196911470 472788767 778709973 525101144 572579909 824007385 834995654 831705837 809874378 180879876 228578128 526064818 564979045 738884653 301141427 4...
output:
walk 377537068 walk 362282116 walk 158993075 walk 475433126 walk 31258277 walk 152869721 walk 11250400 walk 730254311 walk 100072863 walk 734031197 walk 937448743 walk 284915054 walk 301252347 walk 751533198 walk 530656710 walk 722867971 walk 360014799 walk 197767419 walk 936975243 walk 432643266 wa...
result:
ok OK, guesses=6092
Test #31:
score: 0
Accepted
time: 3ms
memory: 3656kb
input:
414475552 679826671 451882950 268060031 278765344 636921162 831968747 556853095 130689166 96227184 122295829 736515420 192005042 305878267 794947939 832461324 376265913 60324956 262074157 341848633 598637841 184803142 616248860 675232581 797938697 542674455 421879258 71271005 824858258 412867924 679...
output:
walk 987743280 walk 265351119 walk 631294973 walk 675415775 walk 869944007 walk 358155818 walk 195047585 walk 584123042 walk 433074765 walk 824776712 walk 885307339 walk 614219591 walk 314728316 walk 113873225 walk 489069672 walk 896752079 walk 403043283 walk 543297737 walk 201749201 walk 939013170 ...
result:
ok OK, guesses=6023
Test #32:
score: 0
Accepted
time: 14ms
memory: 3548kb
input:
310183860 96035507 694251120 443045693 667688197 746654100 830927663 376458407 381294012 614457460 123855317 253822930 856678311 83216559 222366918 341789739 175566557 126253903 17534183 701517974 259038623 904483524 277026053 955435095 640197403 855410677 632170053 124712919 575876550 595185380 620...
output:
walk 465637196 walk 416455892 walk 898206031 walk 446874179 walk 650445545 walk 106085987 walk 880110239 walk 116777448 walk 55780162 walk 88092553 walk 808357726 walk 693576566 walk 532775927 walk 381477945 walk 629618442 walk 700950096 walk 125036567 walk 648018878 walk 603184954 walk 136264974 wa...
result:
ok OK, guesses=6066
Test #33:
score: 0
Accepted
time: 7ms
memory: 3624kb
input:
714062189 61369063 323354155 931105394 276562486 762714550 844941540 271374467 226557807 261684232 747352975 758970521 227579777 493624869 214527988 591405814 622300771 900943947 887194460 154052711 385140466 518481723 823589825 664460915 902392587 74337175 319102055 901219819 339167023 118007675 25...
output:
walk 714062188 walk 295665199 walk 261985092 walk 607751239 walk 293815417 walk 486152064 walk 82226990 walk 374791252 walk 903541665 walk 983484750 walk 485668743 walk 959975871 walk 416967581 walk 266045092 walk 669261444 walk 376877826 walk 979253282 walk 278643176 walk 934608838 walk 215216576 w...
result:
ok OK, guesses=6002
Test #34:
score: 0
Accepted
time: 0ms
memory: 3480kb
input:
1 1 2 2 2 1 2 2 1 1 1 1 1 2 1 2 2 1 1 2 2 1 2 1 2 1 1 1 1 2 2 2 2 2 2 1 2 2 1 2 2 2 1 2 1 2 2 1 1 2 1 1 1 2 1 2 1 1 2 2 1 1 2 2 2 1 2 1 1 1 2 2 1 1 1 2 2 1 2 1 2 2 2 2 2 1 2 1 1 1 1 1 1 1 1 1 1 1 2 2 1 1 2 1 2 1 2 1 2 1 2 1 1 2 1 1 2 2 1 1 1 1 2 1 2 2 2 2 2 2 2 2 2 1 1 2 2 2 2 2 1 2 2 1 1 1 1 1 1 2 ...
output:
walk 309624146 walk 199633442 walk 502723499 walk 359872026 walk 533169284 walk 203720305 walk 270957015 walk 380874360 walk 728276205 walk 469923334 walk 546026710 walk 144225764 walk 747266550 walk 588161087 walk 693602365 walk 573067863 walk 569114576 walk 5416847 walk 904324922 walk 662123117 wa...
result:
ok OK, guesses=3003
Test #35:
score: 0
Accepted
time: 6ms
memory: 3420kb
input:
2 2 1 1 3 3 3 3 3 3 3 1 1 1 2 2 2 1 3 3 3 2 2 1 1 2 3 1 1 3 1 3 1 2 1 1 1 2 2 3 2 3 2 1 2 3 1 1 2 2 3 3 2 2 3 2 3 1 2 2 1 2 3 2 3 1 3 3 1 2 1 2 3 2 3 3 1 3 3 2 3 2 3 3 3 3 3 2 1 1 3 3 2 1 1 3 3 3 3 3 1 2 1 2 2 1 2 2 2 3 2 1 1 3 1 2 3 1 3 1 2 3 1 1 3 1 1 1 2 2 2 3 3 3 2 3 3 1 2 3 3 1 2 3 2 2 2 3 3 3 ...
output:
walk 184010274 walk 599119866 walk 673084504 walk 98185530 walk 246368065 walk 965396616 walk 341538786 walk 120178623 walk 98489085 walk 309243714 walk 933245955 walk 202814567 walk 344141046 walk 790111392 walk 832006517 walk 878092770 walk 210539598 walk 998020606 walk 756991552 walk 146675139 wa...
result:
ok OK, guesses=3004
Test #36:
score: 0
Accepted
time: 4ms
memory: 3420kb
input:
4 3 2 3 1 4 2 1 3 1 4 2 4 4 1 4 3 3 3 4 1 3 4 2 1 1 2 2 2 4 1 3 2 4 2 4 2 1 4 4 3 3 1 2 1 3 2 3 4 3 3 4 1 2 3 2 4 1 2 3 2 3 4 2 4 1 2 4 4 1 2 4 1 3 3 1 1 3 1 1 3 1 4 4 3 2 1 1 1 2 3 2 1 1 3 1 1 4 4 2 2 3 4 2 1 1 3 2 1 2 1 2 2 3 2 2 3 1 4 2 4 4 3 4 4 1 1 1 2 1 1 1 4 1 1 3 4 2 2 2 2 2 1 4 1 4 2 1 3 3 ...
output:
walk 298943263 walk 574023987 walk 990701926 walk 470503734 walk 250444083 walk 107723694 walk 802838457 walk 995093841 walk 543492333 walk 90704943 walk 676230310 walk 90255725 walk 323291239 walk 900722808 walk 62470378 walk 569845682 walk 44626263 walk 471377392 walk 493169016 walk 537710025 walk...
result:
ok OK, guesses=3005
Test #37:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
2 1 2 1 5 5 1 5 4 3 3 5 1 1 4 4 1 1 5 1 5 3 2 1 1 1 2 1 4 2 2 1 4 3 1 4 3 3 4 3 2 5 5 4 1 3 2 5 3 1 3 4 3 5 1 3 5 2 1 1 5 2 4 2 4 5 2 1 4 4 2 4 5 4 1 5 5 2 1 2 3 2 5 5 4 4 1 1 5 5 3 5 2 3 2 1 4 1 3 4 1 1 3 3 3 1 3 4 2 4 2 3 2 3 4 1 5 2 3 2 1 4 2 1 4 1 4 2 3 2 3 3 4 4 5 5 4 1 1 3 1 4 2 4 5 1 5 4 3 3 ...
output:
walk 981948058 walk 308399933 walk 36775287 walk 212733443 walk 560064353 walk 781310425 walk 773812942 walk 284821998 walk 469094908 walk 70973943 walk 341662030 walk 240241284 walk 812959027 walk 330497005 walk 853276241 walk 486638085 walk 558051399 walk 855710845 walk 573184503 walk 887869607 wa...
result:
ok OK, guesses=3006
Test #38:
score: 0
Accepted
time: 5ms
memory: 3412kb
input:
4 3 6 6 2 3 6 6 2 2 4 3 1 2 4 5 3 1 1 6 4 5 6 3 1 3 6 5 1 4 2 2 1 4 3 6 6 5 6 1 1 3 6 1 6 5 3 4 5 3 3 2 6 2 5 5 6 5 2 2 2 6 3 2 1 4 3 3 1 2 1 1 1 3 5 1 1 2 6 2 4 5 4 2 5 5 6 5 1 1 5 2 1 3 4 6 3 4 2 2 6 5 1 6 3 2 3 4 5 4 6 3 6 2 1 6 3 5 6 1 1 1 6 3 4 2 5 3 5 3 4 2 3 3 4 5 4 4 2 1 5 3 3 1 1 3 1 5 1 5 ...
output:
walk 711215455 walk 147007901 walk 149287463 walk 508576704 walk 869411524 walk 2887617 walk 383881847 walk 398270706 walk 717091810 walk 394748202 walk 217949686 walk 611110007 walk 999289634 walk 637526833 walk 477783766 walk 580799835 walk 317822306 walk 716031788 walk 185367732 walk 874775049 wa...
result:
ok OK, guesses=3007
Test #39:
score: 0
Accepted
time: 11ms
memory: 3544kb
input:
2110 2172 1492 1930 391 494 2181 2520 2560 698 2050 1533 169 661 57 1343 1921 1283 2641 292 698 1445 307 935 1151 2799 869 2433 2357 88 2744 903 2838 2004 355 858 1078 1343 2072 177 1540 758 884 1794 2347 1355 2329 1316 1963 377 199 2070 2216 1653 640 2141 1460 1488 882 2089 1084 1263 625 2970 1295 ...
output:
walk 817168342 walk 668750928 walk 428232255 walk 227140070 walk 192347915 walk 300167193 walk 827223682 walk 979613930 walk 807616804 walk 766829458 walk 900683852 walk 753751826 walk 992097782 walk 713241220 walk 424682460 walk 969531667 walk 410867530 walk 377139467 walk 732065581 walk 637306690 ...
result:
ok OK, guesses=6001
Test #40:
score: 0
Accepted
time: 4ms
memory: 3504kb
input:
1042 684 1050 1881 1518 1181 1409 840 1130 935 1107 937 1743 673 1336 12 1002 402 1727 645 1306 1226 122 1922 1775 1156 1308 1432 1232 1432 24 1153 478 959 409 1529 983 1659 1799 943 1779 730 392 1712 1608 1015 1834 807 578 1509 204 484 235 740 1424 1078 1334 787 1714 1810 1557 317 1250 1662 1042 46...
output:
walk 804505968 walk 153073170 walk 268163049 walk 771160185 walk 905672601 walk 738446442 walk 261887145 walk 340923793 walk 777228368 walk 554296851 walk 242504114 walk 15988352 walk 324358210 walk 310462199 walk 225440282 walk 681195416 walk 145352983 walk 494525134 walk 512829625 walk 499142128 w...
result:
ok OK, guesses=5001
Test #41:
score: 0
Accepted
time: 10ms
memory: 3664kb
input:
891 1718 3996 655 496 2136 3862 2874 1069 2658 559 701 3804 2005 3953 674 662 3627 1903 1731 803 1276 2181 776 2099 235 1732 1180 711 2239 3528 2577 1955 2658 2574 180 3404 2098 1643 2890 2527 3890 680 2095 2227 832 456 3788 3742 3919 2469 3394 1348 665 1567 3015 1533 2660 2531 3418 1676 3246 691 30...
output:
walk 323829306 walk 643530627 walk 683960829 walk 215473715 walk 348273919 walk 173989337 walk 585941209 walk 257914705 walk 550565311 walk 717036276 walk 864515607 walk 891660046 walk 199744681 walk 665459342 walk 628893293 walk 911166069 walk 684086298 walk 63125377 walk 225683079 walk 917648573 w...
result:
ok OK, guesses=6001
Test #42:
score: 0
Accepted
time: 5ms
memory: 3660kb
input:
6332 1376 292 6565 1920 3870 5030 1843 3152 2786 1939 1904 12 4287 2488 4823 4571 4877 3626 6051 2939 3880 2117 864 4284 1567 211 6146 4295 1041 2621 3931 2314 1697 1708 4811 3079 3498 1991 3000 3211 30 1881 1814 2808 2675 522 3365 3290 602 5136 3744 718 3060 2306 717 4723 3945 792 6117 1860 2270 13...
output:
walk 903723920 walk 244611543 walk 992248423 walk 37422259 walk 661333381 walk 323241621 walk 486443396 walk 720229678 walk 405165604 walk 195333761 walk 570583170 walk 779918880 walk 163905778 walk 637774750 walk 223233984 walk 155981498 walk 712008232 walk 415158643 walk 541746516 walk 734921397 w...
result:
ok OK, guesses=6001
Test #43:
score: 0
Accepted
time: 13ms
memory: 3672kb
input:
752 1627 6212 4606 4760 6539 858 6491 3261 6307 3295 4048 4037 4444 6314 6348 5757 6448 245 6296 2463 4494 3787 3589 5429 5869 3240 1953 813 2274 6295 5477 4377 168 3790 1232 5779 1795 4746 1186 3361 1418 5377 176 3950 1868 3396 2895 6660 3576 2942 6223 4897 4135 2121 6330 4980 3551 5873 390 1693 41...
output:
walk 253367386 walk 682896956 walk 177686473 walk 451932636 walk 929508252 walk 593116053 walk 521048453 walk 346848807 walk 156080469 walk 657660327 walk 355729236 walk 81941915 walk 436030272 walk 487907257 walk 12750623 walk 969014132 walk 15594877 walk 37041301 walk 911372393 walk 44433216 walk ...
result:
ok OK, guesses=6001
Test #44:
score: 0
Accepted
time: 13ms
memory: 3660kb
input:
5910050 3501350 3438337 2599941 5954835 8572145 2494780 7365233 1172796 2178717 8350544 1243758 4110173 647237 3040966 7792212 8846996 3879466 8170254 5595627 6259192 2617193 3606342 5506264 697757 7473382 4321787 2737947 6117072 8164269 4082173 5367560 7661199 4526228 6770146 8047449 7632642 734844...
output:
walk 802520320 walk 86917521 walk 788931434 walk 152827057 walk 783348952 walk 637073129 walk 983688710 walk 177998516 walk 789446557 walk 980088508 walk 532939141 walk 253223007 walk 645840492 walk 80194707 walk 934002038 walk 636894419 walk 936853379 walk 40218943 walk 997898363 walk 917409750 wal...
result:
ok OK, guesses=6001
Test #45:
score: 0
Accepted
time: 8ms
memory: 3600kb
input:
8315275 10797834 1849270 4827901 6206057 238355 8014917 3860575 1077486 5564456 10843533 3394207 3249850 2296290 10792531 1749743 6683602 121932 4666829 3255462 10253140 9588721 6002947 7632229 6988796 1727553 1162212 5747739 6082188 4747813 9514071 8858270 6633688 5830263 2323747 242044 2447566 110...
output:
walk 647983556 walk 522334113 walk 8500456 walk 962736948 walk 60792373 walk 370375880 walk 990778621 walk 990678417 walk 521698541 walk 662069278 walk 948909474 walk 652893961 walk 590408266 walk 721007907 walk 673598129 walk 370568953 walk 757396324 walk 382196661 walk 79410412 walk 376987216 walk...
result:
ok OK, guesses=6001
Test #46:
score: 0
Accepted
time: 14ms
memory: 3540kb
input:
14790670 1249783 10027265 5689149 18480592 11148378 3888803 8397507 14710738 7799469 5717122 15993149 722726 6486954 19058888 10378618 7348177 3013837 14257076 872401 9202869 6229935 9665165 17688362 10657110 12238851 2762880 5393563 18265212 8352660 13576685 4153157 6527535 5960140 13480472 9228501...
output:
walk 3499775 walk 25839603 walk 952456147 walk 348315651 walk 515992507 walk 579734555 walk 540060350 walk 829486791 walk 520928007 walk 829750163 walk 364750214 walk 589196453 walk 740608925 walk 970698859 walk 867485036 walk 54042324 walk 445483850 walk 116449873 walk 746286770 walk 601926855 walk...
result:
ok OK, guesses=6001
Test #47:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
519322 591054 476485 468740 335082 587048 721288 730492 127572 438446 463508 299066 202477 130517 243230 103162 742188 616870 39866 256020 458246 111 828956 586014 467363 354971 287645 119655 578243 405243 770215 346374 632866 599325 55211 7866 366660 119099 526616 439680 322140 717731 78405 697764 ...
output:
walk 1876148 walk 38570774 walk 711843008 walk 742972701 walk 151875893 walk 339041429 walk 957898870 walk 191981090 walk 344142532 walk 50155412 walk 262055671 walk 900187555 walk 148065919 walk 104486591 walk 728353569 walk 798027098 walk 281187074 walk 1628917 walk 266721638 walk 796179964 walk 1...
result:
ok OK, guesses=6001
Test #48:
score: 0
Accepted
time: 3ms
memory: 3544kb
input:
8757699 21183100 54392849 43560598 37146212 54938135 9241868 36668728 22481375 34297118 5199671 55196733 34299033 19832217 48782546 30587705 38724347 28540792 43659210 46896152 26219089 28581729 17854008 16235213 31695309 47200236 43761261 42458570 21015586 24326956 2699466 55230918 28280254 2337207...
output:
walk 227541721 walk 385781225 walk 475847961 walk 464226242 walk 292165356 walk 831167177 walk 615391875 walk 826790580 walk 209944579 walk 446481438 walk 616496792 walk 712765945 walk 857519661 walk 653067517 walk 254371019 walk 24455941 walk 389216315 walk 262693117 walk 156556585 walk 610079988 w...
result:
ok OK, guesses=6008
Test #49:
score: 0
Accepted
time: 22ms
memory: 3540kb
input:
13899442 107711844 220011170 61739651 116007357 196669546 129868607 106576134 107216969 127162608 28924649 147578659 144744418 46516039 164389331 41825940 71249559 114027675 181962386 190485146 15793019 166180056 37523343 204791210 35628633 102542978 212759490 103976767 183611050 24422121 104521012 ...
output:
walk 231683587 walk 837629406 walk 308760902 walk 813936205 walk 383860695 walk 572157231 walk 944484892 walk 757114594 walk 102244727 walk 738984944 walk 750488736 walk 337324299 walk 216296300 walk 845517049 walk 172758554 walk 189673581 walk 391351720 walk 310997518 walk 363048538 walk 25494433 w...
result:
ok OK, guesses=6006
Test #50:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
391794966 472276668 249411376 279634981 439212900 131866016 499412960 212942713 147790574 474873606 190925168 406879479 291618667 399325344 145259482 69741698 249768595 33546576 279132507 200321678 152558876 172701297 240826946 277963656 62917283 381836844 349563854 348779009 61883886 198665611 8273...
output:
walk 542982949 walk 541503312 walk 257681966 walk 855619465 walk 455334579 walk 830760183 walk 131761942 walk 657531350 walk 387316097 walk 562650736 walk 308277138 walk 185054337 walk 703861337 walk 208044217 walk 726963127 walk 511081419 walk 114681328 walk 736388613 walk 295037321 walk 216717140 ...
result:
ok OK, guesses=6036
Test #51:
score: 0
Accepted
time: 18ms
memory: 3544kb
input:
856687363 349731308 21428850 326303711 177556606 513092111 392003506 823880209 234749339 344624481 214597352 453598262 87523065 621775006 675609978 172780569 372520976 364368917 565310740 711539225 745548273 757541074 885347401 912952531 52924666 211784666 796810531 921806034 472951764 658859254 919...
output:
walk 856687362 walk 416622180 walk 595275777 walk 304874861 walk 774831130 walk 335535505 walk 802489630 walk 431876703 walk 334447365 walk 109875142 walk 793551106 walk 239000910 walk 557503038 walk 534251941 walk 977413207 walk 420748826 walk 199740407 walk 915426176 walk 200941823 walk 146228485 ...
result:
ok OK, guesses=6267
Test #52:
score: 0
Accepted
time: 12ms
memory: 3656kb
input:
5202966 105101464 157617312 138985978 168895371 45801263 165451144 166867117 35226312 86482530 45728273 139027010 31952893 167961684 191139260 79949722 184132621 23231127 128144727 192426772 175968112 77174422 61089739 131100192 79981170 59435493 110611540 2144540 118880932 141634883 71284493 111653...
output:
walk 89160541 walk 486415084 walk 52515848 walk 947660131 walk 223167686 walk 843197357 walk 312908174 walk 387932559 walk 448134074 walk 244514511 walk 345762329 walk 866331909 walk 472700762 walk 329267084 walk 989469041 walk 275327048 walk 490699485 walk 612131678 walk 684688479 walk 837315217 wa...
result:
ok OK, guesses=6013
Test #53:
score: 0
Accepted
time: 6ms
memory: 3684kb
input:
201924857 134647148 172843526 17564197 124343027 168582915 96278338 96192857 221021444 132294743 182632695 224448848 150792441 16895558 79870468 43263878 150530287 185595287 73789553 228501014 215419603 167588576 219975719 115989442 50314057 203987361 11415010 207795859 94332291 157659893 228055864 ...
output:
walk 557498472 walk 515363030 walk 331004647 walk 250661673 walk 911556878 walk 74574970 walk 417774128 walk 799944800 walk 26615917 walk 173906914 walk 570266140 walk 220233843 walk 981755573 walk 669410699 walk 149248417 walk 838083988 walk 731400059 walk 847929152 walk 580115837 walk 277493176 wa...
result:
ok OK, guesses=6018