QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#751456#5309. Guess Cycle LengthzhulexuanAC ✓13ms4072kbC++141.9kb2024-11-15 18:47:252024-11-15 18:47:28

Judging History

你现在查看的是最新测评结果

  • [2024-11-15 18:47:28]
  • 评测
  • 测评结果:AC
  • 用时:13ms
  • 内存:4072kb
  • [2024-11-15 18:47:25]
  • 提交

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 = 1005;
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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3904kb

input:

1
6
7
3
7
2
7
1
5
5
9
1
1
10
8
6
3
4
7
5
7
4
1
8
2
8
10
5
8
7
10
1
3
6
8
7
4
7
8
4
7
10
8
5
3
4
4
6
2
5
5
3
3
10
8
1
6
4
1
2
5
3
4
6
1
9
3
7
1
5
8
3
6
9
8
7
9
5
5
5
2
4
8
2
4
3
8
5
8
3
4
6
6
9
8
10
10
4
5
1
8
1
1
7
3
6
8
2
4
7
1
10
3
3
7
6
9
4
9
9
7
4
2
5
10
9
1
7
9
7
5
6
4
3
3
6
6
9
4
3
9
6
5
7
8
9...

output:

walk 531674504
walk 289731465
walk 362658503
walk 812045548
walk 199128142
walk 45367675
walk 982396655
walk 814166002
walk 752361272
walk 876081780
walk 725770912
walk 180220636
walk 794890780
walk 160091427
walk 973298104
walk 735596574
walk 301607911
walk 365678613
walk 734710419
walk 24262894
wa...

result:

ok OK, guesses=1016

Test #2:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

16
3
4
17
14
11
4
18
10
10
19
18
18
6
7
8
2
5
14
20
14
5
18
7
11
9
6
20
7
14
13
18
17
3
7
14
5
4
7
15
4
13
9
10
17
5
5
8
11
10
20
2
2
13
7
16
8
5
16
1
10
17
15
8
16
19
17
14
18
10
7
17
8
12
7
4
12
20
20
20
11
15
9
1
15
2
7
20
9
2
15
8
3
12
9
6
6
15
20
16
9
18
18
4
17
3
9
1
15
4
16
13
17
2
14
8
19
5
...

output:

walk 531674504
walk 289731465
walk 362658503
walk 812045548
walk 199128142
walk 45367675
walk 982396655
walk 814166002
walk 752361272
walk 876081780
walk 725770912
walk 180220636
walk 794890780
walk 160091427
walk 973298104
walk 735596574
walk 301607911
walk 365678613
walk 734710419
walk 24262894
wa...

result:

ok OK, guesses=1026

Test #3:

score: 0
Accepted
time: 2ms
memory: 3964kb

input:

3739
7205
4147
5900
9028
9082
8333
2775
8111
9843
5874
8174
2061
4179
1526
6082
9143
5906
8714
5866
7013
9588
5329
6627
899
3196
4824
3152
1272
4398
6418
1674
6684
1173
6388
9637
8845
7823
4874
8680
6747
6341
4743
9667
3491
9794
6252
5606
8183
8281
3987
9076
3176
8713
7237
5668
1835
7279
7665
9265
5...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2012

Test #4:

score: 0
Accepted
time: 8ms
memory: 3964kb

input:

142683739
259217205
333314147
184315900
248379028
145389082
335688333
172472775
913648111
478179843
209615874
519148174
65572061
850294179
605591526
782606082
635319143
47695906
107738714
581525866
205387013
722249588
396955329
175436627
854580899
17493196
690874824
438843152
367141272
1824398
67550...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2570

Test #5:

score: 0
Accepted
time: 12ms
memory: 4012kb

input:

144603549
261137015
335233957
186235710
250298838
147308892
337608143
174392585
915567921
480099653
211535684
521067984
67491871
852213989
607511336
784525892
637238953
49615716
109658524
583445676
207306823
724169398
398875139
177356437
856500709
19413006
692794634
440762962
369061082
3744208
67742...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=3785

