QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #618318 | #5309. Guess Cycle Length | rand0 | AC ✓ | 26ms | 4084kb | C++14 | 928b | 2024-10-06 20:54:28 | 2024-10-06 20:54:28 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1000000007;
const double pi=acos(-1.0);
#define N 10005
ll n,m;
ll last_res;
ll walk(ll x){
cout<<"walk "<<x<<"\n";
cout.flush();
cin>>last_res;
return last_res;
}
void guess(ll x){
cout<<"guess "<<x<<"\n";
cout.flush();
exit(0);
}
unordered_map<ll,ll> f;
ll ops,s[N];
void walk_rec(ll x){
ops++;
s[ops]=s[ops-1]+x;
ll res=walk(x);
if(!f.count(res))f[res]=ops;
else guess(s[ops]-s[f[res]]);
}
void solve(){
ll max_res=0;
mt19937 rand(time(0));
for(int i=1;i<=3000;i++){
ll x=rand()%1000000000+1;
ll res=walk(x);
max_res=max(max_res,res);
}
ops=0;
for(int i=1;i<=3000;i++){
walk_rec(1);
}
walk_rec(max_res);
for(int i=1;i<=3000;i++){
walk_rec(3000);
}
}
int main(){
//ios::sync_with_stdio(false);
//cin.tie(0);
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 7ms
memory: 3692kb
input:
3 1 3 7 1 7 9 8 1 5 9 8 4 4 3 8 2 5 10 7 4 8 1 1 9 3 9 9 9 8 3 1 5 5 2 4 3 2 1 4 10 9 7 10 3 5 8 2 10 3 4 3 7 8 8 1 8 3 5 6 8 3 4 3 3 1 8 2 1 4 3 9 4 1 4 2 8 10 10 4 4 1 4 3 10 1 4 7 3 10 3 8 7 7 8 10 2 5 6 7 6 3 3 9 6 2 4 1 9 10 2 10 10 10 1 9 6 5 7 5 1 10 9 4 6 2 8 2 4 4 5 7 2 1 4 8 6 2 2 3 1 5 8 ...
output:
walk 901309210 walk 700529404 walk 920049086 walk 220333352 walk 991450692 walk 538767448 walk 763548586 walk 799036427 walk 969479579 walk 216509562 walk 841323362 walk 473206977 walk 29863128 walk 903230700 walk 152813117 walk 57319205 walk 593767752 walk 556958799 walk 135479665 walk 287087981 wa...
result:
ok OK, guesses=3011
Test #2:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
2 18 17 4 16 4 19 7 16 10 12 7 15 15 2 9 1 10 13 4 5 9 16 16 12 17 19 19 12 7 17 18 20 10 11 15 2 11 16 15 6 12 4 13 17 10 9 1 6 17 5 2 4 9 7 16 7 2 10 8 9 17 5 2 2 18 7 11 16 5 2 19 5 16 15 11 9 6 6 15 15 18 5 2 6 16 5 14 2 13 2 9 4 4 7 13 11 20 8 4 8 17 2 12 8 11 5 18 19 6 11 6 13 13 18 12 3 10 4 ...
output:
walk 901309210 walk 700529404 walk 920049086 walk 220333352 walk 991450692 walk 538767448 walk 763548586 walk 799036427 walk 969479579 walk 216509562 walk 841323362 walk 473206977 walk 29863128 walk 903230700 walk 152813117 walk 57319205 walk 593767752 walk 556958799 walk 135479665 walk 287087981 wa...
result:
ok OK, guesses=3021
Test #3:
score: 0
Accepted
time: 5ms
memory: 4080kb
input:
9211 8615 7701 1053 1745 9193 7779 4206 3785 3347 6709 3686 6814 7514 631 9836 7588 6387 6052 4033 2084 216 65 8005 5129 9281 3999 7919 8169 9806 4201 3895 7437 7507 2638 5134 3571 2918 7685 4054 4502 2669 8373 2392 1541 87 2996 1668 1442 6081 7664 6851 5953 3276 1486 3465 9246 411 1047 3960 5996 88...
output:
walk 901309210 walk 700529404 walk 920049086 walk 220333352 walk 991450692 walk 538767448 walk 763548586 walk 799036427 walk 969479579 walk 216509562 walk 841323362 walk 473206977 walk 29863128 walk 903230700 walk 152813117 walk 57319205 walk 593767752 walk 556958799 walk 135479665 walk 287087981 wa...
result:
ok OK, guesses=6001
Test #4:
score: 0
Accepted
time: 3ms
memory: 3828kb
input:
901309211 601838615 521887701 742221053 733671745 272439193 35987779 835024206 804503785 21013347 862336709 335543686 365406814 268637514 421450631 478769836 72537588 629496387 764976052 52064033 573142084 636870216 257820065 441828005 406225129 934289281 950193999 432747919 559198169 252159806 3342...
output:
walk 901309210 walk 700529404 walk 920049086 walk 220333352 walk 991450692 walk 538767448 walk 763548586 walk 799036427 walk 969479579 walk 216509562 walk 841323362 walk 473206977 walk 29863128 walk 903230700 walk 152813117 walk 57319205 walk 593767752 walk 556958799 walk 135479665 walk 287087981 wa...
result:
ok OK, guesses=6006
Test #5:
score: 0
Accepted
time: 12ms
memory: 3824kb
input:
58927865 929310152 150094906 627295613 40329730 854071038 956233610 454107568 579491259 63775321 318039672 141842849 760062208 954255163 995653731 285177851 377570081 535949491 691057530 907442359 627968635 433103700 43722552 709772392 873862366 677218847 907079848 288178232 95487702 227508856 11029...
output:
walk 57008054 walk 870382287 walk 220784754 walk 477200707 walk 413034117 walk 813741308 walk 102162572 walk 497873958 walk 125383691 walk 484284062 walk 254264351 walk 823803177 walk 618219359 walk 194192955 walk 41398568 walk 289524120 walk 92392230 walk 158379410 walk 155108039 walk 216384829 wal...
result:
ok OK, guesses=6051
Test #6:
score: 0
Accepted
time: 14ms
memory: 3896kb
input:
73983559 595447358 33806816 162470955 17218664 776946180 878965424 259221990 672442297 643695271 565612398 870103727 664473270 224661305 634743841 889753081 377887791 136613361 616639264 764486997 300489849 220901354 641242158 33743838 401067236 829301373 88875550 925257518 785223708 155225966 45827...
output:
walk 57008054 walk 870382287 walk 220784754 walk 477200707 walk 413034117 walk 813741308 walk 102162572 walk 497873958 walk 125383691 walk 484284062 walk 254264351 walk 823803177 walk 618219359 walk 194192955 walk 41398568 walk 289524120 walk 92392230 walk 158379410 walk 155108039 walk 216384829 wal...
result:
ok OK, guesses=6439
Test #7:
score: 0
Accepted
time: 14ms
memory: 3960kb
input:
362124804 927390342 505725131 625375803 351952627 852151228 954313800 205758269 577571449 360685284 69722757 514287500 758142398 952335353 993733921 101877002 9682444 153406530 689137720 905522549 626048825 260252129 346920389 707852582 871942556 675299037 905160038 132103365 325321319 465731205 281...
output:
walk 57008054 walk 870382287 walk 220784754 walk 477200707 walk 413034117 walk 813741308 walk 102162572 walk 497873958 walk 125383691 walk 484284062 walk 254264351 walk 823803177 walk 618219359 walk 194192955 walk 41398568 walk 289524120 walk 92392230 walk 158379410 walk 155108039 walk 216384829 wal...
result:
ok OK, guesses=6058
Test #8:
score: 0
Accepted
time: 8ms
memory: 4052kb
input:
330832124 912884119 545662804 494519566 696024453 313703232 231754127 598132060 54201085 195809361 384128214 286719268 347206614 549557334 196638997 866712232 472631757 808519796 963201357 214096879 438799284 558128783 135378485 660208399 893812585 221359932 496034066 710856327 301304834 479804503 4...
output:
walk 57008054 walk 870382287 walk 220784754 walk 477200707 walk 413034117 walk 813741308 walk 102162572 walk 497873958 walk 125383691 walk 484284062 walk 254264351 walk 823803177 walk 618219359 walk 194192955 walk 41398568 walk 289524120 walk 92392230 walk 158379410 walk 155108039 walk 216384829 wal...
result:
ok OK, guesses=6036
Test #9:
score: 0
Accepted
time: 4ms
memory: 3664kb
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 57008054 walk 870382287 walk 220784754 walk 477200707 walk 413034117 walk 813741308 walk 102162572 walk 497873958 walk 125383691 walk 484284062 walk 254264351 walk 823803177 walk 618219359 walk 194192955 walk 41398568 walk 289524120 walk 92392230 walk 158379410 walk 155108039 walk 216384829 wal...
result:
ok OK, guesses=3002
Test #10:
score: 0
Accepted
time: 3ms
memory: 3552kb
input:
1 9 8 1 4 8 2 9 10 5 9 10 3 8 9 4 1 8 7 4 7 1 1 5 8 3 7 5 7 10 2 8 2 2 6 8 8 1 1 9 3 9 7 8 1 2 6 8 10 2 5 4 1 4 9 4 4 4 7 2 2 3 10 7 3 7 4 3 3 3 7 3 8 8 3 4 2 7 5 4 4 8 10 10 6 5 1 8 5 3 5 1 10 4 1 7 3 10 8 6 5 8 7 8 6 2 6 6 3 4 8 3 6 6 3 9 3 8 10 7 3 5 6 4 7 6 7 10 8 6 2 9 7 9 6 8 1 10 5 6 8 1 4 9 ...
output:
walk 776650403 walk 320680116 walk 863659847 walk 935012667 walk 577414409 walk 367896304 walk 820467402 walk 843288281 walk 63384655 walk 869938863 walk 576444682 walk 233954665 walk 498469787 walk 401345395 walk 455011463 walk 318483183 walk 952504261 walk 810441583 walk 120142509 walk 144295387 w...
result:
ok OK, guesses=3011
Test #11:
score: 0
Accepted
time: 5ms
memory: 3936kb
input:
211 68 487 311 720 733 783 494 496 66 755 339 885 940 431 417 390 346 922 420 872 41 129 694 733 722 935 42 610 827 970 277 671 529 454 997 801 902 621 687 341 588 29 917 541 236 301 524 359 671 562 84 44 561 401 984 23 504 519 529 781 656 736 58 667 333 544 572 502 172 820 855 137 92 269 911 163 98...
output:
walk 776650403 walk 320680116 walk 863659847 walk 935012667 walk 577414409 walk 367896304 walk 820467402 walk 843288281 walk 63384655 walk 869938863 walk 576444682 walk 233954665 walk 498469787 walk 401345395 walk 455011463 walk 318483183 walk 952504261 walk 810441583 walk 120142509 walk 144295387 w...
result:
ok OK, guesses=4001
Test #12:
score: 0
Accepted
time: 18ms
memory: 3800kb
input:
6570 9751 691 7731 1106 7026 9979 4393 2533 225 2941 6097 9283 1574 635 9617 1275 8388 7880 2035 2787 7117 8896 1259 7026 7410 1121 1656 8617 4433 8517 2758 9270 6986 2441 2097 6128 5154 1610 762 9139 755 3866 6825 6155 4116 2971 9305 508 6743 9479 9095 2040 7697 5712 6483 2777 1394 979 6789 2575 50...
output:
walk 776650403 walk 320680116 walk 863659847 walk 935012667 walk 577414409 walk 367896304 walk 820467402 walk 843288281 walk 63384655 walk 869938863 walk 576444682 walk 233954665 walk 498469787 walk 401345395 walk 455011463 walk 318483183 walk 952504261 walk 810441583 walk 120142509 walk 144295387 w...
result:
ok OK, guesses=6001
Test #13:
score: 0
Accepted
time: 6ms
memory: 3988kb
input:
62223 6413 10026 93549 14357 32073 54145 41509 84695 57032 44209 11365 20803 27315 74421 11471 56393 229 16828 97149 64587 53094 69261 62323 4573 83064 983 30242 77959 97761 70357 51287 90375 80518 23623 40639 82417 57585 47082 89739 77027 84861 11701 13192 89535 53374 75410 33498 45105 73795 27126 ...
output:
walk 776650403 walk 320680116 walk 863659847 walk 935012667 walk 577414409 walk 367896304 walk 820467402 walk 843288281 walk 63384655 walk 869938863 walk 576444682 walk 233954665 walk 498469787 walk 401345395 walk 455011463 walk 318483183 walk 952504261 walk 810441583 walk 120142509 walk 144295387 w...
result:
ok OK, guesses=6001
Test #14:
score: 0
Accepted
time: 5ms
memory: 3776kb
input:
990508 262247 585689 620013 83393 669344 410221 260876 318290 950867 932621 141567 851967 838553 625134 274260 608272 259456 39882 670486 539248 689073 322448 767 447982 563265 919039 371784 649688 352093 444748 789340 317131 745289 538369 831717 757517 213049 637128 215924 379973 292873 435470 1925...
output:
walk 776650403 walk 320680116 walk 863659847 walk 935012667 walk 577414409 walk 367896304 walk 820467402 walk 843288281 walk 63384655 walk 869938863 walk 576444682 walk 233954665 walk 498469787 walk 401345395 walk 455011463 walk 318483183 walk 952504261 walk 810441583 walk 120142509 walk 144295387 w...
result:
ok OK, guesses=6001
Test #15:
score: 0
Accepted
time: 4ms
memory: 4048kb
input:
4336335 4889369 4561358 8401439 5366248 3764276 8942536 5526359 1391043 2650200 1601815 3377996 7844878 2699610 7165310 3512095 6110317 2676018 9724292 7353992 5243183 465416 7240212 9177956 1414842 8040010 5345676 7250511 8806148 4764101 9307710 9370055 1664362 7481854 8918506 7588868 7440174 11191...
output:
walk 776650403 walk 320680116 walk 863659847 walk 935012667 walk 577414409 walk 367896304 walk 820467402 walk 843288281 walk 63384655 walk 869938863 walk 576444682 walk 233954665 walk 498469787 walk 401345395 walk 455011463 walk 318483183 walk 952504261 walk 810441583 walk 120142509 walk 144295387 w...
result:
ok OK, guesses=6001
Test #16:
score: 0
Accepted
time: 19ms
memory: 3988kb
input:
67953843 95391957 74439699 60753793 98151522 62452807 16624496 38613288 21155484 86590813 17528756 58485429 77440305 95660434 89292672 93433853 86628994 81342786 40892123 8387078 31340228 26190649 87934659 91895171 56655634 78109242 37092908 14979675 39967712 99225337 77898985 76832007 87068223 7642...
output:
walk 402758173 walk 230203122 walk 321678624 walk 98937652 walk 902366839 walk 40204367 walk 832669184 walk 655018075 walk 357056109 walk 754710365 walk 141161498 walk 809730221 walk 387361517 walk 274372453 walk 761693288 walk 642685863 walk 143128570 walk 303326554 walk 80135295 walk 869391602 wal...
result:
ok OK, guesses=6016
Test #17:
score: 0
Accepted
time: 7ms
memory: 3800kb
input:
322615955 73591170 630221141 557672628 468324961 886789864 559355945 823234981 675728977 805217156 101478740 190465107 277713878 912123787 178503953 110962683 103289785 963189081 831440075 791206668 786374440 389995130 262339823 74458872 194906796 596864822 357632316 339849992 98787073 432065704 985...
output:
walk 402758173 walk 230203122 walk 321678624 walk 98937652 walk 902366839 walk 40204367 walk 832669184 walk 655018075 walk 357056109 walk 754710365 walk 141161498 walk 809730221 walk 387361517 walk 274372453 walk 761693288 walk 642685863 walk 143128570 walk 303326554 walk 80135295 walk 869391602 wal...
result:
ok OK, guesses=6165
Test #18:
score: 0
Accepted
time: 10ms
memory: 4084kb
input:
11914900 408145969 246085850 757046040 96167335 611016084 587757562 738292959 85773567 754855961 614837319 142847778 194424705 603444357 870055 510123890 263438275 141153588 386085455 485885350 367788746 368651252 627293708 563296910 726425634 6254914 410717050 434662017 766374876 664480769 13346812...
output:
walk 402758173 walk 230203122 walk 321678624 walk 98937652 walk 902366839 walk 40204367 walk 832669184 walk 655018075 walk 357056109 walk 754710365 walk 141161498 walk 809730221 walk 387361517 walk 274372453 walk 761693288 walk 642685863 walk 143128570 walk 303326554 walk 80135295 walk 869391602 wal...
result:
ok OK, guesses=6058
Test #19:
score: 0
Accepted
time: 3ms
memory: 4044kb
input:
97355042 189959379 59837184 62113495 157655385 177991062 90073114 68768521 226855496 239539474 261251030 264572893 193890222 107236504 188539654 192735184 130179376 190590318 173913179 203066636 231060863 100830730 74382729 92442472 153036294 208459871 101953949 257460003 33209808 85411602 103478784...
output:
walk 402758173 walk 230203122 walk 321678624 walk 98937652 walk 902366839 walk 40204367 walk 832669184 walk 655018075 walk 357056109 walk 754710365 walk 141161498 walk 809730221 walk 387361517 walk 274372453 walk 761693288 walk 642685863 walk 143128570 walk 303326554 walk 80135295 walk 869391602 wal...
result:
ok OK, guesses=6091
Test #20:
score: 0
Accepted
time: 20ms
memory: 3860kb
input:
198082394 167969888 78308486 395897180 225109093 129567378 112457728 123130398 275901912 348968362 365589589 239627238 300423082 309446002 304839302 332549297 135466309 109407080 74315014 228620878 161503801 198264856 158300162 336472301 108789634 104526261 351230506 228659947 35177284 147676163 250...
output:
walk 350250790 walk 750838996 walk 219207454 walk 993527941 walk 601692063 walk 909382658 walk 791092378 walk 323888082 walk 978817121 walk 943181096 walk 183200518 walk 374453878 walk 351058216 walk 701858316 walk 830344449 walk 669774793 walk 546685753 walk 31071711 walk 872995708 walk 356575797 w...
result:
ok OK, guesses=6013
Test #21:
score: 0
Accepted
time: 13ms
memory: 3824kb
input:
134955378 24915285 41744695 88761489 63314982 37788383 30693923 130943430 67327329 25946488 68220490 119357483 11894734 61505544 141885483 55488023 128265805 136136282 6399722 29310060 143875381 112610887 122247248 95281794 132071787 104032808 86535096 81642963 45443172 144425994 124253272 70640514 ...
output:
walk 350250790 walk 750838996 walk 219207454 walk 993527941 walk 601692063 walk 909382658 walk 791092378 walk 323888082 walk 978817121 walk 943181096 walk 183200518 walk 374453878 walk 351058216 walk 701858316 walk 830344449 walk 669774793 walk 546685753 walk 31071711 walk 872995708 walk 356575797 w...
result:
ok OK, guesses=6026
Test #22:
score: 0
Accepted
time: 5ms
memory: 3800kb
input:
49484384 204322686 260264175 85339792 112772512 62618467 163926988 23420698 110981409 175091884 124222121 141859496 65768467 311572492 233819516 138887366 69008553 236673289 241585507 46964007 319121471 38630140 133715538 42777494 38490533 82177647 309898310 159955873 89457662 218995751 115328736 14...
output:
walk 350250790 walk 750838996 walk 219207454 walk 993527941 walk 601692063 walk 909382658 walk 791092378 walk 323888082 walk 978817121 walk 943181096 walk 183200518 walk 374453878 walk 351058216 walk 701858316 walk 830344449 walk 669774793 walk 546685753 walk 31071711 walk 872995708 walk 356575797 w...
result:
ok OK, guesses=6018
Test #23:
score: 0
Accepted
time: 9ms
memory: 3800kb
input:
298547524 322300741 979621524 284569180 836794510 308539052 612382770 346372856 844775894 702000393 893532526 802158039 57183718 719057309 639051977 611793121 325574830 814662527 10010964 145950621 73769209 817790916 727271303 23763855 1430709 369584441 606270676 23895870 974868228 255698829 7738867...
output:
walk 350250790 walk 750838996 walk 219207454 walk 993527941 walk 601692063 walk 909382658 walk 791092378 walk 323888082 walk 978817121 walk 943181096 walk 183200518 walk 374453878 walk 351058216 walk 701858316 walk 830344449 walk 669774793 walk 546685753 walk 31071711 walk 872995708 walk 356575797 w...
result:
ok OK, guesses=6094
Test #24:
score: 0
Accepted
time: 6ms
memory: 4084kb
input:
899797434 450986431 736540447 672005225 658609322 685412636 109636877 79362509 98508726 551080483 560797785 276186436 147387527 78526562 115325415 266580174 495635536 297522500 53162320 204295725 39183375 591381204 234944325 817290793 624666792 93748431 59959382 775949000 12812429 203344078 60102696...
output:
walk 350250790 walk 750838996 walk 219207454 walk 993527941 walk 601692063 walk 909382658 walk 791092378 walk 323888082 walk 978817121 walk 943181096 walk 183200518 walk 374453878 walk 351058216 walk 701858316 walk 830344449 walk 669774793 walk 546685753 walk 31071711 walk 872995708 walk 356575797 w...
result:
ok OK, guesses=6093
Test #25:
score: 0
Accepted
time: 14ms
memory: 3796kb
input:
439202435 310584114 126672409 269271144 34766250 261010770 268348920 67346323 470524043 235733860 181112855 52905129 306041463 45140700 81724820 426015368 1290903 247732105 612527215 665717983 694648242 329125065 204739996 51183267 228712238 471854152 365464879 477131519 137722637 175403700 24492200...
output:
walk 350250790 walk 750838996 walk 219207454 walk 993527941 walk 601692063 walk 909382658 walk 791092378 walk 323888082 walk 978817121 walk 943181096 walk 183200518 walk 374453878 walk 351058216 walk 701858316 walk 830344449 walk 669774793 walk 546685753 walk 31071711 walk 872995708 walk 356575797 w...
result:
ok OK, guesses=6087
Test #26:
score: 0
Accepted
time: 4ms
memory: 3824kb
input:
98431746 68830274 56508569 86525460 38705747 78710050 80878825 27989028 115347753 41334615 1530145 118016891 82884480 52108969 107735695 70964446 15133393 38941655 48711477 28182074 4481206 26801181 30562479 37231952 5151168 68205081 117015439 67049866 16206912 40931103 41243122 56886130 6607391 113...
output:
walk 898484856 walk 348028693 walk 818178115 walk 576903605 walk 69628548 walk 281826233 walk 776008721 walk 691629185 walk 348606067 walk 201529113 walk 631738766 walk 227876935 walk 478253211 walk 490224410 walk 793322356 walk 207558112 walk 170642827 walk 346785943 walk 618176164 walk 273154457 w...
result:
ok OK, guesses=6010
Test #27:
score: 0
Accepted
time: 11ms
memory: 3828kb
input:
732404076 76141509 677566584 746371339 730643672 932171785 454203621 888211806 673476003 793643556 767504017 326170032 151497858 229084938 656999979 355461531 872638658 641274896 156628920 881779642 268191731 269920792 128536574 365599063 459074545 681945819 881229165 785839938 670821275 391623963 4...
output:
walk 898484856 walk 348028693 walk 818178115 walk 576903605 walk 69628548 walk 281826233 walk 776008721 walk 691629185 walk 348606067 walk 201529113 walk 631738766 walk 227876935 walk 478253211 walk 490224410 walk 793322356 walk 207558112 walk 170642827 walk 346785943 walk 618176164 walk 273154457 w...
result:
ok OK, guesses=6218
Test #28:
score: 0
Accepted
time: 11ms
memory: 4072kb
input:
137748363 581797636 560253455 61433669 697210965 552065393 205873827 399479732 372185311 157548825 50118414 577561287 543272115 755765208 170110487 414553740 610587373 775989975 154609811 646933980 252254602 268929551 229147733 675099493 738203031 69559827 589755121 772467250 391961723 611054632 207...
output:
walk 898484856 walk 348028693 walk 818178115 walk 576903605 walk 69628548 walk 281826233 walk 776008721 walk 691629185 walk 348606067 walk 201529113 walk 631738766 walk 227876935 walk 478253211 walk 490224410 walk 793322356 walk 207558112 walk 170642827 walk 346785943 walk 618176164 walk 273154457 w...
result:
ok OK, guesses=6006
Test #29:
score: 0
Accepted
time: 9ms
memory: 3832kb
input:
10927130 566241317 566716613 83251744 273842877 800948170 336188585 48179774 461924100 134512297 523195197 20351422 973575085 180447596 325774800 641851149 846481621 80340501 652896531 504162789 692217987 67274071 683957155 598859940 222074373 862391649 406538432 755964265 188808468 925052401 417567...
output:
walk 898484856 walk 348028693 walk 818178115 walk 576903605 walk 69628548 walk 281826233 walk 776008721 walk 691629185 walk 348606067 walk 201529113 walk 631738766 walk 227876935 walk 478253211 walk 490224410 walk 793322356 walk 207558112 walk 170642827 walk 346785943 walk 618176164 walk 273154457 w...
result:
ok OK, guesses=6070
Test #30:
score: 0
Accepted
time: 8ms
memory: 3900kb
input:
739020538 623658850 385900183 396994838 657106896 157020553 664202718 179904764 618348703 831401342 157747246 186696612 125520722 176757252 242091344 144943751 695173156 834266466 35749265 137746928 287825752 157538729 211605969 349561213 584560932 203730203 245092810 751394852 109962747 91164836 11...
output:
walk 898484856 walk 348028693 walk 818178115 walk 576903605 walk 69628548 walk 281826233 walk 776008721 walk 691629185 walk 348606067 walk 201529113 walk 631738766 walk 227876935 walk 478253211 walk 490224410 walk 793322356 walk 207558112 walk 170642827 walk 346785943 walk 618176164 walk 273154457 w...
result:
ok OK, guesses=6173
Test #31:
score: 0
Accepted
time: 12ms
memory: 3824kb
input:
462465648 76763849 194609615 774463861 93670197 314126520 834908350 136201451 588521128 682899259 729811318 239018668 659469659 75362279 194167960 261711049 693235520 186372907 222533089 639851449 726967865 551250912 751519591 388452641 240147372 663989680 687039896 246573093 233094729 85369313 2404...
output:
walk 176494682 walk 473536895 walk 117845766 walk 579854246 walk 178445030 walk 220456323 walk 520781830 walk 160531795 walk 452319677 walk 94378131 walk 46912059 walk 368446044 walk 420450991 walk 275131314 walk 978044375 walk 67543089 walk 431524471 walk 352376081 walk 36160182 walk 417318360 walk...
result:
ok OK, guesses=6042
Test #32:
score: 0
Accepted
time: 10ms
memory: 3900kb
input:
233892681 899213693 148131887 255742678 725688324 231369162 190852009 806825975 308725747 505421086 3214657 55472494 473219222 952149326 386026105 26044711 604812305 765682975 234695446 208797208 862662806 341794467 98720689 943950911 800319297 542548546 685468967 797740044 930910563 807835193 88527...
output:
walk 176494682 walk 473536895 walk 117845766 walk 579854246 walk 178445030 walk 220456323 walk 520781830 walk 160531795 walk 452319677 walk 94378131 walk 46912059 walk 368446044 walk 420450991 walk 275131314 walk 978044375 walk 67543089 walk 431524471 walk 352376081 walk 36160182 walk 417318360 walk...
result:
ok OK, guesses=6219
Test #33:
score: 0
Accepted
time: 9ms
memory: 3832kb
input:
176494683 650031578 767877344 399373265 577818295 798274618 370698123 531229918 35191270 129569401 176481460 544927504 17020170 292151484 321837534 389380623 820905094 224922850 261083032 678401392 765517808 500681224 700949903 248763322 11338422 435180730 369111315 787883206 685285211 448440164 603...
output:
walk 176494682 walk 473536895 walk 117845766 walk 579854246 walk 178445030 walk 220456323 walk 520781830 walk 160531795 walk 452319677 walk 94378131 walk 46912059 walk 368446044 walk 420450991 walk 275131314 walk 978044375 walk 67543089 walk 431524471 walk 352376081 walk 36160182 walk 417318360 walk...
result:
ok OK, guesses=6097
Test #34:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
1 2 2 2 2 1 1 2 1 2 1 1 2 2 1 2 1 2 2 2 2 1 2 2 1 1 1 2 2 2 1 1 2 2 1 1 1 2 2 2 2 1 2 1 1 1 1 2 2 1 2 1 1 1 2 1 1 1 2 2 1 2 2 1 2 2 1 1 2 1 1 1 2 2 2 2 2 2 2 2 2 2 1 1 1 1 2 1 1 1 1 2 2 1 2 1 1 2 2 1 1 1 2 2 2 1 2 1 1 2 2 1 1 2 1 2 2 2 1 1 2 1 1 2 1 1 1 1 1 2 1 2 1 1 1 2 1 2 2 2 1 1 1 2 2 2 1 2 1 1 ...
output:
walk 176494682 walk 473536895 walk 117845766 walk 579854246 walk 178445030 walk 220456323 walk 520781830 walk 160531795 walk 452319677 walk 94378131 walk 46912059 walk 368446044 walk 420450991 walk 275131314 walk 978044375 walk 67543089 walk 431524471 walk 352376081 walk 36160182 walk 417318360 walk...
result:
ok OK, guesses=3003
Test #35:
score: 0
Accepted
time: 7ms
memory: 3608kb
input:
3 1 1 2 3 3 2 1 2 2 2 2 1 1 2 2 1 2 2 2 1 3 2 1 3 2 1 3 3 1 1 2 3 2 3 2 2 2 3 2 1 1 3 3 2 2 1 1 2 2 3 3 3 2 3 2 1 1 2 2 2 1 1 2 3 1 3 2 2 1 3 2 2 3 1 3 1 2 2 3 2 1 2 2 2 2 2 3 1 2 2 1 1 3 1 3 2 3 3 2 3 1 3 2 1 1 2 1 3 1 1 3 1 3 1 1 2 3 1 1 1 1 3 1 1 2 2 3 1 3 3 1 2 2 1 1 1 2 2 2 3 2 1 1 2 1 2 1 2 2 ...
output:
walk 176494682 walk 473536895 walk 117845766 walk 579854246 walk 178445030 walk 220456323 walk 520781830 walk 160531795 walk 452319677 walk 94378131 walk 46912059 walk 368446044 walk 420450991 walk 275131314 walk 978044375 walk 67543089 walk 431524471 walk 352376081 walk 36160182 walk 417318360 walk...
result:
ok OK, guesses=3004
Test #36:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
2 2 3 2 2 4 4 1 1 3 2 1 1 3 2 4 4 2 4 1 2 2 2 3 1 4 3 3 3 3 4 2 1 2 1 4 4 3 3 1 2 1 2 4 3 1 3 3 4 3 2 4 4 4 1 2 1 4 2 4 1 3 2 2 2 1 1 3 2 4 1 4 3 4 3 4 4 3 3 3 3 4 4 3 3 3 4 3 3 1 3 3 1 4 2 4 4 4 2 4 1 4 4 2 3 3 3 1 1 1 3 2 2 4 3 4 3 1 1 1 4 2 4 4 3 4 4 1 1 2 1 2 2 4 2 3 2 1 4 3 1 2 4 4 3 2 4 2 3 1 ...
output:
walk 562445432 walk 155535624 walk 873219218 walk 89032410 walk 482821512 walk 377423491 walk 760255040 walk 116559086 walk 787849680 walk 569132697 walk 839121518 walk 461992565 walk 928791784 walk 405479229 walk 587817686 walk 644934379 walk 353765264 walk 157082285 walk 843982503 walk 229106810 w...
result:
ok OK, guesses=3005
Test #37:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
4 1 5 5 1 4 4 2 2 3 2 2 4 1 4 1 3 3 2 2 1 2 1 3 3 5 4 1 3 3 2 3 1 2 4 2 5 5 2 5 2 2 4 3 4 1 1 3 2 4 1 2 1 3 1 4 3 3 2 1 1 1 5 4 1 1 1 5 3 3 5 2 4 3 4 1 4 5 2 4 2 2 5 5 4 5 1 4 4 1 3 1 4 1 2 1 4 1 4 5 5 4 2 2 3 4 5 2 5 5 4 3 2 1 2 1 2 5 5 5 5 3 4 5 3 1 2 4 3 1 5 1 4 5 5 3 1 5 4 1 4 4 3 3 3 2 5 3 5 5 ...
output:
walk 562445432 walk 155535624 walk 873219218 walk 89032410 walk 482821512 walk 377423491 walk 760255040 walk 116559086 walk 787849680 walk 569132697 walk 839121518 walk 461992565 walk 928791784 walk 405479229 walk 587817686 walk 644934379 walk 353765264 walk 157082285 walk 843982503 walk 229106810 w...
result:
ok OK, guesses=3006
Test #38:
score: 0
Accepted
time: 9ms
memory: 3668kb
input:
1 1 5 5 5 6 4 2 2 3 1 4 6 1 5 6 4 3 2 6 3 5 1 3 4 6 3 1 1 1 6 5 4 5 6 4 6 5 3 2 5 6 1 2 1 2 5 1 2 3 3 2 2 2 2 1 4 2 3 4 2 1 3 3 3 4 4 1 5 2 6 4 3 4 5 6 4 3 5 1 1 4 2 5 1 5 2 5 3 6 3 5 4 4 1 6 4 2 3 2 4 2 6 3 3 3 3 4 2 4 5 5 1 4 5 6 1 4 2 6 6 3 2 6 5 6 4 6 2 1 2 1 3 4 5 1 1 4 6 1 4 1 4 4 3 5 6 5 3 2 ...
output:
walk 562445432 walk 155535624 walk 873219218 walk 89032410 walk 482821512 walk 377423491 walk 760255040 walk 116559086 walk 787849680 walk 569132697 walk 839121518 walk 461992565 walk 928791784 walk 405479229 walk 587817686 walk 644934379 walk 353765264 walk 157082285 walk 843982503 walk 229106810 w...
result:
ok OK, guesses=3007
Test #39:
score: 0
Accepted
time: 6ms
memory: 3892kb
input:
803 163 2793 2925 1917 816 1726 2131 1055 879 1739 2166 2685 192 939 1765 643 2090 647 2543 651 2528 518 1810 1756 1080 1968 1369 2250 1296 734 479 2799 2540 2952 143 1212 2710 2743 2384 866 1279 2239 1394 1666 2926 631 2604 1402 461 651 571 2411 1165 2926 1951 2786 1930 2456 2722 2389 1326 1696 564...
output:
walk 562445432 walk 155535624 walk 873219218 walk 89032410 walk 482821512 walk 377423491 walk 760255040 walk 116559086 walk 787849680 walk 569132697 walk 839121518 walk 461992565 walk 928791784 walk 405479229 walk 587817686 walk 644934379 walk 353765264 walk 157082285 walk 843982503 walk 229106810 w...
result:
ok OK, guesses=6001
Test #40:
score: 0
Accepted
time: 10ms
memory: 3700kb
input:
1007 1717 1229 202 221 1138 1278 464 1103 426 707 794 219 1367 332 604 521 852 1533 442 286 1948 1820 1312 1589 450 486 1352 1381 363 323 287 289 399 1250 637 128 1662 1809 171 1154 303 1313 1181 486 1931 131 83 31 662 555 717 1368 1791 391 1802 915 30 706 654 13 158 1789 796 905 457 677 105 864 179...
output:
walk 562445432 walk 155535624 walk 873219218 walk 89032410 walk 482821512 walk 377423491 walk 760255040 walk 116559086 walk 787849680 walk 569132697 walk 839121518 walk 461992565 walk 928791784 walk 405479229 walk 587817686 walk 644934379 walk 353765264 walk 157082285 walk 843982503 walk 229106810 w...
result:
ok OK, guesses=5001
Test #41:
score: 0
Accepted
time: 0ms
memory: 3988kb
input:
331 2070 3663 170 1941 315 2007 2194 3051 193 3394 1309 455 2846 3885 1440 3992 3306 1235 3047 2103 587 1895 879 922 3701 2545 1511 3783 214 3183 2814 1385 2266 2622 3695 108 3275 1024 797 3828 2136 3309 2638 2545 1278 1757 2651 2404 2158 612 3915 531 3584 1751 1866 2650 3964 1708 2236 3432 1269 164...
output:
walk 562445432 walk 155535624 walk 873219218 walk 89032410 walk 482821512 walk 377423491 walk 760255040 walk 116559086 walk 787849680 walk 569132697 walk 839121518 walk 461992565 walk 928791784 walk 405479229 walk 587817686 walk 644934379 walk 353765264 walk 157082285 walk 843982503 walk 229106810 w...
result:
ok OK, guesses=6001
Test #42:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
2557 3216 1692 6601 1365 2624 1237 5711 3891 4868 2200 1094 825 3459 6140 1125 1690 2338 1667 730 5724 498 318 1175 5927 5383 21 6631 5561 6053 2985 2672 5027 1242 6020 5188 154 3493 4459 509 6270 5820 4035 2460 2368 152 93 2922 4694 2336 3326 3204 298 2553 3505 2708 1627 2066 4723 351 5908 3381 234...
output:
walk 562445432 walk 155535624 walk 873219218 walk 89032410 walk 482821512 walk 377423491 walk 760255040 walk 116559086 walk 787849680 walk 569132697 walk 839121518 walk 461992565 walk 928791784 walk 405479229 walk 587817686 walk 644934379 walk 353765264 walk 157082285 walk 843982503 walk 229106810 w...
result:
ok OK, guesses=6001
Test #43:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
166 4190 826 4001 3189 3418 543 4287 3113 54 4088 4317 6424 4301 17 1852 5166 6521 195 1773 4495 3437 6007 2064 4981 5724 4178 4450 4669 5874 5643 2180 5723 60 1030 2316 4212 6266 5809 6632 2673 4315 4368 4998 3929 190 315 4413 3872 4504 4522 2412 908 5791 2112 5120 5133 2040 938 2791 1322 227 1708 ...
output:
walk 574192932 walk 652286827 walk 45083931 walk 720779068 walk 215891032 walk 526137070 walk 121902571 walk 308786398 walk 788370829 walk 783408131 walk 379670900 walk 535451752 walk 728188236 walk 63351078 walk 459633073 walk 417771814 walk 392656871 walk 520748465 walk 559656866 walk 786727641 wa...
result:
ok OK, guesses=6001
Test #44:
score: 0
Accepted
time: 4ms
memory: 3824kb
input:
8658282 2203441 3825000 1559870 6953136 1861464 1151422 910952 907124 2445180 400075 1794253 1335631 4591906 4609120 1635390 6650226 3751119 700472 8437229 2603913 4541893 8859402 1405106 4560371 4627499 5791982 6901152 7931838 497275 4550001 3970373 1216239 5665734 7894335 2580632 2681608 2545572 6...
output:
walk 574192932 walk 652286827 walk 45083931 walk 720779068 walk 215891032 walk 526137070 walk 121902571 walk 308786398 walk 788370829 walk 783408131 walk 379670900 walk 535451752 walk 728188236 walk 63351078 walk 459633073 walk 417771814 walk 392656871 walk 520748465 walk 559656866 walk 786727641 wa...
result:
ok OK, guesses=6001
Test #45:
score: 0
Accepted
time: 10ms
memory: 3992kb
input:
5197154 6670431 8400342 5247500 2921633 9703197 4849263 69606 2695737 6145581 6829968 5811400 445675 3908066 4191988 3130227 8715298 8450557 7142158 3703200 1637057 6806066 6366057 10535452 5989935 2687623 744653 9245729 7966398 6120748 8399939 1376141 5682246 9015885 9129965 6677481 6101508 8593607...
output:
walk 574192932 walk 652286827 walk 45083931 walk 720779068 walk 215891032 walk 526137070 walk 121902571 walk 308786398 walk 788370829 walk 783408131 walk 379670900 walk 535451752 walk 728188236 walk 63351078 walk 459633073 walk 417771814 walk 392656871 walk 520748465 walk 559656866 walk 786727641 wa...
result:
ok OK, guesses=6002
Test #46:
score: 0
Accepted
time: 5ms
memory: 3764kb
input:
4191113 12946324 7620158 2342010 4710400 12517547 15961485 2721623 17130463 15483775 11258296 16667456 6046205 7891570 4323353 14051046 9880924 13497674 18131606 9655195 14150458 15248742 12601939 6869164 2754062 10317342 8171313 14420882 11610274 2698289 578449 423712 1663298 1570568 12714124 71533...
output:
walk 574192932 walk 652286827 walk 45083931 walk 720779068 walk 215891032 walk 526137070 walk 121902571 walk 308786398 walk 788370829 walk 783408131 walk 379670900 walk 535451752 walk 728188236 walk 63351078 walk 459633073 walk 417771814 walk 392656871 walk 520748465 walk 559656866 walk 786727641 wa...
result:
ok OK, guesses=6001
Test #47:
score: 0
Accepted
time: 4ms
memory: 4080kb
input:
306862 102102 531060 172288 536514 363777 19774 357379 439839 133931 712839 654987 817362 78553 558239 804579 823210 674035 48673 374920 450384 527815 49108 707924 21651 186905 248911 667075 523180 259558 250620 309189 565288 375067 614282 198997 282599 818763 397504 511729 520474 718850 429500 4955...
output:
walk 574192932 walk 652286827 walk 45083931 walk 720779068 walk 215891032 walk 526137070 walk 121902571 walk 308786398 walk 788370829 walk 783408131 walk 379670900 walk 535451752 walk 728188236 walk 63351078 walk 459633073 walk 417771814 walk 392656871 walk 520748465 walk 559656866 walk 786727641 wa...
result:
ok OK, guesses=6001
Test #48:
score: 0
Accepted
time: 14ms
memory: 4084kb
input:
13651241 13459516 40883343 4728412 53182508 56850945 36282000 52538486 23110449 23448043 54256042 44904531 36045299 36095177 58691969 5623855 28281666 34095294 33553632 44942009 11013669 31833493 37941292 10635404 52682428 40458568 42462415 40085050 35938064 53732941 26838723 2692881 45842859 181412...
output:
walk 960080374 walk 422271453 walk 662435263 walk 281567666 walk 19738630 walk 459201819 walk 597636556 walk 465556821 walk 24735508 walk 514890574 walk 584906642 walk 713846158 walk 658575539 walk 125225737 walk 207096856 walk 392132231 walk 182155069 walk 841881098 walk 34673032 walk 393718096 wal...
result:
ok OK, guesses=6011
Test #49:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
51178741 93889452 98401271 62042847 188984298 225319780 146050973 72143077 50552726 89757118 41620175 114156780 136290071 61642596 228737663 28742484 30815400 118426517 207012534 115781734 213037292 107702869 27887594 143457668 206230583 36607570 197324250 81876905 79059757 93555777 91589008 2209154...
output:
walk 960080374 walk 422271453 walk 662435263 walk 281567666 walk 19738630 walk 459201819 walk 597636556 walk 465556821 walk 24735508 walk 514890574 walk 584906642 walk 713846158 walk 658575539 walk 125225737 walk 207096856 walk 392132231 walk 182155069 walk 841881098 walk 34673032 walk 393718096 wal...
result:
ok OK, guesses=6023
Test #50:
score: 0
Accepted
time: 25ms
memory: 3836kb
input:
699601 38930430 147134081 377571251 109010595 460621921 229930950 363778209 294901160 294865226 79868949 499822605 319681298 354609513 10646921 289733835 44705329 54469610 213767515 88989212 359907931 310942109 379662647 441317718 274376090 358770481 73784234 407643392 455183563 471801505 417684458 ...
output:
walk 960080374 walk 422271453 walk 662435263 walk 281567666 walk 19738630 walk 459201819 walk 597636556 walk 465556821 walk 24735508 walk 514890574 walk 584906642 walk 713846158 walk 658575539 walk 125225737 walk 207096856 walk 392132231 walk 182155069 walk 841881098 walk 34673032 walk 393718096 wal...
result:
ok OK, guesses=6032
Test #51:
score: 0
Accepted
time: 26ms
memory: 4084kb
input:
36502140 458773593 197630621 479198287 498936917 34560501 632197057 174175643 198911151 713801725 375130132 165398055 823973594 25621096 232717952 624850183 807005252 725308115 759981147 230121008 147456807 536596992 644882172 764688065 800765816 274147174 523927986 283206965 198699472 464339856 161...
output:
walk 960080374 walk 422271453 walk 662435263 walk 281567666 walk 19738630 walk 459201819 walk 597636556 walk 465556821 walk 24735508 walk 514890574 walk 584906642 walk 713846158 walk 658575539 walk 125225737 walk 207096856 walk 392132231 walk 182155069 walk 841881098 walk 34673032 walk 393718096 wal...
result:
ok OK, guesses=6018
Test #52:
score: 0
Accepted
time: 5ms
memory: 3820kb
input:
19965308 180453123 56677577 82616592 7420280 116194641 43851318 115161163 151369832 177652293 100395610 6592687 17694505 73714316 51491572 192703437 57283032 22897171 110637257 176823744 83345669 80532983 137937179 142121862 113932128 178446372 177793076 83278745 43106207 61974428 40653756 56281400 ...
output:
walk 876956055 walk 353746108 walk 262741040 walk 605713894 walk 697836860 walk 495290947 walk 700689849 walk 71309845 walk 809241841 walk 26282461 walk 309259903 walk 485971956 walk 590876697 walk 249278104 walk 171035549 walk 720986744 walk 830871060 walk 545389018 walk 667514965 walk 839219659 wa...
result:
ok OK, guesses=6039
Test #53:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
39313987 212216594 14860285 148478632 123706838 149458779 95778769 24468714 191763504 124539803 191499992 165431230 218804532 82083485 72655069 180670971 150856098 37254684 154554482 180657467 164081241 56312492 38582124 53502442 118228532 118072907 236796570 138483576 208117968 19457993 234262159 1...
output:
walk 876956055 walk 353746108 walk 262741040 walk 605713894 walk 697836860 walk 495290947 walk 700689849 walk 71309845 walk 809241841 walk 26282461 walk 309259903 walk 485971956 walk 590876697 walk 249278104 walk 171035549 walk 720986744 walk 830871060 walk 545389018 walk 667514965 walk 839219659 wa...
result:
ok OK, guesses=6033