QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#751452 | #5309. Guess Cycle Length | zhulexuan | AC ✓ | 20ms | 4140kb | C++14 | 1.9kb | 2024-11-15 18:46:46 | 2024-12-15 15:53:56 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf INT_MAX
#define fr(i,l,r) for (i=(l); i<=(r); i++)
#define rfr(i,l,r) for (i=(l); i>=(r); i--)
template<typename T>inline void read(T &n){
T w=1; n=0; char ch=getchar();
while (!isdigit(ch) && ch!=EOF){ if (ch=='-') w=-1; ch=getchar(); }
while (isdigit(ch) && ch!=EOF){ n=(n<<3)+(n<<1)+(ch&15); ch=getchar(); }
n*=w;
}
template<typename T>inline void write(T x){
if (x==0){ putchar('0'); return ; }
T tmp;
if (x>0) tmp=x;
else tmp=-x;
if (x<0) putchar('-');
char F[105];
long long cnt=0;
while (tmp){
F[++cnt]=tmp%10+48;
tmp/=10;
}
while (cnt) putchar(F[cnt--]);
}
#define Min(x,y) x = min(x,y)
#define Max(x,y) x = max(x,y)
struct Suiji{
#define R ((ll)rand())
Suiji(){
srand((unsigned)time(NULL));
return ;
}
ll rrr(){
return R*R*R*R+R*R*R+R*R+R;
}
ll M(ll l,ll r){
ll ans,mod;
ans=rrr();
mod=r-l+1;
ans=(ans%mod+mod)%mod;
return ans+l;
}
}suiji;
#define M(l,r) (suiji.M(l,r))
//基础配置=================================================================================
const ll B = 3005;
map<ll,ll> mp;
ll qry(ll x){
printf("walk %lld\n",x); fflush(stdout);
read(x); return x;
}
void Gus(ll x){
printf("guess %lld\n",x); exit(0);
}
int main(){
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
ll i,j;
ll mx = 0;
fr(i,1,B) Max(mx,qry(M(1,1e9)));
fr(i,1,B){
ll x = qry(1);
if (mp.count(x)) Gus(i-mp[x]);
mp[x] = i;
max(mx,x);
}
if (mx>B) qry(mx-B);
ll d = mx;
while (1){
d += B;
ll x = qry(B);
if (mp.count(x)) Gus(d-mp[x]);
}
return 0;
}
//g++ a.cpp -o a -Wall -Wl,--stack=512000000 -std=c++11 -O2
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3820kb
input:
10 9 10 6 1 4 8 3 4 2 5 10 8 1 5 4 8 2 4 3 5 3 6 5 5 2 2 9 1 10 1 4 9 7 7 8 9 2 7 2 4 2 10 1 1 4 5 5 2 10 6 4 2 4 3 1 8 9 1 2 1 6 8 2 6 10 1 9 8 2 10 3 1 6 10 6 10 7 1 2 10 3 3 5 3 9 6 3 1 1 7 5 8 8 8 6 3 3 6 1 4 2 2 8 1 6 5 10 5 7 5 8 6 6 3 9 1 2 7 1 5 3 5 9 4 6 5 9 10 9 2 7 1 4 2 7 9 6 7 5 1 7 8 8...
output:
walk 973118961 walk 762583027 walk 308754263 walk 687264668 walk 72704575 walk 248639769 walk 906214892 walk 312004435 walk 965647163 walk 679972084 walk 276610809 walk 924610995 walk 62156614 walk 361715129 walk 990738862 walk 199539197 walk 353593322 walk 642536772 walk 887990846 walk 927105907 wa...
result:
ok n=10
Test #2:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
6 12 13 8 18 5 9 2 15 11 10 6 9 16 10 5 7 11 5 2 20 17 3 10 20 11 11 12 18 13 16 15 19 4 14 7 12 11 4 11 15 11 6 16 18 5 10 20 1 6 8 5 1 5 17 18 7 19 16 11 16 8 9 11 8 13 18 19 7 1 13 2 18 8 6 3 13 14 16 11 6 2 2 20 2 19 3 17 18 16 14 20 9 7 9 3 17 2 3 18 5 1 1 9 16 3 10 13 10 4 20 7 3 3 2 19 18 11 ...
output:
walk 973118961 walk 762583027 walk 308754263 walk 687264668 walk 72704575 walk 248639769 walk 906214892 walk 312004435 walk 965647163 walk 679972084 walk 276610809 walk 924610995 walk 62156614 walk 361715129 walk 990738862 walk 199539197 walk 353593322 walk 642536772 walk 887990846 walk 927105907 wa...
result:
ok n=20
Test #3:
score: 0
Accepted
time: 4ms
memory: 4084kb
input:
6068 4718 8377 2909 224 1643 5439 4388 4067 8856 9792 2863 1281 5115 1989 8547 8603 444 4328 1785 8200 2617 3495 8271 7609 4459 6286 6630 33 8257 5145 1839 3503 9043 9616 2126 7906 9881 312 9113 7642 9785 9221 5806 2182 7026 307 3355 4319 6685 60 9369 8009 6729 1213 6798 1471 7975 5587 4580 6851 587...
output:
walk 856067 walk 235908650 walk 157343659 walk 467724532 walk 951207315 walk 285411419 walk 294113796 walk 657558949 walk 638529679 walk 108814789 walk 922430936 walk 258413071 walk 639098418 walk 765693834 walk 997716874 walk 762776558 walk 984710056 walk 779901841 walk 271043884 walk 727197457 wal...
result:
ok n=10000
Test #4:
score: 0
Accepted
time: 12ms
memory: 4024kb
input:
856068 236764718 394108377 861832909 813040224 98451643 392565439 50124388 688654067 797468856 719899792 978312863 617411281 383105115 380821989 143598547 128308603 908210444 179254328 906451785 281518200 795322617 205233495 267918271 745317609 873934459 297366286 268196630 611550033 951018257 17377...
output:
walk 856067 walk 235908650 walk 157343659 walk 467724532 walk 951207315 walk 285411419 walk 294113796 walk 657558949 walk 638529679 walk 108814789 walk 922430936 walk 258413071 walk 639098418 walk 765693834 walk 997716874 walk 762776558 walk 984710056 walk 779901841 walk 271043884 walk 727197457 wal...
result:
ok n=1000000000
Test #5:
score: 0
Accepted
time: 9ms
memory: 4004kb
input:
2775878 238684528 396028187 863752719 814960034 100371453 394485249 52044198 690573877 799388666 721819602 980232673 619331091 385024925 382741799 145518357 130228413 910130254 181174138 908371595 283438010 797242427 207153305 269838081 747237419 875854269 299286096 270116440 613469843 952938067 175...
output:
walk 856067 walk 235908650 walk 157343659 walk 467724532 walk 951207315 walk 285411419 walk 294113796 walk 657558949 walk 638529679 walk 108814789 walk 922430936 walk 258413071 walk 639098418 walk 765693834 walk 997716874 walk 762776558 walk 984710056 walk 779901841 walk 271043884 walk 727197457 wal...
result:
ok n=1000000000
Test #6:
score: 0
Accepted
time: 8ms
memory: 4072kb
input:
534382860 171263910 491734553 685140717 498590472 574635 92608527 387515500 343451683 474322336 692270008 111950575 638356561 592783179 773367877 1584643 887176555 412659412 622894880 175733769 772944224 907135033 92766439 745323791 753832617 151465067 911277446 607136334 264019665 873543313 4466884...
output:
walk 856067 walk 235908650 walk 157343659 walk 467724532 walk 951207315 walk 285411419 walk 294113796 walk 657558949 walk 638529679 walk 108814789 walk 922430936 walk 258413071 walk 639098418 walk 765693834 walk 997716874 walk 762776558 walk 984710056 walk 779901841 walk 271043884 walk 727197457 wal...
result:
ok n=1000000000
Test #7:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
856068 418183037 28169258 861832909 813040224 319715592 26634988 340565911 688654067 797468856 719899792 978312863 617411281 2490792 8558614 509565472 290823240 908210444 478117259 906451785 108517707 795322617 453760164 424174060 745317609 873934459 126438109 424420069 611550033 951018257 481026266...
output:
walk 856067 walk 235908650 walk 157343659 walk 467724532 walk 951207315 walk 285411419 walk 294113796 walk 657558949 walk 638529679 walk 108814789 walk 922430936 walk 258413071 walk 639098418 walk 765693834 walk 997716874 walk 762776558 walk 984710056 walk 779901841 walk 271043884 walk 727197457 wal...
result:
ok n=1000000000
Test #8:
score: 0
Accepted
time: 13ms
memory: 4008kb
input:
849003600 699230270 131181366 684754633 727850304 549050305 268578507 157677918 595487083 895678073 592598565 514428550 557990098 93318879 720039896 371458890 918218697 800754263 627341996 696618145 553395874 370966699 635435965 236679616 82578163 62022660 215546558 56485548 487996949 586045370 5765...
output:
walk 579635119 walk 123757942 walk 358241379 walk 661935187 walk 708323850 walk 616324582 walk 668834748 walk 4313750 walk 934477348 walk 136034893 walk 463459885 walk 8963637 walk 870612115 walk 910769833 walk 350818165 walk 440573366 walk 752762237 walk 290758298 walk 557730143 walk 374029466 walk...
result:
ok n=998244353
Test #9:
score: 0
Accepted
time: 0ms
memory: 3880kb
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 579635119 walk 123757942 walk 358241379 walk 661935187 walk 708323850 walk 616324582 walk 668834748 walk 4313750 walk 934477348 walk 136034893 walk 463459885 walk 8963637 walk 870612115 walk 910769833 walk 350818165 walk 440573366 walk 752762237 walk 290758298 walk 557730143 walk 374029466 walk...
result:
ok n=1
Test #10:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
9 3 6 5 5 9 5 5 7 2 1 6 7 2 1 9 8 10 5 1 6 2 6 10 4 3 2 2 7 2 3 10 5 3 8 5 7 4 8 2 7 7 3 10 8 10 1 9 2 8 6 3 5 3 3 5 4 7 5 3 1 1 4 3 4 10 6 8 3 4 7 6 6 9 10 10 9 8 5 3 10 8 1 7 10 2 5 6 7 10 9 7 1 10 10 8 4 5 7 5 10 10 6 1 7 9 9 10 9 2 9 5 3 1 10 5 9 8 3 9 2 9 2 7 4 3 4 10 8 7 9 5 7 9 9 10 4 10 8 2 ...
output:
walk 579635119 walk 123757942 walk 358241379 walk 661935187 walk 708323850 walk 616324582 walk 668834748 walk 4313750 walk 934477348 walk 136034893 walk 463459885 walk 8963637 walk 870612115 walk 910769833 walk 350818165 walk 440573366 walk 752762237 walk 290758298 walk 557730143 walk 374029466 walk...
result:
ok n=10
Test #11:
score: 0
Accepted
time: 8ms
memory: 4052kb
input:
998 218 651 427 1 271 915 252 935 970 469 128 356 969 345 813 617 683 1 585 371 965 223 754 853 888 290 292 53 178 107 157 57 148 169 427 661 911 277 523 650 739 574 498 206 673 757 183 606 434 861 65 963 107 260 200 38 992 630 272 990 211 569 260 931 423 894 419 574 62 313 377 704 39 800 359 220 10...
output:
walk 579635119 walk 123757942 walk 358241379 walk 661935187 walk 708323850 walk 616324582 walk 668834748 walk 4313750 walk 934477348 walk 136034893 walk 463459885 walk 8963637 walk 870612115 walk 910769833 walk 350818165 walk 440573366 walk 752762237 walk 290758298 walk 557730143 walk 374029466 walk...
result:
ok n=1000
Test #12:
score: 0
Accepted
time: 14ms
memory: 3944kb
input:
608 8113 4527 5266 672 8259 722 4703 5040 3301 4632 3470 4356 9247 4004 527 8299 4 3675 6563 88 2929 630 1323 8471 9895 2889 9441 276 8831 9045 2479 1165 8876 2135 8655 4698 3295 2758 2836 1493 7982 800 6551 5050 1083 8291 1349 3621 6630 3625 2474 6302 2142 2566 6212 1435 4992 5840 7896 8415 3451 70...
output:
walk 579635119 walk 123757942 walk 358241379 walk 661935187 walk 708323850 walk 616324582 walk 668834748 walk 4313750 walk 934477348 walk 136034893 walk 463459885 walk 8963637 walk 870612115 walk 910769833 walk 350818165 walk 440573366 walk 752762237 walk 290758298 walk 557730143 walk 374029466 walk...
result:
ok n=10000
Test #13:
score: 0
Accepted
time: 0ms
memory: 4088kb
input:
4059 1851 7322 9040 20902 69390 47116 55369 19667 99083 34692 6355 5028 43763 51184 6846 62394 63206 53393 49607 36979 93839 25327 79618 36049 18443 79809 80857 84923 59656 65384 75969 81776 83920 91191 53318 68698 13349 84817 19487 22491 29476 50311 84553 50598 88726 49793 98832 25946 74674 41083 1...
output:
walk 579635119 walk 123757942 walk 358241379 walk 661935187 walk 708323850 walk 616324582 walk 668834748 walk 4313750 walk 934477348 walk 136034893 walk 463459885 walk 8963637 walk 870612115 walk 910769833 walk 350818165 walk 440573366 walk 752762237 walk 290758298 walk 557730143 walk 374029466 walk...
result:
ok n=100000
Test #14:
score: 0
Accepted
time: 10ms
memory: 4072kb
input:
260911 983344 912751 678804 405840 206882 566396 992945 684268 553613 114250 346333 101901 229232 197957 982921 839219 502453 654719 722375 487733 616939 145562 476410 102801 348312 803022 782513 631468 906576 115443 520056 615621 615542 985421 352073 601277 306516 560860 393904 143166 228870 79032 ...
output:
walk 818738040 walk 362056801 walk 854905706 walk 384348186 walk 741052670 walk 246644625 walk 369496242 walk 206017016 walk 233737621 walk 248541654 walk 626141933 walk 317243069 walk 524846071 walk 515509371 walk 709383703 walk 49320804 walk 299416310 walk 462447004 walk 581223177 walk 7707401 wal...
result:
ok n=1000000
Test #15:
score: 0
Accepted
time: 11ms
memory: 4056kb
input:
7497826 1079590 4792314 9751495 7422739 9162579 3941897 7350587 9774415 2723807 870061 4839288 3215433 9885255 9189119 6297636 4156464 5588407 8651845 47065 2926 9340412 4127589 9051256 6602759 5412338 4954883 7775167 6577616 1430322 9785227 4631817 3950460 5392085 444231 5356207 1749161 7107336 629...
output:
walk 818738040 walk 362056801 walk 854905706 walk 384348186 walk 741052670 walk 246644625 walk 369496242 walk 206017016 walk 233737621 walk 248541654 walk 626141933 walk 317243069 walk 524846071 walk 515509371 walk 709383703 walk 49320804 walk 299416310 walk 462447004 walk 581223177 walk 7707401 wal...
result:
ok n=10000000
Test #16:
score: 0
Accepted
time: 5ms
memory: 4068kb
input:
86612585 85118800 3359331 52590730 63784628 62110768 97937038 61505523 99048402 21882647 33549349 83176888 36939158 27988585 44658205 41467174 5398885 62413311 50974399 4597981 64719832 143214 37402134 34543524 67777770 17877392 81374568 85704902 22677718 81604183 46031257 80906945 25414193 1169789 ...
output:
walk 818738040 walk 362056801 walk 854905706 walk 384348186 walk 741052670 walk 246644625 walk 369496242 walk 206017016 walk 233737621 walk 248541654 walk 626141933 walk 317243069 walk 524846071 walk 515509371 walk 709383703 walk 49320804 walk 299416310 walk 462447004 walk 581223177 walk 7707401 wal...
result:
ok n=100000000
Test #17:
score: 0
Accepted
time: 9ms
memory: 4080kb
input:
844137355 768229570 407220536 540782096 445845344 859021412 720345517 531212786 735648607 718221142 16053044 290469793 146522373 33801028 672121748 691591436 847854115 273059283 283100785 249538393 827384995 606862026 694309421 485946917 295580858 711816492 242394839 307854581 434683478 309592151 14...
output:
walk 818738040 walk 362056801 walk 854905706 walk 384348186 walk 741052670 walk 246644625 walk 369496242 walk 206017016 walk 233737621 walk 248541654 walk 626141933 walk 317243069 walk 524846071 walk 515509371 walk 709383703 walk 49320804 walk 299416310 walk 462447004 walk 581223177 walk 7707401 wal...
result:
ok n=1000000000
Test #18:
score: 0
Accepted
time: 15ms
memory: 4132kb
input:
422477382 222400652 793857396 787335347 619742756 790202161 661419080 876410566 503424015 687697646 159352846 844984005 761300340 787969375 883798962 324717394 549535673 550207740 278451194 78766126 353263175 372422606 367956067 21869734 35894407 915076730 735823472 569251183 439768149 672085362 809...
output:
walk 818738040 walk 362056801 walk 854905706 walk 384348186 walk 741052670 walk 246644625 walk 369496242 walk 206017016 walk 233737621 walk 248541654 walk 626141933 walk 317243069 walk 524846071 walk 515509371 walk 709383703 walk 49320804 walk 299416310 walk 462447004 walk 581223177 walk 7707401 wal...
result:
ok n=923579837
Test #19:
score: 0
Accepted
time: 17ms
memory: 4084kb
input:
245446823 66351641 57285915 206559794 267396902 128542627 41104285 200278765 157560727 30976140 109027 118593630 267428959 189961824 231197150 75574727 82914829 28292468 188777127 36062884 9585118 63852110 113843007 80298019 68541635 166514902 193978000 76473059 183215802 56194089 244107937 54810015...
output:
walk 571629522 walk 332036292 walk 971964460 walk 987097744 walk 916522229 walk 62298545 walk 951772182 walk 780092855 walk 333852534 walk 286815453 walk 215953057 walk 258028442 walk 820391150 walk 119027454 walk 726862527 walk 191484074 walk 746798854 walk 461882552 walk 886801626 walk 962214471 w...
result:
ok n=273583259
Test #20:
score: 0
Accepted
time: 10ms
memory: 4060kb
input:
63368128 367838736 249250288 191056096 306333778 34827734 14714916 313709562 50773651 377562808 326189625 216729271 241182531 94531641 285138687 64214702 178591304 242923543 108034428 6837530 213081778 235462288 263698504 325672994 229321399 61380498 262925956 235110892 199484639 217009358 29855356 ...
output:
walk 571629522 walk 332036292 walk 971964460 walk 987097744 walk 916522229 walk 62298545 walk 951772182 walk 780092855 walk 333852534 walk 286815453 walk 215953057 walk 258028442 walk 820391150 walk 119027454 walk 726862527 walk 191484074 walk 746798854 walk 461882552 walk 886801626 walk 962214471 w...
result:
ok n=398532958
Test #21:
score: 0
Accepted
time: 16ms
memory: 4008kb
input:
91764834 108802959 119746050 24684994 126217067 31037429 30049131 86315725 68844374 5271364 83082782 98838939 111657702 32895023 126846951 7975225 6432457 27923535 9224165 30393080 109204995 70064869 32511005 125511933 123946673 77565911 122512889 102188631 91036413 140119714 37694632 131414818 2193...
output:
walk 571629522 walk 332036292 walk 971964460 walk 987097744 walk 916522229 walk 62298545 walk 951772182 walk 780092855 walk 333852534 walk 286815453 walk 215953057 walk 258028442 walk 820391150 walk 119027454 walk 726862527 walk 191484074 walk 746798854 walk 461882552 walk 886801626 walk 962214471 w...
result:
ok n=150182058
Test #22:
score: 0
Accepted
time: 10ms
memory: 4020kb
input:
291418349 306169858 169211238 20765470 182033346 133401859 269728746 259190274 70073580 6525401 71215969 317879800 260818306 309404272 204021915 314949370 139240785 231810853 286919782 262984409 301816073 42621139 302503415 94158984 315363766 207407369 223399709 135712089 147786891 126673702 3162563...
output:
walk 571629522 walk 332036292 walk 971964460 walk 987097744 walk 916522229 walk 62298545 walk 951772182 walk 780092855 walk 333852534 walk 286815453 walk 215953057 walk 258028442 walk 820391150 walk 119027454 walk 726862527 walk 191484074 walk 746798854 walk 461882552 walk 886801626 walk 962214471 w...
result:
ok n=328535824
Test #23:
score: 0
Accepted
time: 4ms
memory: 4004kb
input:
568376589 229568245 419267458 485760254 415002316 793665491 615494250 569757261 860632487 178822613 440687137 683784952 140260132 860221892 249179104 48733651 395910230 804444027 301909022 331995178 426694603 930012133 273800433 955444070 865879587 520730033 371692499 725281495 532459358 635505830 2...
output:
walk 772983892 walk 458171097 walk 33848519 walk 851125302 walk 22203183 walk 649662279 walk 429047554 walk 614734459 walk 203969994 walk 968426287 walk 645744360 walk 320794525 walk 733649183 walk 382865564 walk 242467927 walk 659761153 walk 912918315 walk 471588637 walk 554911225 walk 399648776 wa...
result:
ok n=998244353
Test #24:
score: 0
Accepted
time: 3ms
memory: 4052kb
input:
354032846 160186692 58268993 494001056 885939378 18686065 631504860 63344384 361851380 662428970 418510257 819131579 868041165 308333826 831802358 155283905 698031342 521468694 530009600 786812503 337891366 918692363 484524319 126283680 39105082 951258685 3277631 788116326 393612592 640209557 266822...
output:
walk 772983892 walk 458171097 walk 33848519 walk 851125302 walk 22203183 walk 649662279 walk 429047554 walk 614734459 walk 203969994 walk 968426287 walk 645744360 walk 320794525 walk 733649183 walk 382865564 walk 242467927 walk 659761153 walk 912918315 walk 471588637 walk 554911225 walk 399648776 wa...
result:
ok n=993244853
Test #25:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
146395750 104760622 268166252 636549683 677226664 438526521 283870062 587213163 263730539 215747911 111585344 434182395 551215467 322765630 422899049 340149262 19729036 522409908 157075867 362430330 36131562 540784114 622596267 300287602 312804923 242764070 74602551 76353126 463432390 630338788 5586...
output:
walk 772983892 walk 458171097 walk 33848519 walk 851125302 walk 22203183 walk 649662279 walk 429047554 walk 614734459 walk 203969994 walk 968426287 walk 645744360 walk 320794525 walk 733649183 walk 382865564 walk 242467927 walk 659761153 walk 912918315 walk 471588637 walk 554911225 walk 399648776 wa...
result:
ok n=759738543
Test #26:
score: 0
Accepted
time: 6ms
memory: 4024kb
input:
5003829 118865317 73725621 40524671 75162080 50108155 113946786 111782343 6778648 64012649 41525667 84601907 16121336 33184507 74983475 113966451 91894618 114448443 96027297 74611624 25335384 29576194 67462335 78459655 23484055 89406472 104675353 84838178 99959755 34803576 26895906 45595561 82949344...
output:
walk 772983892 walk 458171097 walk 33848519 walk 851125302 walk 22203183 walk 649662279 walk 429047554 walk 614734459 walk 203969994 walk 968426287 walk 645744360 walk 320794525 walk 733649183 walk 382865564 walk 242467927 walk 659761153 walk 912918315 walk 471588637 walk 554911225 walk 399648776 wa...
result:
ok n=124834753
Test #27:
score: 0
Accepted
time: 20ms
memory: 4068kb
input:
126190012 692896214 156680028 844231885 664607778 575948942 817685386 436863920 402746834 99049401 399393461 533060276 116369779 402876633 107241120 366418943 843625688 758803155 440194425 126681871 150718440 46362141 218509002 665398571 618955653 521558821 200038033 87168931 241399873 382151990 799...
output:
walk 772983892 walk 458171097 walk 33848519 walk 851125302 walk 22203183 walk 649662279 walk 429047554 walk 614734459 walk 203969994 walk 968426287 walk 645744360 walk 320794525 walk 733649183 walk 382865564 walk 242467927 walk 659761153 walk 912918315 walk 471588637 walk 554911225 walk 399648776 wa...
result:
ok n=949952395
Test #28:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
588235175 442462238 180170421 703130682 620120550 537102230 818047775 269956670 157811606 94308849 164223013 238119194 254027085 617481354 799567201 821175107 752397670 232670495 238526732 626075909 787527357 515104092 362341732 765718217 722365840 619788501 487574609 415068267 263444805 682788552 3...
output:
walk 410420880 walk 146220663 walk 976872790 walk 343469803 walk 648982466 walk 422482287 walk 971073987 walk 762606904 walk 691988799 walk 265915042 walk 948301653 walk 65368233 walk 118116933 walk 214354527 walk 321948047 walk 70330872 walk 318882225 walk 629111353 walk 634804908 walk 664821021 wa...
result:
ok n=835823588
Test #29:
score: 0
Accepted
time: 13ms
memory: 4072kb
input:
105896376 543739781 67206702 442739585 867241605 200774104 919926031 523726393 795885400 733057090 868202574 335176015 827742706 60985172 676109005 172709261 744097241 379411799 403199960 478534057 683052879 866001480 673246196 35130121 99507137 138095093 460950495 534407802 328482844 239389793 3958...
output:
walk 410420880 walk 146220663 walk 976872790 walk 343469803 walk 648982466 walk 422482287 walk 971073987 walk 762606904 walk 691988799 walk 265915042 walk 948301653 walk 65368233 walk 118116933 walk 214354527 walk 321948047 walk 70330872 walk 318882225 walk 629111353 walk 634804908 walk 664821021 wa...
result:
ok n=996832654
Test #30:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
813506506 446798250 63202089 225224550 534737711 323678359 238700687 474586847 206534460 536007262 578883586 797959332 813049139 440546999 389101227 44992889 241048265 795510365 643945985 396246098 137831075 20550901 2989590 21037529 272989786 395745277 780377071 115527445 167598875 253141126 657785...
output:
walk 410420880 walk 146220663 walk 976872790 walk 343469803 walk 648982466 walk 422482287 walk 971073987 walk 762606904 walk 691988799 walk 265915042 walk 948301653 walk 65368233 walk 118116933 walk 214354527 walk 321948047 walk 70330872 walk 318882225 walk 629111353 walk 634804908 walk 664821021 wa...
result:
ok n=835884359
Test #31:
score: 0
Accepted
time: 4ms
memory: 4136kb
input:
696391846 842612509 101007911 444477714 234221486 656703773 768539066 671907276 504657381 770572423 396688 65764921 183881854 398236381 720184428 790515300 250158831 20031490 654836398 460418725 59843207 101007321 317232721 401877303 210785315 811892945 167784446 223624089 188537501 9559243 68311442...
output:
walk 410420880 walk 146220663 walk 976872790 walk 343469803 walk 648982466 walk 422482287 walk 971073987 walk 762606904 walk 691988799 walk 265915042 walk 948301653 walk 65368233 walk 118116933 walk 214354527 walk 321948047 walk 70330872 walk 318882225 walk 629111353 walk 634804908 walk 664821021 wa...
result:
ok n=859238694
Test #32:
score: 0
Accepted
time: 0ms
memory: 4128kb
input:
291150938 901368038 965225215 905240569 572846501 76780862 300788024 537881869 968492176 624075739 945101466 87202715 708150829 375715579 581926828 737204835 516749166 878880713 672780247 825865845 67922776 520200528 864571016 760988042 797546654 195455441 925128608 34412145 32247206 873304227 57126...
output:
walk 921566551 walk 862674537 walk 185123327 walk 212769438 walk 3017491 walk 179568549 walk 527360112 walk 212653646 walk 191179389 walk 646733676 walk 70880723 walk 115431956 walk 758999447 walk 114936327 walk 84970968 walk 415806011 walk 926578497 walk 548136833 walk 874966952 walk 438097376 walk...
result:
ok n=984359463
Test #33:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
921566552 835882764 72647766 285417204 288434695 468003244 47005031 259658677 450838066 149213417 220094140 335526096 146167218 261103545 346074513 761880524 740100696 339879204 266487831 704585207 404660200 723859992 341021871 271560304 792473521 119973506 24901089 757914268 462178219 396041991 402...
output:
walk 921566551 walk 862674537 walk 185123327 walk 212769438 walk 3017491 walk 179568549 walk 527360112 walk 212653646 walk 191179389 walk 646733676 walk 70880723 walk 115431956 walk 758999447 walk 114936327 walk 84970968 walk 415806011 walk 926578497 walk 548136833 walk 874966952 walk 438097376 walk...
result:
ok n=948358325
Test #34:
score: 0
Accepted
time: 5ms
memory: 3824kb
input:
2 1 2 2 1 2 2 2 1 1 2 2 1 2 2 1 2 1 1 1 1 1 1 1 2 2 2 1 1 2 1 1 2 2 2 1 2 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 1 1 1 2 1 2 1 1 1 2 1 1 1 2 1 1 2 1 2 2 2 1 2 2 2 2 1 2 1 1 1 2 2 1 1 2 1 1 1 2 1 1 1 2 2 2 1 2 1 1 1 1 2 2 1 2 1 1 2 2 1 1 1 1 2 2 2 1 1 1 2 2 2 2 2 2 1 ...
output:
walk 921566551 walk 862674537 walk 185123327 walk 212769438 walk 3017491 walk 179568549 walk 527360112 walk 212653646 walk 191179389 walk 646733676 walk 70880723 walk 115431956 walk 758999447 walk 114936327 walk 84970968 walk 415806011 walk 926578497 walk 548136833 walk 874966952 walk 438097376 walk...
result:
ok n=2
Test #35:
score: 0
Accepted
time: 4ms
memory: 3904kb
input:
1 1 2 2 1 1 1 2 2 2 3 1 2 2 2 3 3 1 2 3 2 3 1 1 1 1 1 3 1 3 2 3 3 1 2 3 2 1 2 3 2 1 3 2 3 1 3 2 1 2 3 3 3 3 2 1 3 1 2 1 3 1 2 2 3 3 3 1 2 1 1 1 1 3 3 1 2 1 2 2 3 1 3 1 3 3 2 1 1 1 2 3 2 3 3 3 3 3 1 3 1 3 1 1 1 1 2 3 3 2 3 2 2 1 2 3 3 2 1 2 3 2 2 1 2 3 2 1 1 2 2 1 1 1 2 1 1 3 1 1 3 1 2 3 1 3 2 3 1 2 ...
output:
walk 921566551 walk 862674537 walk 185123327 walk 212769438 walk 3017491 walk 179568549 walk 527360112 walk 212653646 walk 191179389 walk 646733676 walk 70880723 walk 115431956 walk 758999447 walk 114936327 walk 84970968 walk 415806011 walk 926578497 walk 548136833 walk 874966952 walk 438097376 walk...
result:
ok n=3
Test #36:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
4 2 4 1 2 1 1 4 2 2 4 4 3 1 1 2 1 3 3 3 2 2 2 3 4 1 1 2 2 1 2 2 4 1 1 2 4 4 1 3 1 3 1 3 2 4 4 2 3 1 4 2 3 1 4 2 1 4 2 4 1 1 1 4 3 1 4 4 1 1 4 1 3 2 3 3 1 3 1 3 3 2 1 3 3 3 1 2 3 4 3 1 4 1 3 1 1 1 4 3 4 3 2 3 4 1 2 3 4 2 3 3 1 3 2 3 1 4 1 3 4 2 3 3 2 1 1 3 4 3 2 4 4 3 2 2 2 4 1 1 2 2 2 1 4 4 4 1 4 2 ...
output:
walk 921566551 walk 862674537 walk 185123327 walk 212769438 walk 3017491 walk 179568549 walk 527360112 walk 212653646 walk 191179389 walk 646733676 walk 70880723 walk 115431956 walk 758999447 walk 114936327 walk 84970968 walk 415806011 walk 926578497 walk 548136833 walk 874966952 walk 438097376 walk...
result:
ok n=4
Test #37:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
1 2 3 2 5 2 3 1 3 1 5 3 4 5 4 2 3 2 3 1 5 1 3 2 3 3 2 4 2 3 2 5 5 3 5 2 5 4 4 3 3 3 2 4 4 3 3 4 5 3 2 4 3 3 4 3 3 4 4 1 4 4 5 5 5 2 3 2 5 4 1 1 1 1 3 1 1 5 5 5 5 3 4 2 3 4 4 5 5 5 5 3 4 4 4 3 5 1 3 3 2 4 5 1 5 5 3 5 1 1 5 1 4 5 5 1 5 5 2 2 4 2 4 3 4 1 1 5 5 4 5 5 5 2 1 5 4 2 5 3 1 1 1 2 1 5 2 3 4 2 ...
output:
walk 921566551 walk 862674537 walk 185123327 walk 212769438 walk 3017491 walk 179568549 walk 527360112 walk 212653646 walk 191179389 walk 646733676 walk 70880723 walk 115431956 walk 758999447 walk 114936327 walk 84970968 walk 415806011 walk 926578497 walk 548136833 walk 874966952 walk 438097376 walk...
result:
ok n=5
Test #38:
score: 0
Accepted
time: 9ms
memory: 3820kb
input:
4 5 2 2 5 4 4 2 3 3 6 4 3 2 2 1 6 5 3 1 3 1 5 5 4 4 4 1 5 6 3 1 6 4 2 1 2 4 2 1 2 5 6 3 1 4 6 3 5 2 6 1 1 6 2 5 6 4 3 4 6 4 2 2 1 6 6 4 2 4 4 4 5 1 1 5 2 5 2 3 1 5 6 5 1 1 2 5 5 4 3 6 2 6 1 6 6 6 4 1 4 1 5 5 4 4 3 1 6 3 1 3 2 5 3 1 6 2 4 3 6 3 3 5 3 6 2 5 4 3 3 4 4 5 3 5 5 6 4 4 1 5 3 6 4 6 2 6 4 3 ...
output:
walk 921566551 walk 862674537 walk 185123327 walk 212769438 walk 3017491 walk 179568549 walk 527360112 walk 212653646 walk 191179389 walk 646733676 walk 70880723 walk 115431956 walk 758999447 walk 114936327 walk 84970968 walk 415806011 walk 926578497 walk 548136833 walk 874966952 walk 438097376 walk...
result:
ok n=6
Test #39:
score: 0
Accepted
time: 9ms
memory: 4012kb
input:
1597 1745 1394 989 2142 2658 435 1947 1748 140 468 1301 2828 2384 2170 2582 2016 1703 2518 221 2668 562 226 2401 2538 1391 48 1417 2144 2117 1028 1908 2115 860 1863 1349 2136 1499 2441 1808 1775 2833 2046 2828 2082 1806 1754 778 2380 1775 1946 2988 323 1176 961 2927 2091 1218 2204 1494 822 900 2407 ...
output:
walk 921566551 walk 862674537 walk 185123327 walk 212769438 walk 3017491 walk 179568549 walk 527360112 walk 212653646 walk 191179389 walk 646733676 walk 70880723 walk 115431956 walk 758999447 walk 114936327 walk 84970968 walk 415806011 walk 926578497 walk 548136833 walk 874966952 walk 438097376 walk...
result:
ok n=3000
Test #40:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
1020 1798 510 1867 1913 1179 1261 112 876 1910 679 855 1204 1904 1502 90 1896 245 1682 1776 1648 1507 1114 1784 693 988 1906 417 684 1142 1580 1131 1862 1589 1533 1366 1208 542 1159 1992 1666 1730 472 678 201 184 1193 1200 600 150 1779 1581 1034 707 1035 987 835 454 1997 320 730 1000 1686 1741 19 87...
output:
walk 124342730 walk 721347371 walk 734506368 walk 556914161 walk 636629326 walk 80888759 walk 931443204 walk 994460234 walk 642037162 walk 379039864 walk 743344310 walk 273642872 walk 205872951 walk 418432243 walk 319650779 walk 537959765 walk 802394979 walk 843446134 walk 456333836 walk 744382599 w...
result:
ok n=2000
Test #41:
score: 0
Accepted
time: 0ms
memory: 4032kb
input:
2655 413 3611 1107 3570 3475 2931 2390 2998 1390 3305 501 2849 1407 2705 1195 3743 2448 1002 2874 1964 3688 2771 2641 1343 3760 2200 2847 1538 1599 2643 1587 2071 1075 2665 2946 1574 3526 1568 1353 3294 937 3984 3728 1260 1731 675 919 1042 123 3050 3247 831 1000 257 2275 1612 3557 2539 2400 3132 510...
output:
walk 124342730 walk 721347371 walk 734506368 walk 556914161 walk 636629326 walk 80888759 walk 931443204 walk 994460234 walk 642037162 walk 379039864 walk 743344310 walk 273642872 walk 205872951 walk 418432243 walk 319650779 walk 537959765 walk 802394979 walk 843446134 walk 456333836 walk 744382599 w...
result:
ok n=4000
Test #42:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
1459 6612 5881 1 6396 2959 914 146 1102 1471 4608 5266 5928 4715 2051 224 4447 3731 4767 4848 5195 4733 5071 2507 6357 1164 2689 4030 5034 5260 6568 3604 3792 2269 5873 5196 3752 2155 1820 677 3816 6425 1024 3491 1674 4180 1927 3258 51 3584 1037 1839 6250 4422 3652 4646 1667 1019 913 3732 3112 3515 ...
output:
walk 124342730 walk 721347371 walk 734506368 walk 556914161 walk 636629326 walk 80888759 walk 931443204 walk 994460234 walk 642037162 walk 379039864 walk 743344310 walk 273642872 walk 205872951 walk 418432243 walk 319650779 walk 537959765 walk 802394979 walk 843446134 walk 456333836 walk 744382599 w...
result:
ok n=6666
Test #43:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
773 4957 6281 268 5637 3191 2827 4947 6051 2920 2297 1185 1343 6011 53 1198 2007 4391 4760 6580 774 6159 718 3108 3812 325 5798 657 1226 1480 974 6242 546 6434 3462 3698 48 2749 915 247 4503 5453 3236 4192 1459 4068 5362 3675 6015 5925 6215 4218 1078 1205 4924 4744 6271 1392 527 6605 4406 2547 4014 ...
output:
walk 124342730 walk 721347371 walk 734506368 walk 556914161 walk 636629326 walk 80888759 walk 931443204 walk 994460234 walk 642037162 walk 379039864 walk 743344310 walk 273642872 walk 205872951 walk 418432243 walk 319650779 walk 537959765 walk 802394979 walk 843446134 walk 456333836 walk 744382599 w...
result:
ok n=6667
Test #44:
score: 0
Accepted
time: 9ms
memory: 4052kb
input:
6989786 6267923 1047519 2661296 8424871 2346177 461373 3096565 1213142 6977743 8902227 3925611 1859350 2368775 775885 6817527 8969541 7698899 3924744 6931955 8875743 8078831 3554130 6637988 6732060 5631655 4712163 8432528 4323638 6525937 2407963 7066108 4895432 8923665 1706206 3348915 7248854 889628...
output:
walk 393993876 walk 814004183 walk 736295950 walk 331975183 walk 981247465 walk 230562452 walk 443473025 walk 107727591 walk 299493283 walk 189647061 walk 458889537 walk 168855809 walk 580141955 walk 965732214 walk 33605150 walk 451677610 walk 265652286 walk 655081307 walk 882083081 walk 924997749 w...
result:
ok n=9000000
Test #45:
score: 0
Accepted
time: 12ms
memory: 4004kb
input:
4674711 3756515 10037873 7551644 3475579 9993791 8995684 1963597 10905499 6018836 8687933 4885762 9998655 7571646 2122549 6125952 5351525 6524211 3595285 3224061 6179503 10120888 10118759 261824 4689505 8785779 5905698 2304653 288717 5018963 6602306 8265459 2650745 5319378 9251233 3785484 9627682 10...
output:
walk 393993876 walk 814004183 walk 736295950 walk 331975183 walk 981247465 walk 230562452 walk 443473025 walk 107727591 walk 299493283 walk 189647061 walk 458889537 walk 168855809 walk 580141955 walk 965732214 walk 33605150 walk 451677610 walk 265652286 walk 655081307 walk 882083081 walk 924997749 w...
result:
ok n=11108889
Test #46:
score: 0
Accepted
time: 6ms
memory: 4080kb
input:
3246914 5131623 831547 19031592 11788 16882659 2496514 12099505 5779329 19027574 19118479 10347573 8560696 15614302 7297185 16810387 6744074 6464159 3204245 11690358 16429416 8078353 18699917 10433671 14231089 3961500 13793623 15203045 14602976 925055 11968347 3343790 5204526 9670990 14055063 131689...
output:
walk 393993876 walk 814004183 walk 736295950 walk 331975183 walk 981247465 walk 230562452 walk 443473025 walk 107727591 walk 299493283 walk 189647061 walk 458889537 walk 168855809 walk 580141955 walk 965732214 walk 33605150 walk 451677610 walk 265652286 walk 655081307 walk 882083081 walk 924997749 w...
result:
ok n=19260817
Test #47:
score: 0
Accepted
time: 8ms
memory: 4132kb
input:
402291 265480 588292 77678 130604 309829 23683 702424 713161 784935 384969 769413 549059 13334 128754 189915 693598 631560 332765 745537 353184 718861 735207 642461 470749 831119 247803 569224 689274 76856 181488 722719 825481 659969 681758 787757 248580 789045 701241 46505 470848 19576 171003 47541...
output:
walk 393993876 walk 814004183 walk 736295950 walk 331975183 walk 981247465 walk 230562452 walk 443473025 walk 107727591 walk 299493283 walk 189647061 walk 458889537 walk 168855809 walk 580141955 walk 965732214 walk 33605150 walk 451677610 walk 265652286 walk 655081307 walk 882083081 walk 924997749 w...
result:
ok n=832478
Test #48:
score: 0
Accepted
time: 4ms
memory: 4084kb
input:
19877781 42826574 15816391 14898685 16055689 58158471 55905873 31632845 15189905 32991703 9344052 14483198 25075812 26948067 39402162 19821504 16900243 23338207 50309418 7397874 57221333 17047534 15720824 38361873 31979424 34860753 53769131 15392278 48633913 55644039 36861943 7641925 48072092 390634...
output:
walk 393993876 walk 814004183 walk 736295950 walk 331975183 walk 981247465 walk 230562452 walk 443473025 walk 107727591 walk 299493283 walk 189647061 walk 458889537 walk 168855809 walk 580141955 walk 965732214 walk 33605150 walk 451677610 walk 265652286 walk 655081307 walk 882083081 walk 924997749 w...
result:
ok n=58737529
Test #49:
score: 0
Accepted
time: 4ms
memory: 4056kb
input:
5571143 141298608 166020042 185251140 93475003 75314576 76758701 30604550 212692970 5073920 114510083 108878214 68671843 12863753 199727697 53835957 173519541 73675005 28003916 194955873 78075485 232893105 207036010 63887867 133475497 129595845 92378719 143855286 27188902 16841817 71150087 112854284...
output:
walk 803264405 walk 245102809 walk 417524938 walk 905774823 walk 598832738 walk 494032140 walk 586331736 walk 928407698 walk 92669205 walk 851909045 walk 956007948 walk 784903238 walk 809239890 walk 271653033 walk 758266588 walk 332717613 walk 578361854 walk 205403752 walk 938986929 walk 988679466 w...
result:
ok n=238532958
Test #50:
score: 0
Accepted
time: 10ms
memory: 4072kb
input:
85922815 157725500 99294765 482772557 499478896 399542113 368430463 334854413 95911314 256519540 475040103 140051520 236432885 41300697 103356881 212181090 440376346 290962404 384800059 251975719 503305763 239669137 141697146 301441966 484289387 72847263 410430537 404833178 106859275 290339709 17193...
output:
walk 803264405 walk 245102809 walk 417524938 walk 905774823 walk 598832738 walk 494032140 walk 586331736 walk 928407698 walk 92669205 walk 851909045 walk 956007948 walk 784903238 walk 809239890 walk 271653033 walk 758266588 walk 332717613 walk 578361854 walk 205403752 walk 938986929 walk 988679466 w...
result:
ok n=513204503
Test #51:
score: 0
Accepted
time: 0ms
memory: 4036kb
input:
803264406 124788980 542313918 524510506 199765009 693797149 356550650 361380113 454049318 382380128 414809841 276134844 161796499 433449532 268137885 600855498 255639117 461042869 476451563 541552794 617123376 115227937 317628047 557232822 571839200 528532846 104660420 303509250 821893385 622970886 ...
output:
walk 803264405 walk 245102809 walk 417524938 walk 905774823 walk 598832738 walk 494032140 walk 586331736 walk 928407698 walk 92669205 walk 851909045 walk 956007948 walk 784903238 walk 809239890 walk 271653033 walk 758266588 walk 332717613 walk 578361854 walk 205403752 walk 938986929 walk 988679466 w...
result:
ok n=923578235
Test #52:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
139531951 191376467 29126526 161868177 180926036 95183297 101740154 63856387 156525592 42143172 31859655 43729721 79936439 158331179 143564595 89765622 88352597 100498056 73193520 95581521 171152103 13060020 22201837 68548319 40441467 147680176 67611106 73201643 11810899 156691756 51754748 102846958...
output:
walk 803264405 walk 245102809 walk 417524938 walk 905774823 walk 598832738 walk 494032140 walk 586331736 walk 928407698 walk 92669205 walk 851909045 walk 956007948 walk 784903238 walk 809239890 walk 271653033 walk 758266588 walk 332717613 walk 578361854 walk 205403752 walk 938986929 walk 988679466 w...
result:
ok n=193258293
Test #53:
score: 0
Accepted
time: 7ms
memory: 4140kb
input:
44642665 28266718 157642765 116703709 220303924 93331669 88678888 19093254 117964211 209559029 53991882 237355720 59689619 186996266 100772628 189094366 50011659 184862085 32720090 71267545 127527819 219723313 194125387 154757494 134534634 140065817 131812042 230012590 97536574 128129248 137017927 2...
output:
walk 803264405 walk 245102809 walk 417524938 walk 905774823 walk 598832738 walk 494032140 walk 586331736 walk 928407698 walk 92669205 walk 851909045 walk 956007948 walk 784903238 walk 809239890 walk 271653033 walk 758266588 walk 332717613 walk 578361854 walk 205403752 walk 938986929 walk 988679466 w...
result:
ok n=238728439