Test #6:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

902647627
434553109
442445843
661037124
829866780
938204338
15598765
206678999
901185471
503866035
632530522
736847622
480874621
77575507
814624926
134613338
73622135
802360186
22953202
113183106
978625125
914075900
410149057
137084803
25764947
906810516
799514672
639964728
955971968
510187270
94448...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=4042

Test #7:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

514951080
432217734
84787600
474761647
404602727
509231081
87198558
486014964
913648111
179325872
447624625
138537821
353953038
850294179
605591526
782606082
635319143
338162129
278642601
581525866
451787958
722249588
22636274
482658976
854580899
372950303
690874824
215514851
51533931
384540509
6755...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2570

Test #8:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

976056668
368105025
84842744
994424974
3579777
952287363
11452342
979116875
213227400
333669856
909014952
904150198
208856159
521425570
713211964
474381635
160554000
239249030
540928731
739243797
205576070
489890679
912456084
251517454
830316524
280918856
913316635
833837365
755597348
421474702
4552...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2898

Test #9:

score: 0
Accepted
time: 5ms
memory: 3944kb

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 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=1007

Test #10:

score: 0
Accepted
time: 2ms
memory: 3912kb

input:

2
10
8
9
5
3
4
10
6
4
1
1
6
2
7
3
4
7
1
7
4
5
2
8
2
7
1
3
3
5
5
1
1
4
5
8
10
4
1
9
8
6
4
8
6
1
3
7
4
6
8
7
7
4
8
5
10
2
10
10
6
6
7
1
8
8
6
7
2
2
3
9
5
8
7
1
1
9
10
5
10
1
5
4
8
1
9
8
8
3
5
8
1
8
10
6
10
2
7
7
9
1
1
5
5
2
6
8
1
3
4
2
8
5
3
8
6
10
9
9
8
7
8
4
9
2
3
1
8
2
7
8
6
4
1
10
6
5
5
4
4
3
7
6
...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=1016

Test #11:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

589
351
26
770
467
885
283
119
689
544
321
98
520
642
265
885
924
935
929
547
682
598
17
109
102
824
927
600
760
548
168
437
469
707
116
486
863
219
321
891
733
966
484
434
491
151
25
158
412
941
725
993
81
62
676
217
359
583
423
645
520
605
358
389
847
886
369
820
591
457
383
767
132
169
806
670
33...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2006

Test #12:

score: 0
Accepted
time: 2ms
memory: 3904kb

input:

217
3962
586
4130
183
1662
1108
9112
9838
7378
6456
9281
8649
7705
6176
3696
937
8664
2924
4759
4098
6453
194
1483
2618
6482
139
8990
9882
71
1685
5159
8489
1150
8276
4667
5379
2013
3600
742
1582
2521
3740
8693
6662
8128
4737
5747
3549
7757
8503
7808
1779
4048
740
2369
9686
1819
198
9862
6814
3474
1...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2012

Test #13:

score: 0
Accepted
time: 7ms
memory: 3960kb

input:

28974
31647
65654
83243
77740
4402
61939
47465
54048
22050
11811
44378
65956
88972
13442
1815
42933
92573
49026
11111
83060
37519
10815
13495
14203
26584
61924
76057
55512
62151
12542
44465
87741
6202
61203
26478
87866
97771
74303
70418
79236
28913
44390
29080
21408
90330
78495
66744
38229
19230
836...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2012

Test #14:

score: 0
Accepted
time: 11ms
memory: 3964kb

input:

837322
161801
912621
194737
942953
820997
399087
422741
653905
502044
913076
748963
259968
894545
944810
637531
251640
759324
692367
620475
816278
549397
682278
261156
521131
381050
789842
808267
628464
982073
227507
352805
945605
890022
649862
453071
364373
544484
138180
896902
448350
100227
372196...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2013

Test #15:

score: 0
Accepted
time: 12ms
memory: 4000kb

input:

