QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#741637 | #5309. Guess Cycle Length | wsc2008 | AC ✓ | 24ms | 4128kb | C++14 | 1.1kb | 2024-11-13 14:51:42 | 2024-11-13 14:51:44 |
Judging History
answer
#include<bits/stdc++.h>
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
#define pii pair<ll,ll>
#define rep(i,a,b) for(ll i=(a);i<=(b);++i)
#define per(i,a,b) for(ll i=(a);i>=(b);--i)
using namespace std;
bool Mbe;
ll read(){
ll x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
void write(ll x){
if(x<0)putchar('-'),x=-x;
if(x>9)write(x/10);
putchar(x%10+'0');
}
const ll B=1e3,N=1e9;
ll Q(ll x){
cout<<"walk "<<x<<endl;
ll res;cin>>res;
return res;
}
void A(ll x){
cout<<"guess "<<x<<endl;
exit(0);
}
mt19937 rnd(time(0));
bool Med;
int main(){
cerr<<fabs(&Med-&Mbe)/1048576.0<<"MB\n";
ll mx=0;
rep(i,1,B)mx=max(mx,Q(rnd()%N));
map<ll,ll>mp;
ll cnt=0,x=0;
rep(i,1,B){
x=Q(1),cnt++;
if(mp.count(x))A(cnt-mp[x]);
mp[x]=cnt;
}
if(mx>B)cnt+=mx-B,x=Q(mx-B);
while(!mp.count(x))cnt+=B,x=Q(B);
A(cnt-mp[x]);
cerr<<"\n"<<clock()*1.0/CLOCKS_PER_SEC*1000<<"ms\n";
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 6ms
memory: 3764kb
input:
2 4 1 2 6 7 10 6 8 2 2 7 8 9 5 1 10 10 9 6 9 2 4 4 2 9 10 1 5 1 8 2 6 8 3 9 6 6 4 2 6 6 3 1 4 6 9 4 1 9 2 1 7 7 7 4 6 5 2 7 5 9 10 9 6 4 1 9 9 9 1 10 9 5 2 3 9 1 6 8 2 7 8 2 2 7 7 6 2 2 1 2 5 5 7 5 9 3 8 10 9 3 8 1 3 3 3 2 10 4 5 4 4 6 10 5 8 5 9 9 2 7 10 10 4 1 3 5 4 5 7 1 1 9 3 8 9 4 10 4 9 10 9 8...
output:
walk 841224327 walk 609273086 walk 154104371 walk 573649283 walk 212969902 walk 212629233 walk 426470639 walk 162234638 walk 940498596 walk 303438772 walk 63214550 walk 618477285 walk 213143393 walk 678747333 walk 900860448 walk 384065838 walk 615088747 walk 789640950 walk 57958477 walk 523504991 wa...
result:
ok OK, guesses=1011
Test #2:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
1 15 16 1 3 14 6 8 9 1 11 14 9 12 20 18 6 13 12 8 19 11 15 15 1 19 13 16 10 18 7 11 3 7 2 12 8 3 5 1 8 8 2 18 15 8 12 15 16 12 1 18 4 4 4 15 3 20 1 4 10 12 13 19 3 5 18 19 12 19 18 13 12 20 1 2 12 18 8 7 11 14 7 1 11 4 14 3 1 11 16 1 20 10 14 20 19 17 9 6 19 2 9 16 17 17 17 1 6 15 20 15 15 8 6 10 9 ...
output:
walk 841224327 walk 609273086 walk 154104371 walk 573649283 walk 212969902 walk 212629233 walk 426470639 walk 162234638 walk 940498596 walk 303438772 walk 63214550 walk 618477285 walk 213143393 walk 678747333 walk 900860448 walk 384065838 walk 615088747 walk 789640950 walk 57958477 walk 523504991 wa...
result:
ok OK, guesses=1021
Test #3:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
4328 7414 1785 1068 970 203 842 5480 4076 2848 7398 4683 8076 5409 5857 1695 442 1392 9869 4860 4639 5778 3774 5154 8308 879 392 3285 1327 555 7826 2858 3650 9866 1431 2829 8580 5630 4564 2108 3920 9440 8031 5995 9414 1960 9529 7894 6745 5569 9348 2735 433 9973 4893 6534 5890 8737 1468 4213 2907 568...
output:
walk 841224327 walk 609273086 walk 154104371 walk 573649283 walk 212969902 walk 212629233 walk 426470639 walk 162234638 walk 940498596 walk 303438772 walk 63214550 walk 618477285 walk 213143393 walk 678747333 walk 900860448 walk 384065838 walk 615088747 walk 789640950 walk 57958477 walk 523504991 wa...
result:
ok OK, guesses=2002
Test #4:
score: 0
Accepted
time: 9ms
memory: 3960kb
input:
841224328 450497414 604601785 178251068 391220970 603850203 30320842 192555480 133054076 436492848 499707398 118184683 331328076 10075409 910935857 295001695 910090442 699731392 757689869 281194860 102174639 208455778 96153774 376125154 18738308 396020879 493330392 31893285 193361327 131520555 95489...
output:
walk 841224327 walk 609273086 walk 154104371 walk 573649283 walk 212969902 walk 212629233 walk 426470639 walk 162234638 walk 940498596 walk 303438772 walk 63214550 walk 618477285 walk 213143393 walk 678747333 walk 900860448 walk 384065838 walk 615088747 walk 789640950 walk 57958477 walk 523504991 wa...
result:
ok OK, guesses=2160
Test #5:
score: 0
Accepted
time: 4ms
memory: 3912kb
input:
843144138 452417224 606521595 180170878 393140780 605770013 32240652 194475290 134973886 438412658 501627208 120104493 333247886 11995219 912855667 296921505 912010252 701651202 759609679 283114670 104094449 210375588 98073584 378044964 20658118 397940689 495250202 33813095 195281137 133440365 95681...
output:
walk 841224327 walk 609273086 walk 154104371 walk 573649283 walk 212969902 walk 212629233 walk 426470639 walk 162234638 walk 940498596 walk 303438772 walk 63214550 walk 618477285 walk 213143393 walk 678747333 walk 900860448 walk 384065838 walk 615088747 walk 789640950 walk 57958477 walk 523504991 wa...
result:
ok OK, guesses=7196
Test #6:
score: 0
Accepted
time: 5ms
memory: 4060kb
input:
481584880 881143102 298283769 848297860 870624514 121239755 12645858 185102784 396846276 412152920 926478270 321402715 989344276 346563217 394158513 353137839 151065058 515663208 853742637 304533044 921836927 98201530 58038822 807233082 336019340 197101407 5686208 24379269 881656703 475196059 956940...
output:
walk 841224327 walk 609273086 walk 154104371 walk 573649283 walk 212969902 walk 212629233 walk 426470639 walk 162234638 walk 940498596 walk 303438772 walk 63214550 walk 618477285 walk 213143393 walk 678747333 walk 900860448 walk 384065838 walk 615088747 walk 789640950 walk 57958477 walk 523504991 wa...
result:
ok OK, guesses=5548
Test #7:
score: 0
Accepted
time: 9ms
memory: 4048kb
input:
841224328 204059189 604601785 474975343 27387673 603850203 387895545 499798059 289306415 255075203 192464821 272311064 91214751 376042722 910935857 124065676 910090442 699731392 757689869 108202047 283600380 446493073 327911677 10190609 399361335 23766364 194500139 387370710 498482172 287744472 9548...
output:
walk 841224327 walk 609273086 walk 154104371 walk 573649283 walk 212969902 walk 212629233 walk 426470639 walk 162234638 walk 940498596 walk 303438772 walk 63214550 walk 618477285 walk 213143393 walk 678747333 walk 900860448 walk 384065838 walk 615088747 walk 789640950 walk 57958477 walk 523504991 wa...
result:
ok OK, guesses=2160
Test #8:
score: 0
Accepted
time: 3ms
memory: 3956kb
input:
824454648 204553015 843017043 650487941 988778862 928193619 191292166 387585954 522249328 527457853 588140595 516408600 336488081 268741747 495541625 980869760 470706475 499035436 907565242 374250338 347237650 328606551 294917318 370943914 379516484 440272873 757088558 2963025 864398029 232118974 31...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2505
Test #9:
score: 0
Accepted
time: 6ms
memory: 3800kb
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 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=1002
Test #10:
score: 0
Accepted
time: 6ms
memory: 3796kb
input:
7 9 7 8 1 2 3 2 3 2 1 3 6 7 6 8 8 7 5 9 3 7 10 1 3 10 10 9 4 7 10 8 8 1 4 9 9 2 10 7 3 3 10 2 8 9 1 5 9 8 5 1 5 10 6 3 9 6 9 2 3 4 4 3 10 9 3 4 6 5 1 10 5 4 9 7 1 7 7 3 4 4 7 3 7 4 4 9 4 7 2 5 7 9 3 8 1 10 1 10 8 3 10 9 1 3 5 9 10 1 1 10 9 1 8 10 4 8 3 7 2 8 9 10 9 2 3 9 6 6 2 3 2 4 1 2 8 6 1 5 9 5 ...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=1011
Test #11:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
638 474 179 867 19 523 123 347 172 745 948 296 89 708 994 111 847 650 576 447 123 2 55 173 530 883 268 96 141 744 267 546 463 41 791 264 216 965 677 992 117 260 736 376 388 99 108 603 401 793 586 3 701 147 371 269 746 100 474 30 244 657 657 424 711 365 577 544 223 217 948 893 11 130 150 404 920 681 ...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2000
Test #12:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
4652 782 325 6007 2617 9413 3514 316 4958 5504 7929 7823 6459 8650 6361 2690 2741 9381 4736 8776 3011 7200 1617 997 6321 6225 2874 1133 5279 2384 9856 211 4891 8769 1426 385 6077 474 2682 8647 8456 8173 8225 8465 8473 9543 3863 5229 4224 3952 826 8246 3828 1680 8881 7390 286 8938 9275 1878 1747 1378...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2002
Test #13:
score: 0
Accepted
time: 7ms
memory: 4040kb
input:
86393 74177 65037 80657 68642 96854 66899 9147 84023 50345 91333 98161 68473 31937 42414 99142 91218 84164 34323 31344 14233 19301 24305 23384 44545 63648 1644 68799 48745 88779 52153 79318 31840 77041 71666 46856 47721 52901 11619 46344 38932 11336 57976 22939 186 71109 76784 75596 70167 92195 4143...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2002
Test #14:
score: 0
Accepted
time: 5ms
memory: 4016kb
input:
401519 918147 873381 547901 197169 902950 153239 987252 905181 28062 694242 874478 292738 318410 248161 187924 441548 714511 665498 511514 794755 357536 621684 869049 185296 609224 448761 41902 252709 239248 364509 631180 90558 234284 358293 384298 601867 718252 971309 997957 350295 155839 498983 68...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2002
Test #15:
score: 0
Accepted
time: 7ms
memory: 3904kb
input:
3069773 2698105 2755684 1078034 6307432 6041236 6473472 7057328 763206 4623108 3387941 5727734 4082111 6522972 7593595 4130786 9762182 2345364 174548 8789859 4477304 5107218 1001228 7355603 7508938 4871022 9955133 333271 9130730 665082 1167534 5453618 2444836 6000064 3043004 7557142 4631278 6379986 ...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2013
Test #16:
score: 0
Accepted
time: 12ms
memory: 3884kb
input:
92623085 80446298 4180167 88345178 30747027 55849003 45267940 29099266 34112512 86224236 9848166 66098942 60839346 88846415 1349202 42050018 59992122 97866766 15353413 9862634 89176108 7722262 18595565 14223123 71120525 57855645 54537601 74757510 82414960 83354130 63434495 3019181 43224211 29246667 ...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2024
Test #17:
score: 0
Accepted
time: 10ms
memory: 3980kb
input:
826795367 892076980 182148378 831114821 776250290 594823268 204435019 925607985 484196944 371785453 975298537 529716706 752248018 57093752 400327652 453014009 19968545 837368657 795303726 241038856 102206433 445279984 50022714 302938813 883885103 940065090 921785869 571815493 235305574 80901817 7009...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2133
Test #18:
score: 0
Accepted
time: 24ms
memory: 4056kb
input:
747538104 659699924 82992266 367200159 631645635 492599730 804064682 676131083 545238972 904793438 621894261 419091642 2143221 737830156 114759302 206667550 461262811 560625268 592794762 26340367 628863237 361255236 837843428 203109122 518475727 808608810 287226913 115825828 84867878 57474027 569974...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=4349
Test #19:
score: 0
Accepted
time: 14ms
memory: 3884kb
input:
198900778 240652305 210609334 203365794 69087166 2130809 154420654 49996928 76289811 9447419 40772384 16478719 250964013 65501284 143028766 67905682 90638883 82863812 207464929 120412680 73538935 147877876 149003140 230730497 39266431 159536358 228003708 100384138 64823561 5371476 41272941 118434020...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2067
Test #20:
score: 0
Accepted
time: 6ms
memory: 3912kb
input:
137901685 367526187 82306531 198262690 326701102 113047933 343734782 160863841 93674891 295458939 380301515 48093253 266642250 148177928 298200354 303304817 394746223 63871595 158963607 201278082 139946538 301734214 176463831 306846235 112434813 212097037 267215170 188177036 314273443 151716920 1441...
output:
walk 22121915 walk 349777044 walk 99457746 walk 383668571 walk 824563657 walk 712578115 walk 92159583 walk 333316137 walk 822734433 walk 24466607 walk 628175485 walk 696150968 walk 412172009 walk 960344155 walk 540287545 walk 174712566 walk 33991900 walk 571296189 walk 237922232 walk 288328002 walk ...
result:
ok OK, guesses=2083
Test #21:
score: 0
Accepted
time: 2ms
memory: 3952kb
input:
121924040 78862380 6754001 45031385 132817513 67588796 100601644 114675339 18156014 75286342 132260834 71556204 61754562 97566934 132988894 4633346 82230014 55109123 89229181 61369181 111405926 11595227 121348239 27854569 36287931 108536413 144189635 256107 120491965 24933224 135679212 42293568 3957...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2087
Test #22:
score: 0
Accepted
time: 9ms
memory: 3900kb
input:
323489786 275351994 84041012 9616196 74377611 90680757 43195059 143914818 132814581 218734368 118764860 195670243 304436770 59862878 189237374 12441160 261993083 40268544 12758569 259120326 149013765 265241095 89463579 166745989 277496587 121921296 277700405 173365125 128876149 178310638 222890907 2...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2134
Test #23:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
794607921 991789077 826468543 16666095 664012348 205510809 561918187 241000602 271953446 119703599 240418541 53826266 119326266 830681652 708879548 958366026 110921049 840338274 798719924 417205226 775076606 214453555 977005764 400217158 696598318 586662597 697710959 368721766 58793454 380365093 950...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2342
Test #24:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
805226127 132939419 340642412 459374900 586548005 785006922 468225809 360440497 29871788 226794578 202154042 625096596 132140902 709665564 553714725 690909326 585595928 766576357 185317089 12696396 789495384 452505012 984840295 404628759 609152765 598048285 788920656 546202156 185246255 398757076 89...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2119
Test #25:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
740246315 394143850 610610478 373549734 507856634 740373996 726969861 554167645 185000901 26159334 535608476 716768196 627388815 108980413 179861603 234867152 303041467 391543701 342241627 32653470 414357069 622619222 641392406 504008251 249657993 109257927 355583872 632138917 660276298 231753191 23...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2247
Test #26:
score: 0
Accepted
time: 7ms
memory: 4040kb
input:
52209766 42056686 67953812 113456756 121189106 66654802 19327959 91156424 115444067 9325102 86639665 69139262 6478802 49281068 32183436 45369432 122407732 104240437 67255930 97981661 43224566 61378936 63999331 77345232 81857382 119764649 17675641 81177362 8327941 100716676 37624494 56403430 88988512...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2344
Test #27:
score: 0
Accepted
time: 2ms
memory: 3900kb
input:
821869456 563428809 394435446 682693328 928160632 816164186 539483088 447459294 684495086 404652006 677946880 348379534 19676763 364722772 350341257 513403829 152106010 11734806 660862340 267986608 673726424 947086589 318125019 99097534 80902538 664981170 615968855 417877145 895195497 907205742 4610...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=3426
Test #28:
score: 0
Accepted
time: 2ms
memory: 4012kb
input:
226773986 176256980 242501687 412582063 422437602 700197515 706973476 253506244 34932223 323469801 519926636 717885223 628804037 667333932 339521003 297646952 642994322 160115110 404493772 145530144 417756286 227054973 533887107 193561806 284282627 739925638 59811294 329446095 475763913 191789581 44...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2015
Test #29:
score: 0
Accepted
time: 3ms
memory: 3892kb
input:
933070875 78913428 217553112 139400539 477818421 830786291 262561614 412748469 933821228 607555072 563944372 741725275 168534221 818414583 318256601 678082370 229598600 266499255 830877866 189517442 551310814 317652510 260596648 640942306 978058223 307133835 815707537 819475460 613723091 611526594 8...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2193
Test #30:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
823032423 43143706 39493135 582569166 741911355 760121582 762499697 156517186 691043142 183429015 639423088 472547529 650892109 108226235 391380333 223487837 193010597 748541134 514070192 9937138 650068494 739625789 717274875 228546933 566742969 346570537 219586913 714526213 33586860 120063723 43393...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2250
Test #31:
score: 0
Accepted
time: 7ms
memory: 3892kb
input:
225148303 485559906 461568744 529556927 200104887 360990246 750910993 753709094 815343856 413165942 227680152 365805941 578821935 158768470 214675705 385109942 332495114 749012305 812198049 181424658 788343529 848915560 395995871 151173072 224617632 676414289 171234410 418214250 759854297 448844538 ...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2136
Test #32:
score: 0
Accepted
time: 5ms
memory: 4116kb
input:
409464508 172703184 549818526 716840507 787951716 491611467 597627742 817853135 231495217 398588018 37524630 575657516 184212387 639395527 227596627 688383212 673781873 288685192 714651237 424966818 528956389 916613143 872020871 241917075 589062 613436498 905146943 671129505 8277755 327102384 367373...
output:
walk 798416031 walk 260411603 walk 835247532 walk 927226877 walk 529786654 walk 160885359 walk 389920747 walk 2798101 walk 61634762 walk 457060780 walk 673752904 walk 138125789 walk 213015994 walk 439185229 walk 55907235 walk 170434237 walk 806623866 walk 416517191 walk 63185744 walk 228465303 walk ...
result:
ok OK, guesses=2356
Test #33:
score: 0
Accepted
time: 3ms
memory: 4048kb
input:
309625381 774931000 124671288 152435903 153315766 467060929 801867387 352799824 723240403 883703821 140370750 29844469 219719584 595495582 57888386 136235038 839808099 623393500 362234324 915678097 147957217 37003986 392751869 876885453 821843666 54808212 40763832 604125218 617020385 698065834 54541...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2103
Test #34:
score: 0
Accepted
time: 3ms
memory: 3916kb
input:
1 2 1 1 1 2 2 2 1 1 1 1 2 2 1 1 2 2 1 2 1 1 2 2 2 1 2 2 1 2 2 1 2 2 2 2 1 1 2 1 2 1 2 2 2 1 2 2 1 2 2 1 2 2 1 2 1 2 2 1 2 1 1 2 2 1 1 2 1 1 2 1 1 2 1 2 2 1 1 1 1 1 1 1 1 1 2 2 1 1 2 1 1 1 2 2 1 1 1 1 1 2 2 2 2 1 2 2 1 2 1 1 1 1 1 1 2 2 2 2 2 1 1 1 1 1 1 1 2 2 1 1 2 1 2 2 1 2 2 2 1 2 1 2 1 2 1 2 2 1 ...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=1003
Test #35:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
2 2 1 3 2 2 3 3 3 3 2 2 2 2 2 3 1 1 1 2 3 2 3 2 1 1 2 3 3 1 2 1 2 1 1 3 1 3 1 3 2 1 1 1 2 1 2 2 3 2 3 1 1 2 3 1 1 2 2 3 1 1 1 1 3 1 2 2 2 1 3 2 1 1 1 3 3 3 3 2 3 3 2 1 2 3 2 2 3 2 2 1 2 2 3 3 3 1 2 1 1 2 2 2 1 2 1 3 3 1 1 3 1 1 3 3 3 1 1 1 2 1 2 2 2 3 3 3 3 1 1 3 2 2 1 2 2 1 3 2 3 2 3 2 1 1 2 2 3 3 ...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=1004
Test #36:
score: 0
Accepted
time: 5ms
memory: 3852kb
input:
2 4 2 2 2 4 1 4 3 2 3 3 1 4 2 2 1 4 2 1 3 2 4 4 1 2 1 4 3 4 4 2 4 1 1 4 2 3 1 2 4 3 1 1 4 3 4 1 2 4 1 2 1 4 3 4 3 1 1 3 4 3 3 4 4 2 3 1 3 2 1 3 2 1 2 4 4 3 3 3 3 3 3 2 2 3 1 4 2 2 4 2 2 3 1 4 3 3 3 3 3 1 1 4 4 3 4 1 2 4 3 2 2 3 2 3 4 4 4 4 4 2 3 2 2 2 2 2 4 1 3 3 4 3 4 1 3 1 1 4 3 4 3 1 2 4 3 4 4 3 ...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=1005
Test #37:
score: 0
Accepted
time: 4ms
memory: 3824kb
input:
3 5 4 4 3 2 1 2 4 3 5 2 2 1 3 4 2 5 2 1 1 3 2 4 3 1 1 4 5 2 4 1 5 2 3 3 4 1 4 1 5 5 1 5 4 3 5 5 1 4 5 2 4 4 2 1 1 1 3 4 1 5 4 1 5 4 2 4 2 4 4 1 3 1 2 3 3 2 5 4 5 1 3 2 3 1 4 5 5 2 5 5 2 5 1 1 2 5 4 3 1 5 3 3 5 5 2 5 3 2 5 1 5 3 3 3 5 5 1 2 5 2 3 2 3 5 1 5 2 1 1 3 3 2 3 2 5 5 1 5 5 3 5 5 2 5 5 4 4 2 ...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=1006
Test #38:
score: 0
Accepted
time: 3ms
memory: 4052kb
input:
3 2 5 1 3 2 6 6 1 1 3 3 2 2 3 1 4 4 5 2 1 3 6 2 4 5 2 6 1 4 2 5 2 4 4 6 5 1 4 1 2 5 4 4 2 5 2 2 1 2 6 5 4 2 1 4 5 2 2 1 4 5 5 4 6 5 3 2 3 5 6 3 5 4 5 6 6 1 1 3 1 1 3 5 3 1 2 2 1 3 2 5 3 3 6 6 1 5 3 5 5 2 2 2 4 3 4 6 1 4 5 1 5 5 1 1 6 4 4 4 2 5 3 3 3 1 1 1 6 4 5 1 2 3 4 2 3 4 6 2 1 2 1 2 5 4 3 2 6 1 ...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=1007
Test #39:
score: 0
Accepted
time: 6ms
memory: 4116kb
input:
2572 2408 1803 619 338 288 1053 823 2922 2092 366 2979 628 220 2012 835 224 757 810 2926 742 151 2500 2341 609 2121 1283 179 395 2564 2445 2871 992 2658 2606 2297 2535 2856 1669 122 49 2765 669 2942 2983 2446 2077 2098 1964 1664 2946 810 1249 2259 908 2104 2450 2691 256 2294 2467 70 1478 2612 2115 2...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2002
Test #40:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
72 952 469 1040 1786 520 855 1059 1012 1984 330 1531 111 1581 1504 1204 182 90 1946 1931 447 328 886 656 1640 308 823 1690 1882 1306 1134 1629 608 691 894 101 1603 1906 285 1510 1482 1463 683 577 1091 901 927 1884 406 284 1828 1946 1499 573 1476 1198 158 1983 271 1457 848 1502 1422 962 1264 1774 120...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2002
Test #41:
score: 0
Accepted
time: 3ms
memory: 3984kb
input:
2938 1686 2254 3886 3060 1057 1372 2016 1172 1408 312 542 149 2181 2192 2769 3385 1195 1443 1278 575 3410 3412 1910 998 343 558 2897 2093 1743 2141 252 956 2746 596 627 1214 3150 2668 2098 60 994 407 3396 3744 2115 2703 3126 725 876 1451 1443 1829 1630 283 729 472 848 91 2361 1932 2705 3207 3074 267...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2002
Test #42:
score: 0
Accepted
time: 1ms
memory: 3896kb
input:
5594 832 2395 1358 6293 3624 5715 5553 2852 3094 2861 1183 33 2282 5051 6664 1739 6633 5536 6032 1547 1811 2639 3678 4591 1948 4067 3296 835 934 3428 4527 2995 3713 1446 5149 137 6632 751 30 6580 13 1717 1234 6156 5371 5758 5296 5181 2186 5739 6595 6292 5977 6376 6528 1285 796 3212 3883 6641 3392 47...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2002
Test #43:
score: 0
Accepted
time: 4ms
memory: 3832kb
input:
1438 3333 1209 5530 1064 1713 5024 4359 5141 1964 411 3010 5881 6538 6599 4567 4152 936 3911 6175 6160 6224 4934 5571 2755 1555 6570 2544 4718 1026 1047 949 3050 4301 250 688 2154 2895 3213 5336 2481 1840 811 45 5637 6214 5266 1479 3361 26 6655 4189 1862 153 3512 4989 6452 2969 2683 1790 4737 3690 3...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2002
Test #44:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
221626 2006934 5783739 5133702 4771015 4795669 4371040 1798221 6338238 2162508 2125277 1901551 1056224 8888579 4581370 165781 1027998 8457062 2926084 3047337 5830984 7134904 7128886 2282306 3181316 5560756 2311618 1647586 7900364 888098 2726841 2203663 8702920 4116354 5837483 1915486 7217520 2570213...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2019
Test #45:
score: 0
Accepted
time: 4ms
memory: 4040kb
input:
7172260 6656866 4531991 6166561 5298884 2199813 8178441 4203302 5868266 5813328 2726339 10977583 10824721 7389738 4363174 4783687 3645177 8569053 164498 3436328 1785258 504484 1150816 8949166 4357622 1191724 9932565 1339911 6649516 10521452 10058556 5733973 1351768 3732460 5374009 7950570 2945171 39...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2007
Test #46:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
7614867 12520551 18769757 12425495 267512 7512303 15044112 8442788 13388270 17782067 18073791 3298423 17012595 3648884 16455455 539480 8428376 18541383 6762214 10830895 12272919 8151940 3665130 18625848 9404173 2753655 8266127 1873825 12372080 11886861 14749620 17946489 14075504 7989951 11808806 673...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2007
Test #47:
score: 0
Accepted
time: 8ms
memory: 4128kb
input:
662314 266307 300587 431829 664203 538526 594322 534176 226756 234433 703554 47141 576569 517340 407541 344112 379108 247807 791100 599705 277856 71339 190053 686251 127550 795207 16192 175568 721475 203520 170433 291758 681179 658705 123906 509820 356052 764396 399916 503425 141465 354827 459856 29...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2002
Test #48:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
29050697 14826833 19987827 41132551 22345244 15500623 12763636 21615077 46663353 23030830 16666251 56565021 39427110 13656604 41088944 1950859 48155412 30372326 49979824 8216924 25770541 22954238 34190295 14902609 55125515 57018691 54898536 29328544 32296717 37422840 21406298 13198344 24302421 19846...
output:
walk 309625380 walk 465305619 walk 298098613 walk 976122940 walk 949238188 walk 313745163 walk 334806458 walk 499290762 walk 370440579 walk 160463418 walk 205025254 walk 837832044 walk 189875115 walk 375775998 walk 410751129 walk 78346652 walk 703573061 walk 731943726 walk 687199149 walk 553443773 w...
result:
ok OK, guesses=2002
Test #49:
score: 0
Accepted
time: 0ms
memory: 3948kb
input:
211717725 37729672 214546318 57831878 111096329 24638649 191057678 171170504 149538246 51482098 88257420 178268098 21590215 89328705 54914008 4452144 162691245 188599217 207695235 94311180 125420714 78289504 223034923 161390949 175552204 182883996 161159983 181439341 48359552 74988376 197052295 1299...
output:
walk 85195208 walk 928884086 walk 822316426 walk 889247050 walk 115810895 walk 341835176 walk 127528928 walk 247688301 walk 342597162 walk 268761833 walk 463088966 walk 863873343 walk 730390757 walk 201385949 walk 158218708 walk 908082512 walk 645907671 walk 454908367 walk 387422689 walk 602896067 w...
result:
ok OK, guesses=2085
Test #50:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
66505554 211334896 381721898 190606870 197808290 164214254 15458948 501276812 19476893 470678205 39572262 179265271 173327368 386027366 35913052 21765944 254902289 457926722 197091695 475534974 203684861 448854275 470512546 257306498 249504545 136430933 507928931 127817214 351775861 242159357 324780...
output:
walk 85195208 walk 928884086 walk 822316426 walk 889247050 walk 115810895 walk 341835176 walk 127528928 walk 247688301 walk 342597162 walk 268761833 walk 463088966 walk 863873343 walk 730390757 walk 201385949 walk 158218708 walk 908082512 walk 645907671 walk 454908367 walk 387422689 walk 602896067 w...
result:
ok OK, guesses=2266
Test #51:
score: 0
Accepted
time: 5ms
memory: 3888kb
input:
85195209 90501060 912817486 878486301 70718961 412554137 540083065 787771366 206790293 475552126 15062857 878936200 685748722 887134671 121775144 106279421 752187092 283517224 670939913 350257745 270360359 48027513 60482878 65015449 428539031 303110288 338685854 417541682 172517091 140211378 5835986...
output:
walk 85195208 walk 928884086 walk 822316426 walk 889247050 walk 115810895 walk 341835176 walk 127528928 walk 247688301 walk 342597162 walk 268761833 walk 463088966 walk 863873343 walk 730390757 walk 201385949 walk 158218708 walk 908082512 walk 645907671 walk 454908367 walk 387422689 walk 602896067 w...
result:
ok OK, guesses=4248
Test #52:
score: 0
Accepted
time: 3ms
memory: 4020kb
input:
1237633 157088547 13113508 129327386 51879988 7198578 134727506 189157514 145238090 27483337 104055717 1637595 152253473 160381129 125341544 67132591 133265383 8398871 9304974 32426162 103073839 31286056 1028191 5560762 175826051 7684078 43259644 122115472 27635944 145875294 21310549 75505822 935654...
output:
walk 85195208 walk 928884086 walk 822316426 walk 889247050 walk 115810895 walk 341835176 walk 127528928 walk 247688301 walk 342597162 walk 268761833 walk 463088966 walk 863873343 walk 730390757 walk 201385949 walk 158218708 walk 908082512 walk 645907671 walk 454908367 walk 387422689 walk 602896067 w...
result:
ok OK, guesses=2111
Test #53:
score: 0
Accepted
time: 0ms
memory: 3956kb
input:
158909488 105140490 32610027 89064168 123197181 133021207 67438352 116463990 200602569 170995625 82121189 145480141 8488750 32764530 214368378 158762925 72249149 104490487 17894755 217110259 114698652 50291911 153723619 17259858 40901099 34789252 145531132 179892188 142574361 34890528 113273552 4348...
output:
walk 85195208 walk 928884086 walk 822316426 walk 889247050 walk 115810895 walk 341835176 walk 127528928 walk 247688301 walk 342597162 walk 268761833 walk 463088966 walk 863873343 walk 730390757 walk 201385949 walk 158218708 walk 908082512 walk 645907671 walk 454908367 walk 387422689 walk 602896067 w...
result:
ok OK, guesses=2097