QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #740484 | #5309. Guess Cycle Length | mhb2010 | AC ✓ | 19ms | 4020kb | C++14 | 664b | 2024-11-13 10:06:55 | 2024-12-15 15:33:28 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
void ts(){cout<<"IAKIOI"<<endl;}
map <int,int> mp;
int cnt;
int calc(int x){
cout<<"walk "<<x<<endl;
// int xx;
cin>>cnt;
return cnt;
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
srand(time(0));
int S=0;
for(int i=1; i<=1000; i++){
calc(rand()%100000000);
S=max(S,cnt);
}
for(int i=1; i<=4500; i++){
calc(1);
if(mp[cnt]){
cout<<"guess "<<i-mp[cnt]<<'\n';
return 0;
}
mp[cnt]=i;
}
calc(S);
for(int i=0; i<4400; i++){
if(mp[cnt]){
cout<<"guess "<<S+4500*i+4500-mp[cnt]<<'\n';
return 0;
}
calc(4500);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 3680kb
input:
9 4 2 1 10 2 10 4 9 7 8 4 5 7 10 10 1 5 6 5 6 7 5 3 6 3 5 5 7 4 3 8 1 8 6 8 1 7 4 6 4 2 7 6 10 2 1 6 9 10 8 2 4 1 3 2 6 4 7 7 3 9 4 3 7 10 5 2 5 1 7 2 6 7 8 3 6 10 4 4 9 8 6 7 3 4 5 9 8 2 6 5 6 6 8 3 10 4 6 7 1 3 9 8 1 2 10 7 9 1 8 9 10 2 1 2 5 9 8 4 2 6 2 1 5 3 1 6 2 3 9 6 9 2 8 1 5 9 3 3 3 4 2 4 1...
output:
walk 72988988 walk 3592995 walk 91507594 walk 14447407 walk 51481937 walk 95611006 walk 23817104 walk 13325342 walk 20922955 walk 77081724 walk 96869563 walk 35646838 walk 48512953 walk 37279346 walk 89972859 walk 45701910 walk 50809853 walk 61552 walk 18966183 walk 50600037 walk 390163 walk 7411553...
result:
ok n=10
Test #2:
score: 0
Accepted
time: 3ms
memory: 3684kb
input:
15 20 18 5 17 15 16 17 3 10 17 10 13 5 5 11 7 4 10 19 13 8 7 12 10 20 17 2 18 4 6 2 16 5 6 16 3 2 6 1 11 14 18 2 12 4 18 4 9 13 6 11 15 3 12 9 18 2 1 14 20 18 19 10 20 13 14 3 11 8 4 13 8 20 13 3 13 12 16 6 1 18 12 2 7 19 1 6 2 3 2 10 9 6 7 16 11 7 13 4 18 7 7 1 20 5 5 10 5 4 4 9 5 11 18 3 3 12 2 13...
output:
walk 54705193 walk 31197403 walk 26508058 walk 42231809 walk 714617 walk 57322633 walk 41792431 walk 67467056 walk 46217329 walk 78080557 walk 41819934 walk 77463526 walk 32709785 walk 77839132 walk 96828820 walk 85224994 walk 75782688 walk 24184067 walk 64719354 walk 92210072 walk 92800693 walk 899...
result:
ok n=20
Test #3:
score: 0
Accepted
time: 13ms
memory: 3884kb
input:
5194 2597 655 2464 7081 9714 2145 9201 6530 7087 7021 547 332 9464 8284 3278 5966 33 9387 9459 152 8340 6346 9329 7767 9177 4941 5291 4495 1833 402 1151 2245 5224 7782 9845 1810 3151 8622 4268 2518 7923 7095 5131 9669 4013 3395 6973 1736 472 4122 9578 2854 4510 2949 1016 435 991 9408 4383 2277 5615 ...
output:
walk 54705193 walk 31197403 walk 26508058 walk 42231809 walk 714617 walk 57322633 walk 41792431 walk 67467056 walk 46217329 walk 78080557 walk 41819934 walk 77463526 walk 32709785 walk 77839132 walk 96828820 walk 85224994 walk 75782688 walk 24184067 walk 64719354 walk 92210072 walk 92800693 walk 899...
result:
ok n=10000
Test #4:
score: 0
Accepted
time: 11ms
memory: 3868kb
input:
54705194 85902597 112410655 154642464 155357081 212679714 254472145 321939201 368156530 446237087 488057021 565520547 598230332 676069464 772898284 858123278 933905966 958090033 22809387 115019459 207820152 297818340 369456346 403059329 490617767 556609177 629464941 710825291 798824495 814821833 837...
output:
walk 54705193 walk 31197403 walk 26508058 walk 42231809 walk 714617 walk 57322633 walk 41792431 walk 67467056 walk 46217329 walk 78080557 walk 41819934 walk 77463526 walk 32709785 walk 77839132 walk 96828820 walk 85224994 walk 75782688 walk 24184067 walk 64719354 walk 92210072 walk 92800693 walk 899...
result:
ok n=1000000000
Test #5:
score: 0
Accepted
time: 0ms
memory: 4012kb
input:
56625004 87822407 114330465 156562274 157276891 214599524 256391955 323859011 370076340 448156897 489976831 567440357 600150142 677989274 774818094 860043088 935825776 960009843 24729197 116939269 209739962 299738150 371376156 404979139 492537577 558528987 631384751 712745101 800744305 816741643 839...
output:
walk 54705193 walk 31197403 walk 26508058 walk 42231809 walk 714617 walk 57322633 walk 41792431 walk 67467056 walk 46217329 walk 78080557 walk 41819934 walk 77463526 walk 32709785 walk 77839132 walk 96828820 walk 85224994 walk 75782688 walk 24184067 walk 64719354 walk 92210072 walk 92800693 walk 899...
result:
ok n=1000000000
Test #6:
score: 0
Accepted
time: 18ms
memory: 3952kb
input:
662980162 456251493 340443759 38666952 861363161 154510202 99057489 621638401 502338634 170186223 18632541 875778643 242355588 910245952 890087092 736849030 462160806 181599665 620583323 868510067 677893728 562849004 231838066 898557057 765926583 495976153 89674381 222406331 765373439 951728265 5903...
output:
walk 54705193 walk 31197403 walk 26508058 walk 42231809 walk 714617 walk 57322633 walk 41792431 walk 67467056 walk 46217329 walk 78080557 walk 41819934 walk 77463526 walk 32709785 walk 77839132 walk 96828820 walk 85224994 walk 75782688 walk 24184067 walk 64719354 walk 92210072 walk 92800693 walk 899...
result:
ok n=1000000000
Test #7:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
368244185 332328118 277051852 537383379 536012394 442332625 433767970 100667058 54646337 208187468 199708910 565520547 598230332 676069464 772898284 858123278 933905966 958090033 397128408 271279856 445865035 124789015 53820713 20351794 200180308 556609177 629464941 710825291 798824495 814821833 837...
output:
walk 54705193 walk 31197403 walk 26508058 walk 42231809 walk 714617 walk 57322633 walk 41792431 walk 67467056 walk 46217329 walk 78080557 walk 41819934 walk 77463526 walk 32709785 walk 77839132 walk 96828820 walk 85224994 walk 75782688 walk 24184067 walk 64719354 walk 92210072 walk 92800693 walk 899...
result:
ok n=1000000000
Test #8:
score: 0
Accepted
time: 10ms
memory: 3856kb
input:
251631882 178944489 173037787 606431119 737076942 47885762 716549050 10170238 559214685 793142075 314437415 175757224 190950843 48318226 350657470 413217677 809046661 288836029 618891635 24496185 49463539 507441364 325824552 178431737 283477470 947283673 312180181 864019359 452132878 585073056 59455...
output:
walk 76683108 walk 39783549 walk 29711079 walk 29947341 walk 53413132 walk 84403394 walk 17924429 walk 46958444 walk 1996160 walk 61442925 walk 54559778 walk 24011688 walk 96862682 walk 54142646 walk 76492577 walk 1834143 walk 56146317 walk 87813670 walk 84085020 walk 29173278 walk 16020916 walk 148...
result:
ok n=998244353
Test #9:
score: 0
Accepted
time: 8ms
memory: 3764kb
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 76683108 walk 39783549 walk 29711079 walk 29947341 walk 53413132 walk 84403394 walk 17924429 walk 46958444 walk 1996160 walk 61442925 walk 54559778 walk 24011688 walk 96862682 walk 54142646 walk 76492577 walk 1834143 walk 56146317 walk 87813670 walk 84085020 walk 29173278 walk 16020916 walk 148...
result:
ok n=1
Test #10:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
2 5 8 5 9 1 4 8 8 3 9 5 9 7 4 7 4 4 4 6 8 3 5 5 4 10 7 5 1 2 9 7 6 6 2 5 3 6 1 9 7 2 4 1 10 2 4 6 8 4 6 10 8 6 10 3 9 8 7 3 10 10 5 5 9 4 3 2 4 8 9 6 6 6 4 1 9 5 5 9 1 3 5 1 2 3 5 4 4 5 3 10 4 9 10 10 8 4 3 5 2 3 2 9 10 7 9 6 9 7 6 8 1 8 2 6 8 10 1 4 2 3 7 3 1 1 3 7 3 9 6 9 4 4 10 4 10 3 6 1 8 6 9 9...
output:
walk 76683108 walk 39783549 walk 29711079 walk 29947341 walk 53413132 walk 84403394 walk 17924429 walk 46958444 walk 1996160 walk 61442925 walk 54559778 walk 24011688 walk 96862682 walk 54142646 walk 76492577 walk 1834143 walk 56146317 walk 87813670 walk 84085020 walk 29173278 walk 16020916 walk 148...
result:
ok n=10
Test #11:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
449 844 414 324 319 987 652 940 486 597 490 467 551 285 198 993 859 640 703 197 867 13 66 63 931 309 828 576 151 773 763 809 916 811 968 192 577 77 389 460 739 410 685 311 498 727 554 395 878 686 100 268 798 454 863 502 355 895 403 69 147 944 344 963 327 227 684 165 703 451 588 966 788 818 652 76 66...
output:
walk 76683108 walk 39783549 walk 29711079 walk 29947341 walk 53413132 walk 84403394 walk 17924429 walk 46958444 walk 1996160 walk 61442925 walk 54559778 walk 24011688 walk 96862682 walk 54142646 walk 76492577 walk 1834143 walk 56146317 walk 87813670 walk 84085020 walk 29173278 walk 16020916 walk 148...
result:
ok n=1000
Test #12:
score: 0
Accepted
time: 9ms
memory: 3892kb
input:
1522 2940 9603 3208 4365 8581 804 9914 9969 8683 3275 4644 8782 1742 5636 4316 6149 1846 2322 5907 1055 3274 7085 4893 761 2850 84 2007 7740 5032 4810 6701 6971 3216 8043 7550 5701 4820 1807 3164 8157 5598 5850 7877 1220 2043 1766 8301 5540 5026 7153 1354 6685 2441 1925 7119 5302 2212 314 9400 3618 ...
output:
walk 76683108 walk 39783549 walk 29711079 walk 29947341 walk 53413132 walk 84403394 walk 17924429 walk 46958444 walk 1996160 walk 61442925 walk 54559778 walk 24011688 walk 96862682 walk 54142646 walk 76492577 walk 1834143 walk 56146317 walk 87813670 walk 84085020 walk 29173278 walk 16020916 walk 148...
result:
ok n=10000
Test #13:
score: 0
Accepted
time: 15ms
memory: 3848kb
input:
42056 2768 12989 66075 86207 57897 5487 78956 6873 75738 68816 28949 57342 38945 15586 69491 70170 27914 55141 11061 30927 91732 27204 41586 67948 61534 7116 63781 13699 11749 61795 25620 79847 41886 37820 38948 47403 90736 58241 86020 39445 97045 97675 49335 46117 19370 44200 56625 51 82112 50325 3...
output:
walk 76683108 walk 39783549 walk 29711079 walk 29947341 walk 53413132 walk 84403394 walk 17924429 walk 46958444 walk 1996160 walk 61442925 walk 54559778 walk 24011688 walk 96862682 walk 54142646 walk 76492577 walk 1834143 walk 56146317 walk 87813670 walk 84085020 walk 29173278 walk 16020916 walk 148...
result:
ok n=100000
Test #14:
score: 0
Accepted
time: 4ms
memory: 4020kb
input:
238663 193021 460041 802250 67964 83120 733393 861197 734912 465805 191316 100672 112035 24419 879324 274258 505 324216 257797 618015 22307 49444 417868 540673 559756 329771 255907 514023 133853 521086 298901 733592 385613 859162 333565 774715 566168 265315 354467 204183 280297 963140 674152 484763 ...
output:
walk 76683108 walk 39783549 walk 29711079 walk 29947341 walk 53413132 walk 84403394 walk 17924429 walk 46958444 walk 1996160 walk 61442925 walk 54559778 walk 24011688 walk 96862682 walk 54142646 walk 76492577 walk 1834143 walk 56146317 walk 87813670 walk 84085020 walk 29173278 walk 16020916 walk 148...
result:
ok n=1000000
Test #15:
score: 0
Accepted
time: 3ms
memory: 3884kb
input:
9905236 510579 2795235 2284298 780462 5011386 4700025 8895257 213199 456505 3279790 1103469 3027536 6134488 2753310 8179595 7959063 5580352 9078421 2380888 2209409 443563 6483248 5168604 6213047 4143719 3511979 6182777 6081289 9186332 9910011 6602627 774099 4762487 1959491 7925234 8435957 1073264 47...
output:
walk 43683258 walk 52159763 walk 823815 walk 40156562 walk 10719966 walk 52847388 walk 41173957 walk 5640719 walk 77788385 walk 37395146 walk 47309900 walk 90670740 walk 77430809 walk 89968100 walk 50394650 walk 5705288 walk 44088918 walk 72687429 walk 13579582 walk 47761030 walk 87933596 walk 14166...
result:
ok n=10000000
Test #16:
score: 0
Accepted
time: 7ms
memory: 3848kb
input:
11300635 24367864 49333870 78033748 6905805 88571799 46396324 16152546 89995353 882460 91080672 85144001 2177742 12024261 86360627 22673849 57700167 54428994 9858339 61639482 24135208 24001892 59248988 50106467 68026808 39768506 98176995 60785706 77494750 69251565 30254193 83427962 84184922 74956583...
output:
walk 43683258 walk 52159763 walk 823815 walk 40156562 walk 10719966 walk 52847388 walk 41173957 walk 5640719 walk 77788385 walk 37395146 walk 47309900 walk 90670740 walk 77430809 walk 89968100 walk 50394650 walk 5705288 walk 44088918 walk 72687429 walk 13579582 walk 47761030 walk 87933596 walk 14166...
result:
ok n=100000000
Test #17:
score: 0
Accepted
time: 11ms
memory: 4020kb
input:
555344859 886289870 390441012 505208893 645153159 144772111 290106160 252084832 7674571 190414454 127536556 95137818 99848904 371709138 72125198 620302566 383937329 337520250 428778714 392518843 489443495 810138608 699086673 998808295 905662738 677069132 991720182 696251326 47727037 827268693 623821...
output:
walk 43683258 walk 52159763 walk 823815 walk 40156562 walk 10719966 walk 52847388 walk 41173957 walk 5640719 walk 77788385 walk 37395146 walk 47309900 walk 90670740 walk 77430809 walk 89968100 walk 50394650 walk 5705288 walk 44088918 walk 72687429 walk 13579582 walk 47761030 walk 87933596 walk 14166...
result:
ok n=1000000000
Test #18:
score: 0
Accepted
time: 14ms
memory: 4008kb
input:
10192591 915487947 741243538 518954373 29935759 529166631 20087502 727236855 733518270 343964567 436466052 856165002 510553896 510573086 319437654 834569101 291823726 655030625 201265561 785968336 328766384 562692099 884139272 345829044 384577824 897543581 70348624 920548566 226269352 164368992 6047...
output:
walk 43683258 walk 52159763 walk 823815 walk 40156562 walk 10719966 walk 52847388 walk 41173957 walk 5640719 walk 77788385 walk 37395146 walk 47309900 walk 90670740 walk 77430809 walk 89968100 walk 50394650 walk 5705288 walk 44088918 walk 72687429 walk 13579582 walk 47761030 walk 87933596 walk 14166...
result:
ok n=923579837
Test #19:
score: 0
Accepted
time: 6ms
memory: 3980kb
input:
198463899 29332014 125194985 77665975 207097791 107750607 167982432 256139282 43718955 138632060 243216605 241241503 33138332 73706507 21739208 242982023 72537350 175836807 75316387 272207972 72733504 44526950 227869456 165367290 112680665 212675438 150371014 257627950 148869040 182728050 87452609 1...
output:
walk 43683258 walk 52159763 walk 823815 walk 40156562 walk 10719966 walk 52847388 walk 41173957 walk 5640719 walk 77788385 walk 37395146 walk 47309900 walk 90670740 walk 77430809 walk 89968100 walk 50394650 walk 5705288 walk 44088918 walk 72687429 walk 13579582 walk 47761030 walk 87933596 walk 14166...
result:
ok n=273583259
Test #20:
score: 0
Accepted
time: 19ms
memory: 3896kb
input:
344572719 364461303 306323636 122028339 172101346 128088430 328192695 175666752 146617255 332711224 294729791 156308463 157444713 158780572 374955197 20948716 133956829 172738157 224849643 56691128 108407127 332262627 99051381 270765826 334256497 49837151 118776162 166058314 342730079 231052917 1291...
output:
walk 36699129 walk 63247424 walk 21523505 walk 24146845 walk 92596324 walk 49840919 walk 12337897 walk 9656663 walk 29762992 walk 40557456 walk 63648078 walk 59861130 walk 85879925 walk 96293572 walk 53094682 walk 12039625 walk 54438324 walk 33740062 walk 94049231 walk 40646300 walk 35776957 walk 84...
result:
ok n=398532958
Test #21:
score: 0
Accepted
time: 15ms
memory: 3972kb
input:
91249070 75074451 120384782 72408722 101667590 140154169 41329207 89758186 140907638 70559829 15371802 67552104 103061147 32768003 120120997 29679659 33643482 89302763 139204916 50906327 25490260 126358815 31811817 28783422 144326878 136621371 103806596 118873060 8073048 72215346 100260783 121994902...
output:
walk 36699129 walk 63247424 walk 21523505 walk 24146845 walk 92596324 walk 49840919 walk 12337897 walk 9656663 walk 29762992 walk 40557456 walk 63648078 walk 59861130 walk 85879925 walk 96293572 walk 53094682 walk 12039625 walk 54438324 walk 33740062 walk 94049231 walk 40646300 walk 35776957 walk 84...
result:
ok n=150182058
Test #22:
score: 0
Accepted
time: 12ms
memory: 3960kb
input:
113241332 295407466 267280081 18681153 71764291 101038411 243285766 273145108 74206829 239841363 42629894 245984484 81792061 183940644 76937720 197828325 317493325 70163359 169044599 63232529 47088412 193514569 303361488 230850437 175353590 9365561 134497747 93558611 228907673 213255924 226980743 24...
output:
walk 36699129 walk 63247424 walk 21523505 walk 24146845 walk 92596324 walk 49840919 walk 12337897 walk 9656663 walk 29762992 walk 40557456 walk 63648078 walk 59861130 walk 85879925 walk 96293572 walk 53094682 walk 12039625 walk 54438324 walk 33740062 walk 94049231 walk 40646300 walk 35776957 walk 84...
result:
ok n=328535824
Test #23:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
357907615 600352394 117699811 462371679 337573736 812705437 129374836 610214043 863024779 646152244 285697330 531635955 333185038 662266741 905375280 836728918 783830936 991507042 319141582 192550574 297947949 783357836 859564380 511131906 657547849 33319002 933423660 346946803 552581584 957983862 7...
output:
walk 36699129 walk 63247424 walk 21523505 walk 24146845 walk 92596324 walk 49840919 walk 12337897 walk 9656663 walk 29762992 walk 40557456 walk 63648078 walk 59861130 walk 85879925 walk 96293572 walk 53094682 walk 12039625 walk 54438324 walk 33740062 walk 94049231 walk 40646300 walk 35776957 walk 84...
result:
ok n=998244353
Test #24:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
76468671 685558081 693111787 297395568 812376061 616135066 677959777 233632160 109251092 940608850 289337160 768156263 250026447 946959608 349515019 635508638 205665534 694418155 258332977 700106463 21772800 319967044 714816658 860787299 947091296 617842349 641804019 663029808 539307838 91279911 159...
output:
walk 36699129 walk 63247424 walk 21523505 walk 24146845 walk 92596324 walk 49840919 walk 12337897 walk 9656663 walk 29762992 walk 40557456 walk 63648078 walk 59861130 walk 85879925 walk 96293572 walk 53094682 walk 12039625 walk 54438324 walk 33740062 walk 94049231 walk 40646300 walk 35776957 walk 84...
result:
ok n=993244853
Test #25:
score: 0
Accepted
time: 5ms
memory: 3988kb
input:
641373262 580110336 345950049 165903090 684905137 687123530 679506852 555757525 565234201 682833105 14956088 50640320 223134468 467379058 213730416 18987060 8032020 707100984 578536012 108523507 699490307 488953515 738141913 655652294 230894987 627725740 723279782 318886588 184134851 632171216 22840...
output:
walk 3148944 walk 44371588 walk 20654164 walk 34290382 walk 17603279 walk 19809477 walk 36158791 walk 87399844 walk 32900497 walk 91629966 walk 467799 walk 649938 walk 42559734 walk 96093274 walk 96395 walk 19464921 walk 31254339 walk 90273092 walk 54733441 walk 73014095 walk 3667183 walk 29507522 w...
result:
ok n=759738543
Test #26:
score: 0
Accepted
time: 7ms
memory: 3916kb
input:
61444296 60476746 120347034 53310186 56119995 124086917 35443257 30827659 73590644 18638865 108608486 100680170 6490626 22585540 99020209 108815736 38693322 115527428 56254709 114361692 37310738 76918941 118231586 123892320 40458635 8007830 117250797 105102344 62473010 101917139 108078093 98440694 1...
output:
walk 3148944 walk 44371588 walk 20654164 walk 34290382 walk 17603279 walk 19809477 walk 36158791 walk 87399844 walk 32900497 walk 91629966 walk 467799 walk 649938 walk 42559734 walk 96093274 walk 96395 walk 19464921 walk 31254339 walk 90273092 walk 54733441 walk 73014095 walk 3667183 walk 29507522 w...
result:
ok n=124834753
Test #27:
score: 0
Accepted
time: 12ms
memory: 3984kb
input:
251217844 343386132 97015706 535310878 659212062 273822759 483159310 469795204 396869421 230267567 245518666 421318089 665010853 106774332 312158992 396766228 765759332 144947959 412340665 456519380 678479603 565308015 570348224 638661055 758242199 557445633 85341428 179306466 595288428 834168955 10...
output:
walk 3148944 walk 44371588 walk 20654164 walk 34290382 walk 17603279 walk 19809477 walk 36158791 walk 87399844 walk 32900497 walk 91629966 walk 467799 walk 649938 walk 42559734 walk 96093274 walk 96395 walk 19464921 walk 31254339 walk 90273092 walk 54733441 walk 73014095 walk 3667183 walk 29507522 w...
result:
ok n=949952395
Test #28:
score: 0
Accepted
time: 3ms
memory: 3968kb
input:
420592093 358687512 607267380 349102602 495077444 278721820 676287040 285782833 615153165 569631579 576253198 573760328 625905011 359045917 360527546 227906190 690362869 15021137 404555026 736024347 549856352 100679931 343378892 36278158 728379398 682819972 346628118 394056103 484405544 536999720 29...
output:
walk 3148944 walk 44371588 walk 20654164 walk 34290382 walk 17603279 walk 19809477 walk 36158791 walk 87399844 walk 32900497 walk 91629966 walk 467799 walk 649938 walk 42559734 walk 96093274 walk 96395 walk 19464921 walk 31254339 walk 90273092 walk 54733441 walk 73014095 walk 3667183 walk 29507522 w...
result:
ok n=835823588
Test #29:
score: 0
Accepted
time: 11ms
memory: 3844kb
input:
495043065 380613090 534864081 311236268 609013748 828696951 10611977 385442878 276758446 791891862 58840356 156632195 479966305 931657416 129376966 311132683 728541740 371490352 288346494 859177984 309340809 697321307 530718284 619264728 974927318 111828179 981985102 898860208 403886534 606123835 17...
output:
walk 3148944 walk 44371588 walk 20654164 walk 34290382 walk 17603279 walk 19809477 walk 36158791 walk 87399844 walk 32900497 walk 91629966 walk 467799 walk 649938 walk 42559734 walk 96093274 walk 96395 walk 19464921 walk 31254339 walk 90273092 walk 54733441 walk 73014095 walk 3667183 walk 29507522 w...
result:
ok n=996832654
Test #30:
score: 0
Accepted
time: 11ms
memory: 3920kb
input:
629454216 476040222 120146985 446172635 214405452 421758356 423038236 590234128 429570318 680931659 86120624 432168855 436858029 771219546 538732150 652820122 50344476 128317152 705852525 317035033 429788773 628869906 585780869 61626003 110529680 639352241 8075547 363693656 283532686 227300252 79152...
output:
walk 10613042 walk 596276 walk 86057092 walk 61655144 walk 21762563 walk 12905063 walk 1396920 walk 43942129 walk 85681595 walk 92754225 walk 21481313 walk 2543694 walk 53681684 walk 38815222 walk 15983985 walk 60448891 walk 58142928 walk 51331610 walk 3061412 walk 37429393 walk 82317843 walk 494776...
result:
ok n=835884359
Test #31:
score: 0
Accepted
time: 9ms
memory: 3836kb
input:
296584008 297180284 383237376 444892520 466655083 479560146 480957066 524899195 610580790 703335015 724816328 727360022 781041706 819856928 835840913 37051110 95194038 146525648 149587060 187016453 269334296 318811967 329832690 341562716 416833295 471860264 492486041 573053610 620817761 678251009 72...
output:
walk 10613042 walk 596276 walk 86057092 walk 61655144 walk 21762563 walk 12905063 walk 1396920 walk 43942129 walk 85681595 walk 92754225 walk 21481313 walk 2543694 walk 53681684 walk 38815222 walk 15983985 walk 60448891 walk 58142928 walk 51331610 walk 3061412 walk 37429393 walk 82317843 walk 494776...
result:
ok n=859238694
Test #32:
score: 0
Accepted
time: 15ms
memory: 3836kb
input:
355675923 498771782 520790490 795277307 106449301 145474899 233097783 512442340 975222201 7767102 623134697 525493082 301275988 234449846 386260211 26400762 9049254 434447861 563609971 73909406 409787132 860260073 838617774 710271491 291453116 779659043 631489442 579823818 247126523 970565720 384340...
output:
walk 10613042 walk 596276 walk 86057092 walk 61655144 walk 21762563 walk 12905063 walk 1396920 walk 43942129 walk 85681595 walk 92754225 walk 21481313 walk 2543694 walk 53681684 walk 38815222 walk 15983985 walk 60448891 walk 58142928 walk 51331610 walk 3061412 walk 37429393 walk 82317843 walk 494776...
result:
ok n=984359463
Test #33:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
10613043 11209319 97266411 158921555 180684118 193589181 194986101 238928230 324609825 417364050 438845363 441389057 495070741 533885963 549869948 610318839 668461767 719793377 722854789 760284182 842602025 892079696 903100419 914830445 41742699 96769668 117395445 197963014 245727165 303160413 34996...
output:
walk 10613042 walk 596276 walk 86057092 walk 61655144 walk 21762563 walk 12905063 walk 1396920 walk 43942129 walk 85681595 walk 92754225 walk 21481313 walk 2543694 walk 53681684 walk 38815222 walk 15983985 walk 60448891 walk 58142928 walk 51331610 walk 3061412 walk 37429393 walk 82317843 walk 494776...
result:
ok n=948358325
Test #34:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
1 1 1 1 2 1 1 2 1 2 1 1 1 1 2 1 1 1 1 2 1 2 1 1 2 1 2 1 2 2 2 1 1 1 2 2 1 2 1 1 1 2 2 1 2 2 2 2 2 2 1 2 1 1 1 2 1 2 2 2 1 1 1 2 2 1 2 1 2 1 2 1 1 2 2 1 2 2 1 1 2 2 1 1 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 1 2 1 1 2 1 2 1 1 2 2 2 2 1 1 2 1 2 2 1 1 1 1 2 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 2 1 2 1 1 2 2 2 2 2 1 ...
output:
walk 10613042 walk 596276 walk 86057092 walk 61655144 walk 21762563 walk 12905063 walk 1396920 walk 43942129 walk 85681595 walk 92754225 walk 21481313 walk 2543694 walk 53681684 walk 38815222 walk 15983985 walk 60448891 walk 58142928 walk 51331610 walk 3061412 walk 37429393 walk 82317843 walk 494776...
result:
ok n=2
Test #35:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
3 1 3 1 2 3 3 2 3 3 1 1 2 1 1 3 3 1 2 1 1 1 3 1 1 1 1 3 1 1 2 1 1 2 1 1 1 2 1 2 2 3 1 2 1 3 3 3 3 3 1 3 2 2 2 1 2 2 3 1 3 3 1 3 3 3 1 3 1 2 3 1 1 3 1 2 2 3 1 3 3 2 1 3 3 1 1 3 1 3 1 3 1 3 2 3 2 2 2 1 1 2 1 1 2 2 3 1 1 2 2 1 1 1 3 2 3 3 1 1 2 2 2 2 2 2 1 1 1 2 1 1 3 3 3 2 3 2 1 2 2 3 1 1 1 1 2 3 1 2 ...
output:
walk 10613042 walk 596276 walk 86057092 walk 61655144 walk 21762563 walk 12905063 walk 1396920 walk 43942129 walk 85681595 walk 92754225 walk 21481313 walk 2543694 walk 53681684 walk 38815222 walk 15983985 walk 60448891 walk 58142928 walk 51331610 walk 3061412 walk 37429393 walk 82317843 walk 494776...
result:
ok n=3
Test #36:
score: 0
Accepted
time: 6ms
memory: 3644kb
input:
3 3 3 3 1 2 2 1 2 1 3 2 2 3 4 3 3 2 2 1 2 4 3 2 4 2 1 3 1 1 1 3 3 3 4 4 3 4 2 3 2 4 4 3 4 1 4 1 1 4 3 1 3 2 3 4 3 1 4 1 2 3 3 1 4 2 4 2 4 2 4 2 2 4 4 2 1 4 3 2 1 4 2 3 3 1 2 2 3 4 1 3 1 4 2 1 1 1 4 3 4 2 2 1 3 4 3 2 4 1 1 1 3 2 4 2 1 4 2 2 2 2 1 2 3 2 1 4 3 1 3 3 4 1 4 1 2 1 1 4 3 4 3 3 1 4 1 1 1 2 ...
output:
walk 10613042 walk 596276 walk 86057092 walk 61655144 walk 21762563 walk 12905063 walk 1396920 walk 43942129 walk 85681595 walk 92754225 walk 21481313 walk 2543694 walk 53681684 walk 38815222 walk 15983985 walk 60448891 walk 58142928 walk 51331610 walk 3061412 walk 37429393 walk 82317843 walk 494776...
result:
ok n=4
Test #37:
score: 0
Accepted
time: 5ms
memory: 3760kb
input:
4 2 3 5 4 3 3 5 5 5 4 1 3 4 4 2 1 1 2 1 5 3 2 5 2 4 5 2 5 4 3 2 5 5 2 2 2 5 2 3 2 2 5 4 1 3 5 5 2 1 1 3 1 5 3 1 2 1 1 1 5 4 2 4 4 4 2 3 4 3 5 5 4 4 4 1 4 2 4 2 2 4 4 2 3 2 4 5 3 5 2 5 2 2 1 3 1 3 2 2 4 5 1 2 2 1 2 5 3 2 4 3 2 3 4 5 5 3 5 2 5 3 3 3 1 1 2 3 3 4 5 3 3 4 1 2 2 1 1 4 2 2 3 5 2 4 5 2 2 1 ...
output:
walk 10613042 walk 596276 walk 86057092 walk 61655144 walk 21762563 walk 12905063 walk 1396920 walk 43942129 walk 85681595 walk 92754225 walk 21481313 walk 2543694 walk 53681684 walk 38815222 walk 15983985 walk 60448891 walk 58142928 walk 51331610 walk 3061412 walk 37429393 walk 82317843 walk 494776...
result:
ok n=5
Test #38:
score: 0
Accepted
time: 2ms
memory: 3764kb
input:
1 5 1 5 2 1 1 2 1 6 5 5 3 5 4 1 1 5 3 4 5 4 1 5 4 5 4 1 4 4 2 5 5 3 4 4 5 2 5 3 3 6 4 3 4 6 6 6 6 6 5 6 3 3 3 4 3 2 6 4 1 1 5 6 6 1 4 1 4 3 6 5 5 6 4 3 2 6 5 1 6 2 5 1 1 4 5 1 5 6 4 1 4 6 3 6 2 2 2 5 4 3 5 4 3 2 1 5 4 2 2 4 5 5 6 3 6 6 5 5 3 3 2 3 3 3 4 4 5 2 5 5 6 6 6 2 1 2 4 2 3 6 5 5 4 4 2 6 4 3 ...
output:
walk 10613042 walk 596276 walk 86057092 walk 61655144 walk 21762563 walk 12905063 walk 1396920 walk 43942129 walk 85681595 walk 92754225 walk 21481313 walk 2543694 walk 53681684 walk 38815222 walk 15983985 walk 60448891 walk 58142928 walk 51331610 walk 3061412 walk 37429393 walk 82317843 walk 494776...
result:
ok n=6
Test #39:
score: 0
Accepted
time: 9ms
memory: 3760kb
input:
1733 1589 642 2527 1595 534 2398 1642 1976 2239 512 734 2377 243 2293 1218 2745 2506 1796 2772 2154 1061 749 1921 1935 2732 1797 1172 1984 617 1234 796 2226 2374 1884 2306 1340 1857 2652 1195 801 570 256 249 885 490 493 1561 1891 1375 2140 2650 426 492 2764 930 994 2636 2544 1588 2512 1727 160 1853 ...
output:
walk 76378490 walk 3710527 walk 26600275 walk 44541585 walk 42160479 walk 1626516 walk 97489075 walk 64232220 walk 79634390 walk 20449615 walk 26794820 walk 5941531 walk 7254812 walk 33072033 walk 75872267 walk 37201912 walk 55390943 walk 65685381 walk 31319359 walk 89945243 walk 5151736 walk 126803...
result:
ok n=3000
Test #40:
score: 0
Accepted
time: 5ms
memory: 3772kb
input:
904 1889 881 121 432 1949 482 1401 1469 80 187 2000 806 1442 400 880 1538 1314 1522 1251 1000 311 282 1673 373 1728 997 618 1987 103 1431 1324 1137 39 1335 1424 1169 1355 231 1839 156 1971 263 1707 832 110 1537 1374 698 460 1058 836 440 1915 1581 166 1155 281 280 716 729 681 1993 1031 1224 911 1881 ...
output:
walk 76378490 walk 3710527 walk 26600275 walk 44541585 walk 42160479 walk 1626516 walk 97489075 walk 64232220 walk 79634390 walk 20449615 walk 26794820 walk 5941531 walk 7254812 walk 33072033 walk 75872267 walk 37201912 walk 55390943 walk 65685381 walk 31319359 walk 89945243 walk 5151736 walk 126803...
result:
ok n=2000
Test #41:
score: 0
Accepted
time: 7ms
memory: 3804kb
input:
29 3609 2547 3789 1823 3117 804 79 2056 3360 2706 3211 3459 2714 3809 2188 438 2498 3427 3718 1395 533 1379 505 124 2117 3021 2495 2122 1915 197 2845 3206 1138 328 1546 2636 985 799 1103 1169 1405 2439 3742 1681 419 1097 3297 2339 565 981 1628 853 3765 3247 3243 641 2577 545 3085 3808 1848 2500 3042...
output:
walk 76378490 walk 3710527 walk 26600275 walk 44541585 walk 42160479 walk 1626516 walk 97489075 walk 64232220 walk 79634390 walk 20449615 walk 26794820 walk 5941531 walk 7254812 walk 33072033 walk 75872267 walk 37201912 walk 55390943 walk 65685381 walk 31319359 walk 89945243 walk 5151736 walk 126803...
result:
ok n=4000
Test #42:
score: 0
Accepted
time: 12ms
memory: 3852kb
input:
4566 4089 98 514 1787 6263 4646 5642 5583 6631 2100 3180 4134 4143 845 5381 3326 6592 5480 4248 1585 3106 2185 5019 652 4477 3943 4306 1606 67 3782 682 5916 4300 4664 4710 6335 5649 1283 4912 3176 4457 5203 6261 1894 3431 2782 1347 4820 4508 4214 4450 4705 4175 4095 5737 5383 3010 5731 581 3442 906 ...
output:
walk 76378490 walk 3710527 walk 26600275 walk 44541585 walk 42160479 walk 1626516 walk 97489075 walk 64232220 walk 79634390 walk 20449615 walk 26794820 walk 5941531 walk 7254812 walk 33072033 walk 75872267 walk 37201912 walk 55390943 walk 65685381 walk 31319359 walk 89945243 walk 5151736 walk 126803...
result:
ok n=6666
Test #43:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
733 1400 543 3053 4462 4674 1058 2912 4136 4793 5048 6243 2868 3462 4906 3904 2452 108 1850 2107 17 3115 5935 2800 853 3341 3111 872 2058 5136 2216 4055 2262 2114 3921 4580 1614 4239 5489 5047 1488 584 5679 2082 3223 6251 5505 850 2242 2729 1019 5760 2053 5525 2485 6210 5001 3529 4580 3948 1407 6564...
output:
walk 76378490 walk 3710527 walk 26600275 walk 44541585 walk 42160479 walk 1626516 walk 97489075 walk 64232220 walk 79634390 walk 20449615 walk 26794820 walk 5941531 walk 7254812 walk 33072033 walk 75872267 walk 37201912 walk 55390943 walk 65685381 walk 31319359 walk 89945243 walk 5151736 walk 126803...
result:
ok n=6667
Test #44:
score: 0
Accepted
time: 7ms
memory: 3888kb
input:
3380191 7596395 67488 143785 2812792 7395592 3436747 6984184 7985248 2956109 5115286 3609390 6854940 1976686 1375927 5924060 124739 2401350 137697 7506119 3064486 3844289 6247049 4617247 8421226 7027627 6618731 5611837 1158050 3789828 3326496 6483334 7219559 4888737 8977583 2944494 1233847 1172019 6...
output:
walk 76378490 walk 3710527 walk 26600275 walk 44541585 walk 42160479 walk 1626516 walk 97489075 walk 64232220 walk 79634390 walk 20449615 walk 26794820 walk 5941531 walk 7254812 walk 33072033 walk 75872267 walk 37201912 walk 55390943 walk 65685381 walk 31319359 walk 89945243 walk 5151736 walk 126803...
result:
ok n=9000000
Test #45:
score: 0
Accepted
time: 3ms
memory: 3884kb
input:
9612267 1273391 5092762 2072698 10368782 2701080 2767514 1099448 3673931 4877597 9890689 9673796 2993389 4546178 528019 714336 3979621 7076866 9273693 8719063 8174804 7178677 7479256 10168503 2051237 7677786 864423 9747226 10254086 7067975 607590 1035511 8025699 1954578 2254694 9531494 330898 828113...
output:
walk 95620366 walk 22778490 walk 33174986 walk 54722292 walk 80325370 walk 55295937 walk 21181655 walk 30375893 walk 17072573 walk 71367289 walk 79767298 walk 89879042 walk 16497324 walk 50471040 walk 96900003 walk 45219122 walk 77418004 walk 1776906 walk 14861280 walk 68736882 walk 80383474 walk 87...
result:
ok n=11108889
Test #46:
score: 0
Accepted
time: 6ms
memory: 3888kb
input:
10057363 3237905 2774398 3727854 11733624 8933763 5873460 1622811 16064505 4519307 13308027 12348330 11958553 8245633 17966994 6107166 19020781 15721166 1088589 12937238 18620681 7026193 18887830 14356727 15298205 10968555 9953996 10442157 11359353 1407145 12492383 5591396 8583992 8971830 14772191 8...
output:
walk 95620366 walk 22778490 walk 33174986 walk 54722292 walk 80325370 walk 55295937 walk 21181655 walk 30375893 walk 17072573 walk 71367289 walk 79767298 walk 89879042 walk 16497324 walk 50471040 walk 96900003 walk 45219122 walk 77418004 walk 1776906 walk 14861280 walk 68736882 walk 80383474 walk 87...
result:
ok n=19260817
Test #47:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
63683 661379 704971 79715 818788 518425 551517 600909 351948 459065 128684 202184 735023 104557 796426 573741 444632 373264 595143 604231 101995 404775 155995 662366 2410 672251 424454 128259 711650 526111 580470 497760 684553 635409 155752 269562 216897 160539 702879 154323 48662 568940 440360 7117...
output:
walk 95620366 walk 22778490 walk 33174986 walk 54722292 walk 80325370 walk 55295937 walk 21181655 walk 30375893 walk 17072573 walk 71367289 walk 79767298 walk 89879042 walk 16497324 walk 50471040 walk 96900003 walk 45219122 walk 77418004 walk 1776906 walk 14861280 walk 68736882 walk 80383474 walk 87...
result:
ok n=832478
Test #48:
score: 0
Accepted
time: 3ms
memory: 3832kb
input:
29606108 8084151 41045735 1719616 26248687 48014225 58298548 23403865 49891618 29202785 32837107 48740427 19853822 46136439 35059640 21394965 12023832 38531943 39584879 19597769 17094353 23521441 27423654 19284291 15950942 1080248 26104543 3502549 24975562 53216799 7483545 27572604 21363144 11259039...
output:
walk 95620366 walk 22778490 walk 33174986 walk 54722292 walk 80325370 walk 55295937 walk 21181655 walk 30375893 walk 17072573 walk 71367289 walk 79767298 walk 89879042 walk 16497324 walk 50471040 walk 96900003 walk 45219122 walk 77418004 walk 1776906 walk 14861280 walk 68736882 walk 80383474 walk 87...
result:
ok n=58737529
Test #49:
score: 0
Accepted
time: 0ms
memory: 3976kb
input:
236883094 9856042 103166853 1147537 209728929 71018485 149990079 39424342 211573498 214223960 37912377 51291193 165518131 211656622 181950162 61747565 225520861 144942350 62666907 119130419 117218697 127402635 117595126 207683194 133154744 13710941 108634651 14542464 195189966 29288553 218406389 492...
output:
walk 95620366 walk 22778490 walk 33174986 walk 54722292 walk 80325370 walk 55295937 walk 21181655 walk 30375893 walk 17072573 walk 71367289 walk 79767298 walk 89879042 walk 16497324 walk 50471040 walk 96900003 walk 45219122 walk 77418004 walk 1776906 walk 14861280 walk 68736882 walk 80383474 walk 87...
result:
ok n=238532958
Test #50:
score: 0
Accepted
time: 7ms
memory: 3976kb
input:
114749839 130429836 233987869 487613434 422684937 232195553 45365360 494107811 90711970 297663461 248554092 478762331 71154003 352053971 137589881 318779642 74558849 335193164 511288135 357227000 18892171 368782341 209701206 391811783 433547520 387955472 45325974 436718323 296970059 490053109 413227...
output:
walk 88473733 walk 5930588 walk 80910081 walk 64979890 walk 33904739 walk 53026670 walk 66322798 walk 58214395 walk 95936643 walk 75053557 walk 93243053 walk 59507517 walk 73312156 walk 79743751 walk 73474530 walk 79127256 walk 31481684 walk 36257950 walk 23417371 walk 78625806 walk 53553008 walk 60...
result:
ok n=513204503
Test #51:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
88473734 94404322 175314403 240294293 274199032 327225702 393548500 451762895 547699538 622753095 715996148 775503665 848815821 4981337 78455867 157583123 189064807 225322757 248740128 327365934 380918942 440976841 451448722 507218569 529067008 584274588 651402223 653683840 675461062 769342243 84591...
output:
walk 88473733 walk 5930588 walk 80910081 walk 64979890 walk 33904739 walk 53026670 walk 66322798 walk 58214395 walk 95936643 walk 75053557 walk 93243053 walk 59507517 walk 73312156 walk 79743751 walk 73474530 walk 79127256 walk 31481684 walk 36257950 walk 23417371 walk 78625806 walk 53553008 walk 60...
result:
ok n=923578235
Test #52:
score: 0
Accepted
time: 14ms
memory: 3936kb
input:
4516158 10446746 91356827 156336717 190241456 50009833 116332631 174547026 77225376 152278933 52263693 111771210 185083366 71568824 145043354 30912317 62394001 98651951 122069322 7436835 60989843 121047742 131519623 187289470 15879616 71087196 138214831 140496448 162273670 62896558 139474090 1497250...
output:
walk 88473733 walk 5930588 walk 80910081 walk 64979890 walk 33904739 walk 53026670 walk 66322798 walk 58214395 walk 95936643 walk 75053557 walk 93243053 walk 59507517 walk 73312156 walk 79743751 walk 73474530 walk 79127256 walk 31481684 walk 36257950 walk 23417371 walk 78625806 walk 53553008 walk 60...
result:
ok n=193258293
Test #53:
score: 0
Accepted
time: 19ms
memory: 3896kb
input:
204456616 167790151 60202331 18649508 96342188 121891219 80274547 1033905 137543007 193505211 199902918 66953079 27592779 8285769 107472570 27611469 200479069 50101607 69925410 157373410 33108968 151009119 109935459 234498929 30578083 174376487 215442620 170937741 233147485 213898940 89866663 167668...
output:
walk 88473733 walk 5930588 walk 80910081 walk 64979890 walk 33904739 walk 53026670 walk 66322798 walk 58214395 walk 95936643 walk 75053557 walk 93243053 walk 59507517 walk 73312156 walk 79743751 walk 73474530 walk 79127256 walk 31481684 walk 36257950 walk 23417371 walk 78625806 walk 53553008 walk 60...
result:
ok n=238728439