8279644
6467482
7818717
5548006
4304318
1483092
7001469
9289927
1459665
6073528
5338428
9684716
9224347
6531689
9457683
7920519
8273739
6552659
9489761
3618516
796369
7501885
4716859
2163133
1923069
2264239
57989
4409899
4177838
5537560
3741211
7882437
2720256
8938753
1255231
4702257
5139579
4051834...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2017

Test #16:

score: 0
Accepted
time: 13ms
memory: 3960kb

input:

18204800
81502735
60533777
91679057
65764424
78354772
67325357
22126955
46602214
85337936
6332803
74485
8590726
59566292
27617517
76240605
16229132
54452480
26519782
42561004
91491150
26818753
50006309
89577062
47245585
59075180
30618403
12704790
7780521
56596468
76379333
71945896
7313258
9893334
69...

output:

walk 142683738
walk 116533466
walk 74096942
walk 851001753
walk 64063128
walk 897010054
walk 190299251
walk 836784442
walk 741175336
walk 564531732
walk 731436031
walk 309532300
walk 546423887
walk 784722118
walk 755297347
walk 177014556
walk 852713061
walk 412376763
walk 60042808
walk 473787152
wal...

result:

ok OK, guesses=2066

Test #17:

score: 0
Accepted
time: 4ms
memory: 3888kb

input:

408622298
912942211
559410643
410817233
890092019
629010404
621770952
351120036
400253120
330605371
973015579
237567650
965968955
859114501
371464985
261133925
881598223
698214388
990489681
704410782
984631192
838998380
162937967
841938779
342004551
484219851
734557097
458767903
403906384
120880984
...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2398

Test #18:

score: 0
Accepted
time: 5ms
memory: 3960kb

input:

658514053
60312791
329793155
512804086
577944196
222255078
850834
793630191
227556015
885972174
549287982
178152545
804322665
96123576
1324653
318293677
701405701
574123526
562434859
283326136
841254424
671955832
477731167
169886314
399781282
681480236
203283235
438790952
886849816
350400092
8286888...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2440

Test #19:

score: 0
Accepted
time: 6ms
memory: 3944kb

input:

151296361
223570325
47896969
61753187
259761628
42287421
119189411
273170155
59503905
36418465
257457968
153919016
144119146
40136126
118431382
185293053
91413464
29711441
120187094
92464926
89681925
15267925
188647147
98568711
103223777
105345514
10924717
126009358
182867111
181090738
220722713
197...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2223

Test #20:

score: 0
Accepted
time: 6ms
memory: 4072kb

input:

6393332
40860170
301571189
30035306
389426617
219124760
167352545
248443091
36803140
173381983
344201245
106219065
246312766
88479214
69701113
248776617
133787160
62054303
321883268
16629444
271860204
324554222
308206068
237521390
158622292
37248231
388995633
36195106
37777681
271784965
218273859
26...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2129

Test #21:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

55946617
121406113
9604927
102962246
50420154
1432809
89107201
139441389
8183696
4965540
22949816
21859763
89568649
102827469
76887967
129826411
21419156
89064753
131175343
127293530
111959813
27067634
133567443
109993106
104154778
72544344
1063829
25477886
105817770
18432317
91924063
17911324
46315...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2091

Test #22:

score: 0
Accepted
time: 6ms
memory: 3956kb

input:

258753067
233754958
207662077
146098764
315047048
15951553
327003473
261392937
285910657
158254817
312789075
212175898
169039809
280769881
287706505
202642984
720575
124611441
117158469
65752206
88793708
149824619
98075239
251880226
235024627
15164470
100801006
172962016
28813150
118047789
32514213
...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2353

Test #23:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

309978288
651545195
389319657
354860359
85036379
684543611
598344095
717164905
758878450
768531290
54874732
993298330
704974487
676011616
416856490
732717948
781087514
767108238
274496045
978294844
84273185
741675574
727158796
476404229
833609719
621749404
592100697
760645418
14490478
702019946
6348...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=3748

Test #24:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

231863429
301760906
829581707
915521429
4464862
229032129
31483079
495367256
736169984
14926591
243430159
403932971
702390542
881782482
594599074
734497324
525039424
950124876
677779402
524224878
333988135
731595305
771859344
395692645
212607958
782336896
398363843
525124263
169452419
250446839
2173...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2338

Test #25:

score: 0
Accepted
time: 7ms
memory: 3968kb

input:

63519739
186546389
262765780
417598359
734161588
451231705
23367358
600763943
74595881
184288647
257845436
468340420
674105692
420034880
507239003
505679625
129477540
192950908
745705867
341672989
538618453
702678430
346004548
237918470
741115347
585143893
600316371
574097641
532980112
645879202
306...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2489

Test #26:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

42334452
54492450
32238607
118992743
71372707
39022434
6345496
71439193
87256353
77378673
115877590
19278822
74978812
17918772
1993514
94240626
82352794
31888135
39571828
30233827
65605415
68742138
36118822
94315249
8301408
18248451
12955053
107659693
84648446
14547937
121954689
93621588
34757094
11...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2016

Test #27:

score: 0
Accepted
time: 3ms
memory: 3956kb

input:

667322141
530369512
675745857
686932337
370132478
856005679
720122425
635897749
761451245
553603519
789977430
103564889
745886301
140902834
472086451
223201471
648043793
785915397
217427371
144097582
350864735
462275648
25983596
724042495
806156104
145934383
949847083
709590959
787259949
658356618
4...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=2116

Test #28:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

117740405
358822322
731191403
515266183
725024205
571452428
504935133
244383153
783982180
411989772
41421176
20656046
82332599
760320547
97848189
254824249
725402955
511488924
557747633
703694467
720323743
281101028
650830665
583100285
627971212
12792004
466339152
212585524
709571990
405711759
45311...

output:

walk 762494846
walk 120630116
walk 726051720
walk 293283470
walk 797465601
walk 688622111
walk 869214441
walk 425577904
walk 212448311
walk 439075754
walk 960093236
walk 212619019
walk 112989147
walk 263068963
walk 398554522
walk 697747490
walk 545494637
walk 251954139
walk 821746659
walk 958640696
...

result:

ok OK, guesses=4641

Test #29:

score: 0
Accepted
time: 2ms
memory: 3880kb

input:

64980243
591375752
650309864
238841068
258608746
406831225
444487026
184699904
84753093
433745602
186363164
534093479
61774112
320068626
554962287
765105451
928018971
283422195
519547429
652291858
480281469
555736800
737784630
769565645
651250017
742589653
254199751
131329503
526932951
201215312
699...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=2284

Test #30:

score: 0
Accepted
time: 0ms
memory: 4008kb

input:

612943169
762488929
76473915
359443621
83496771
720615504
94600591
32139998
105695942
229939573
436832177
22335932
774760405
275364931
489095458
339499601
261832294
434145529
215536600
803506992
148223491
140783835
585720613
161735031
385950012
595647095
771765356
803244617
272037616
108554751
31579...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=2787

Test #31:

score: 0
Accepted
time: 0ms
memory: 3908kb

input:

686890030
338598661
632959199
175538702
691150541
769259317
38894122
71046239
211270776
82422684
618247045
357822952
83766198
218778487
433476582
164400432
564093018
494327666
415018373
836529674
67291044
295076599
442355007
432548347
304342636
304768159
509364453
718971318
660794067
130632592
50406...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=5555

Test #32:

score: 0
Accepted
time: 3ms
memory: 3872kb

input:

604200169
882275971
220932509
179965028
307820744
502684855
494461243
369650777
777679407
139730892
385916803
750489325
644709039
257569537
599471529
45579168
446701398
538290062
477919919
626332469
629028468
296695057
740480145
167890891
127154857
66387907
360975144
370390869
779225187
939775099
52...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=2397

Test #33:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

400919065
911866390
257868603
659686800
226940314
305049090
344802958
287835444
338940350
120972627
656796988
307253264
892435204
79089168
293787263
883949807
335284068
176399085
7970161
429481462
430361895
658147450
805425858
706499567
489174225
400480117
605076411
814683276
667386394
48105288
4215...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=2927

Test #34:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

1
2
2
1
2
2
1
2
1
1
2
1
1
2
1
1
1
1
2
1
1
2
2
2
1
2
2
1
2
1
1
1
2
2
1
2
2
1
2
2
1
1
2
2
1
1
2
1
2
2
2
1
2
2
2
1
1
1
1
2
2
1
2
1
1
2
2
2
2
1
2
1
2
1
1
2
2
2
1
1
1
1
1
1
1
2
2
1
2
1
1
1
1
1
2
1
2
1
2
2
1
1
2
2
2
1
1
1
2
2
1
2
2
1
2
1
1
2
2
1
2
1
2
1
2
2
2
2
2
1
1
2
1
1
1
2
1
1
2
1
1
1
2
1
2
1
1
1
1
2
...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=1008

Test #35:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

2
2
1
1
1
2
2
1
3
3
2
2
3
2
3
3
3
1
1
1
3
2
3
2
2
2
3
3
3
2
1
3
1
1
1
3
3
1
2
3
2
2
1
3
2
2
1
2
3
2
2
2
3
3
2
1
3
2
3
2
1
1
3
2
1
1
2
3
3
1
3
2
3
3
2
1
1
2
1
2
3
1
3
2
3
1
2
3
3
1
3
2
1
1
3
1
1
1
2
3
2
2
3
1
1
3
1
1
1
1
1
3
3
3
2
2
3
2
3
1
1
3
3
1
1
2
2
1
3
3
2
3
3
2
2
3
2
1
1
1
3
2
3
3
3
3
3
3
1
2
...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=1009

Test #36:

score: 0
Accepted
time: 5ms
memory: 3832kb

input:

2
1
4
2
4
4
2
4
3
2
1
3
3
4
3
3
2
3
4
2
3
1
1
4
3
4
1
3
1
2
2
3
4
1
3
1
4
2
1
1
3
2
1
4
3
2
4
2
4
1
4
2
4
4
4
3
2
3
3
4
4
3
1
2
2
1
4
4
4
3
1
3
4
2
3
1
1
4
2
3
3
2
3
3
3
4
4
2
1
3
2
3
2
2
4
2
4
3
1
4
3
3
4
1
1
2
2
3
4
4
3
4
1
2
4
2
2
4
4
2
4
3
1
3
1
1
4
1
4
3
3
1
3
3
2
1
2
3
4
3
3
2
4
3
4
2
2
3
3
1
...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=1010

Test #37:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

5
5
4
5
2
5
4
2
5
1
4
2
2
4
4
1
4
5
3
1
5
5
4
1
5
1
3
3
2
4
3
1
3
4
5
2
2
4
3
2
1
3
5
5
3
5
4
1
1
4
5
4
4
5
1
5
2
5
4
2
2
3
1
2
4
1
5
3
5
3
3
3
5
3
3
5
3
5
4
3
1
3
1
5
3
1
5
5
4
4
5
4
5
2
1
4
5
2
5
1
2
1
4
1
5
2
4
5
3
5
3
3
4
1
5
2
2
2
3
4
4
3
5
3
5
1
4
5
3
2
2
5
3
5
3
5
2
1
3
5
5
2
5
1
5
4
2
3
5
4
...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=1011

Test #38:

score: 0
Accepted
time: 2ms
memory: 3872kb

input:

3
2
4
5
4
2
3
4
1
1
2
3
1
2
1
1
1
5
4
5
1
2
6
2
3
2
6
1
6
3
5
1
4
4
5
6
6
5
2
6
3
3
4
6
3
3
4
3
6
2
2
3
6
6
2
5
1
3
1
2
4
5
6
3
5
4
2
6
6
5
6
3
6
1
3
4
4
2
5
3
1
5
1
3
1
4
2
1
6
5
1
3
5
5
6
5
4
5
2
6
3
3
6
4
4
1
5
5
4
4
5
6
6
1
2
3
1
2
6
5
4
1
6
5
4
2
2
4
6
1
3
6
1
3
3
6
3
5
4
5
1
3
6
1
6
1
1
1
5
2
...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=1012

Test #39:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

1746
2697
2569
1823
253
2879
1033
2841
278
780
2566
1324
2581
807
1347
1744
270
70
783
2157
2836
2374
611
178
249
2108
2846
2295
1678
1421
746
286
2129
1742
1614
442
910
1838
1065
2137
969
2782
234
2957
774
2058
2426
2896
1203
2394
1912
2524
1987
2375
2876
1074
1928
1267
2337
618
2276
1856
2886
2165...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=2012

Test #40:

score: 0
Accepted
time: 4ms
memory: 3960kb

input:

1747
842
835
1866
1615
381
1543
1167
1623
1111
1065
1574
1272
1690
1903
337
278
1502
1649
1834
1394
39
420
1921
605
106
1540
1715
782
940
223
1955
1142
1873
769
1597
1306
220
1496
1222
1252
719
1987
1811
551
1692
833
1192
756
1871
1766
220
1785
222
1087
1547
319
1994
862
423
873
154
1899
277
891
677...

output:

walk 400919064
walk 510947325
walk 294360538
walk 401818197
walk 515611839
walk 78108776
walk 988112193
walk 891390811
walk 999463231
walk 730390602
walk 535824361
walk 598814601
walk 585181940
walk 135012289
walk 214698095
walk 590162544
walk 399692586
walk 789473342
walk 779929401
walk 421511301
w...

result:

ok OK, guesses=2012

Test #41:

score: 0
Accepted
time: 5ms
memory: 3944kb

input:

1057
1072
3109
3323
1425
1808
3294
3221
1965
3715
1004
1555
1089
998
1612
3202
748
1143
1426
1522
3545
1507
3393
207
210
2875
1496
1271
2948
3124
1970
524
823
2713
3605
2609
2995
3393
2862
838
1753
1490
1098
1791
3703
500
14
506
1939
942
329
3171
618
3655
3324
115
2203
2416
3834
887
2700
2929
142
19...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2012

Test #42:

score: 0
Accepted
time: 5ms
memory: 3960kb

input:

3099
4370
871
3966
929
1008
2218
457
1885
6447
650
4524
2098
5961
1326
5075
4392
2601
757
1608
4657
2751
6226
2495
5923
1308
401
4355
3773
465
4013
5604
837
3332
3705
1496
4074
2747
6012
1351
2965
3493
5768
3936
2930
5094
1897
898
5366
4179
1176
5314
2490
528
847
3707
5577
1243
207
6492
686
2898
289...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2012

Test #43:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

6282
20
5193
1974
3891
5846
783
6118
6015
2833
748
3228
5960
1103
3215
950
485
1772
4912
896
2740
4237
561
5055
4792
2988
2791
4279
1638
3776
3000
323
2504
2847
4943
5966
1418
5116
1276
2916
4257
1480
5203
2125
3220
5614
5108
3249
4210
3416
2471
5793
827
203
3951
2845
101
4187
275
3520
371
5871
5634...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2012

Test #44:

score: 0
Accepted
time: 12ms
memory: 3944kb

input:

4922745
6555184
7943143
1681828
4510576
6664280
483002
4018945
8372522
2743988
4970337
667967
2924506
6652479
2676205
1568557
5401543
6789533
8759310
8948305
8135501
670221
2794786
2090530
7611558
4640383
4046260
7726408
7954308
3050282
6154858
763405
8873441
6870650
3437618
563688
6520957
7473730
8...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2019

Test #45:

score: 0
Accepted
time: 0ms
memory: 4004kb

input:

6666069
3209888
1711087
1218528
4026809
1333854
6289160
9956924
4259638
4025292
12593
10388165
10813939
11100746
1141661
435798
2778053
9014496
5465576
9575836
5467434
1128494
2178122
9076265
2422485
6747204
3487791
9806973
1519611
10748440
261685
4400776
3315137
10995949
7527664
1483733
3835288
163...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2012

Test #46:

score: 0
Accepted
time: 12ms
memory: 3944kb

input:

15606279
7820273
5494582
18867313
5795004
7321679
14930115
3202352
6765904
18720351
13640973
15500486
3078374
13186060
16773346
513535
9351458
19197220
254579
12014358
6261985
16288099
180815
5466648
8339401
11618725
11163429
367761
8343274
9257105
1053322
2098773
13451960
342315
9767419
5582851
449...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2029

Test #47:

score: 0
Accepted
time: 13ms
memory: 3928kb

input:

238201
6036
407930
415961
345189
117784
687562
254790
103874
112932
240092
507674
521622
296409
443213
514818
62164
689314
500202
432583
371996
262405
431653
614362
171030
663297
52971
611836
659751
67569
235271
62821
391174
625872
420791
732725
21725
591328
201483
176427
138677
456488
312428
148429...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2014

Test #48:

score: 0
Accepted
time: 8ms
memory: 4012kb

input:

6523627
33329211
35799462
36032371
16484632
31901833
53902283
25938445
58042235
38496829
8457987
16754822
22370748
44878949
33122948
43928450
7245676
9924263
8001458
18561480
20342279
40606183
1158740
20875114
50289086
33546891
20797259
31004919
28985008
10544514
7294864
41670217
21685785
504873
437...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2172

Test #49:

score: 0
Accepted
time: 3ms
memory: 4004kb

input:

81612623
110977851
125623751
93416155
230011925
21076571
214520752
174385619
143883508
164105741
213578704
93459081
127860578
79000821
156885409
123880996
125644890
173137292
200908162
208798955
3495666
135400175
188065971
30340697
166012300
229879769
22156296
196298509
192236066
51640301
153991496
...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2062

Test #50:

score: 0
Accepted
time: 2ms
memory: 3960kb

input:

349256716
155674384
164948638
200093736
509173990
398398492
211530217
192290927
418381823
345860858
257936669
29287428
260589692
98010116
204492336
155694783
140529048
340985710
415635041
238305791
133898859
254608422
319924205
121491025
250915325
81891356
67741075
26175934
430916894
251115771
20336...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2259

Test #51:

score: 0
Accepted
time: 8ms
memory: 4072kb

input:

487235904
316397603
789347346
187831283
276430227
290680329
738191261
839188141
236100772
516111614
502184998
681201874
568295220
410542156
302109283
191962819
543122079
798637983
497813426
239711437
749964961
37634883
880308503
72580397
727552276
384677881
507752849
297172190
377831403
560633523
46...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2422

Test #52:

score: 0
Accepted
time: 3ms
memory: 3932kb

input:

16761742
189726797
82901661
18447247
107046191
121296293
182290639
90029226
24003506
110756055
54116209
39874792
77513201
70305200
112417390
152815989
117458663
179716274
29436780
115138147
45616792
63606656
133247104
55838940
131035940
131964901
61781576
1745980
82405193
71949020
129325919
45073954...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2082

Test #53:

score: 0
Accepted
time: 0ms
memory: 3940kb

input:

165721163
143664611
30734671
82198843
189010706
144191170
153086623
236534582
219358693
155825883
172954811
162005105
66600556
194816927
110623689
4066536
160339824
210281238
13069099
76969040
114101302
205455002
49360906
172310450
28150159
207338550
149657780
147210526
71379336
170625484
155271878
...

output:

walk 487235903
walk 752739934
walk 472949743
walk 322062172
walk 88598944
walk 14250102
walk 447510932
walk 100996880
walk 320490866
walk 280010842
walk 909651619
walk 179016876
walk 810671581
walk 765825171
walk 815145362
walk 813431771
walk 351159260
walk 255515904
walk 622753678
walk 665476246
wa...

result:

ok OK, guesses=2194