QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#744333#5309. Guess Cycle Length-xcxxx-AC ✓21ms4108kbC++14875b2024-11-13 21:33:562024-11-13 21:33:59

Judging History

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

  • [2024-11-13 21:33:59]
  • 评测
  • 测评结果:AC
  • 用时:21ms
  • 内存:4108kb
  • [2024-11-13 21:33:56]
  • 提交

answer

#include<bits/stdc++.h>
#define rep(i,l,r) for(int i=(l);i<=(r);i++)
#define per(i,l,r) for(int i=(l);i>=(r);i--)
using namespace std;
int rd() {int x=0,f=1;char c=getchar();while(!isdigit(c))f=c=='-'?-1:f,c=getchar();while(isdigit(c))x=x*10+(c^48),c=getchar();return x*f;}
int sum,u;
void walk(int k) {
    sum+=k;
    printf("walk %d\n",k),fflush(stdout);
    u=rd();
}
void print(int n) {
    printf("guess %d\n",n),fflush(stdout);
    exit(0);
}
int m;
map<int,int> dis;
signed main() {
    rep(i,1,3333) {
        int d=rand()%1000000001;
        walk(d);
        m=max(m,u);
    }
    dis[u]=sum;
    rep(i,1,3333) {
        walk(1);
        dis[u]=sum;
    }
    walk(m);
    if(dis.count(u)) print(sum-dis[u]);
    rep(i,1,3333) {
        walk(3333);
        if(dis.count(u)) print(sum-dis[u]);
    }
    print(-1);
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #2:

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

input:

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

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #3:

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

input:

9383
269
3045
9959
7751
6086
1472
1963
8612
32
2393
2419
1109
1167
8928
2853
3392
6817
5989
1724
6935
2303
4870
1298
7080
8610
1472
6595
660
3795
7723
7524
1545
4603
7671
5837
7229
5683
694
8735
4963
2335
6756
1674
5458
3995
9192
3515
1830
6198
2610
6136
2227
1206
1161
3034
9896
9066
6062
3343
5648
...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #4:

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

input:

804289383
651220269
332913045
47549959
5297751
429536086
149421472
799181963
395698612
585340032
610542393
961032419
744401109
846921167
891818928
859332853
224513392
764896817
68985989
372441724
407446935
929042303
223744870
950701298
287167080
148188610
426911472
660576595
805750660
274453795
3759...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6680

Test #5:

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

input:

806209193
653140079
334832855
49469769
7217561
431455896
151341282
801101773
397618422
587259842
612462203
962952229
746320919
848840977
893738738
861252663
226433202
766816627
70905799
374361534
409366745
930962113
225664680
952621108
289086890
150108420
428831282
662496405
807670470
276373605
3778...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6721

Test #6:

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

input:

193834615
689423437
322396789
324908567
389451751
959932046
414967368
936481275
839801148
277672488
453387385
826723987
871112117
333428383
881029080
820718805
816077208
555168433
606395877
78155972
543425319
381941455
257654814
972698570
384555984
406176794
260697368
117195139
127509644
437859539
6...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6746

Test #7:

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

input:

804289383
651220269
86483046
338028468
379625380
258640549
504869971
799181963
23435271
585340032
610542393
961032419
744401109
846921167
891818928
859332853
462529603
764896817
317508918
16956207
251219044
929042303
463891093
950701298
130919323
505775089
264392387
660576595
805750660
111910096
100...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6680

Test #8:

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

input:

170986845
577503303
202309279
880456665
438618321
818300254
712381398
276343939
204368492
529313839
84733983
359053371
47316256
132121771
333667691
864337368
771519938
708269815
784688821
858653257
2758446
617230276
654701082
406087626
275552768
770983138
333432593
955438775
867998297
121788754
1249...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6754

Test #9:

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

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 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #10:

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

input:

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

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #11:

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

input:

273
969
866
631
916
658
400
84
938
515
859
30
449
137
830
189
888
749
627
947
614
504
315
625
560
604
400
55
864
673
126
536
711
931
14
287
292
951
815
298
84
683
777
437
701
913
656
145
373
196
604
73
328
610
594
311
53
2
218
686
533
440
795
370
94
220
680
462
179
597
8
284
876
140
688
281
608
369
...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #12:

score: 0
Accepted
time: 9ms
memory: 4044kb

input:

5503
6488
7747
813
5847
5116
4400
8653
6891
7248
2216
8735
4734
2969
6553
4844
9708
6857
6406
1901
6829
1394
1832
4263
7685
3771
4400
7815
2105
2422
21
2106
2332
7978
6963
4692
1384
8663
7797
7832
9184
3913
4431
5159
7637
1431
4716
9231
5587
264
8511
9851
7942
8617
750
7731
6201
9714
9416
5827
4302
...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #13:

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

input:

55179
65554
60601
89701
99552
12446
69458
44552
57526
19556
48051
10529
67024
23370
18066
14038
6136
10372
53064
76264
64597
95037
83187
79384
23987
14695
53890
81681
65888
65442
5626
96561
56366
83511
47097
85994
22170
43379
43657
38368
71897
84308
22963
37985
42773
22871
74149
41345
10923
26327
42...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #14:

score: 0
Accepted
time: 9ms
memory: 3916kb

input:

652524
72935
518710
445289
645689
994021
946510
630419
452314
568991
459286
559589
882135
127855
958289
225375
45416
769656
841478
168668
548855
563118
48602
115222
80534
943841
770735
879396
213644
100558
160882
34531
773525
270258
325523
268560
724483
372941
729127
928343
305975
399775
83826
68851...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #15:

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

input:

2012322
8778706
9677265
2236907
7293784
6375588
5948485
297304
5809579
5040429
7954243
8653834
5099457
7337349
1097133
2589724
8846665
2502590
9179093
7320045
177630
551387
2357473
2656686
5681253
8520444
6000826
5852696
9695170
6774924
3167615
5807904
9958106
3693959
7593951
2236533
5114109
7227926...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6670

Test #16:

score: 0
Accepted
time: 18ms
memory: 4108kb

input:

86489406
81890280
70764914
89069673
9386591
1594823
24452605
45918852
41178041
1338967
43735620
92511140
23953643
98092251
5886945
3353246
2723500
66362264
39714293
1892036
36613757
31877277
47015281
3245382
30442513
50373483
73298339
37533586
1441947
34760938
50382219
33948758
305598
37756820
19473...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6673

Test #17:

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

input:

53826377
558025811
234927443
753708663
942272818
967830263
141883593
313649720
508072830
429359196
559683528
854926095
675235096
572307930
794823588
225460060
537538179
86824207
136043271
321867903
558707826
974266343
299364927
120996264
943595165
871558878
471935074
823590079
240917541
199873565
52...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6677

Test #18:

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

input:

353848888
462088787
698056269
798504277
70129414
595882359
95278052
326575969
811422607
746963264
73179519
351868579
809910609
784706974
386397363
249856846
123510121
640533900
138330945
466112267
283372915
693051545
460697902
787252353
226227503
329712713
32872204
232593846
545550401
709671088
6289...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6729

Test #19:

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

input:

123373360
249984483
214539129
101509339
6850777
99216787
69980354
17874539
46298999
10460587
92800206
4815059
49044377
235814123
224291403
75024618
79942080
15377133
137110391
140957721
177433317
108571796
273577390
195993190
200217944
122583047
65742659
233317729
214193766
55748490
19888035
1843460...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6668

Test #20:

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

input:

130935411
377946050
135951107
45397832
258527702
164447204
145613644
75076366
277905275
117479466
140269350
89821745
228206867
393318781
327187070
327698711
253944510
328819149
358846889
300342805
275290870
346894187
180634422
243838667
113203073
121023650
83411479
17027400
383260604
184828596
26214...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6734

Test #21:

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

input:

6104382
1601023
34877899
125994492
91412414
123642337
124545922
116416425
123893888
31266863
7915005
39998302
33316773
104342466
122475957
64642001
48607930
122659028
10655664
57733803
7825232
3496799
66750783
120279897
67974801
69002480
12054167
86134604
77422876
58372748
107774163
33342249
1130876...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6712

Test #22:

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

input:

178319527
36035742
54801984
10665582
248805282
213073983
216821622
1301080
20821093
220449636
59527761
62447908
158929492
19668211
295455365
240321114
140132738
35815419
8210801
124996567
17987942
245464205
131425782
76681105
316243428
320022653
132645005
306564813
149076229
51865598
317488041
79233...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6695

Test #23:

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

input:

994025017
279759375
128853863
287483430
75328490
565483780
441260544
230635920
314988717
33728293
486833118
78397803
499161969
478619113
636780423
301312667
312029495
214922194
135328855
9117370
346515725
419982833
691478308
906679569
308325219
836370300
262532671
60233824
373966537
440160059
747192...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6778

Test #24:

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

input:

684974050
6984623
262057682
68540403
737094303
918186838
570299898
781321655
87104704
344626319
568610839
655988008
95678201
611125809
88602854
647384984
269482747
133190069
7936721
185814341
734508910
198066100
567698734
189007289
589548330
688677667
939786109
834344389
504874362
370893494
65849810...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6700

Test #25:

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

input:

288429360
97263661
391844566
79688989
515298627
214748810
369582544
37429461
709869346
586624266
626549034
91615620
176438797
356315448
561107574
120078780
183362516
6428750
604842522
563129851
511068607
247157476
1063843
184438325
233786327
261158592
121538624
717031615
680370807
425063869
61595682...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6673

Test #26:

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

input:

56378208
60730878
61914343
25365765
61447838
79035385
92329360
26744053
113795838
59834573
74382917
65318414
70311327
44649717
65912421
22891948
122307478
60669381
14441801
104664218
8796424
47221660
46035860
20309868
118822761
13892555
61011753
13251915
20626914
46499118
36526337
40479559
103451297...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #27:

score: 0
Accepted
time: 9ms
memory: 3980kb

input:

762515092
812830613
283676794
338403233
551527530
235727125
757452381
302441232
596963601
897866031
62670987
828819368
86158133
908195241
287914957
513238167
484247901
107435851
235648973
630745733
644021159
425507892
552410974
512582187
817707149
850458369
850377321
855814339
899960449
941165149
10...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6693

Test #28:

score: 0
Accepted
time: 17ms
memory: 3920kb

input:

188599293
522599413
666786966
717831183
637928012
729210712
66764183
815535123
170025605
792986401
729638121
517612320
181223670
324846019
635122562
440746267
446635300
170717204
80003342
314094984
511336360
98675512
530354053
751442304
782466233
798178148
768716029
264294960
625954915
621853510
716...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6716

Test #29:

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

input:

223128376
927716591
446266875
239492577
662964888
346078502
855093534
944226576
838798166
627758459
597589607
544046763
956994259
15026551
83602671
962314943
875662535
747058315
43427412
387319549
884509606
236445301
851276395
824863908
198569273
406391282
477514200
424575014
266650487
868175573
163...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6681

Test #30:

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

input:

825161088
521942720
74153986
789411024
384076825
340023701
397611641
537916803
692939591
100146377
277124827
104476784
460959925
199639546
195917817
257984363
154535245
360853739
308727514
468545332
323769138
378217035
676425249
216486324
614034699
445073025
37846742
544187742
622466503
644353213
57...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6716

Test #31:

score: 0
Accepted
time: 14ms
memory: 3996kb

input:

231021654
218713846
41167928
755804842
854313940
419313581
279960273
70482070
666998719
856640139
22603806
373093832
297223828
399743886
444641647
552916878
58858723
599242148
44092626
347548361
382553572
44910246
339612813
207330547
543796329
545579165
824302027
198728456
343902521
812605656
548808...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=7011

Test #32:

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

input:

873971439
102655609
603504113
841134250
80651305
307362812
179594568
606822262
383383198
249521919
585987360
578452154
576975553
909444651
518829547
310866432
977859652
470304125
299916819
204964181
682222897
769470651
322227948
121776211
215164500
274174526
233850367
144729326
255043118
56982984
92...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6734

Test #33:

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

input:

804289383
702861944
436196395
202474984
211864451
636102786
407629847
109032013
705548662
895190082
920392443
322524144
157534509
260054567
304952328
324107928
689288467
281313567
585402739
888858474
923863685
497100728
791803295
570401398
906867180
819530385
149894922
383560045
528734110
49078920
1...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6756

Test #34:

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

input:

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

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #35:

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

input:

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

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #36:

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

input:

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

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #37:

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

input:

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

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #38:

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

input:

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

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #39:

score: 0
Accepted
time: 14ms
memory: 3924kb

input:

172
553
1259
2346
2645
1327
1128
764
2634
2186
1951
2034
1847
176
961
28
2411
1757
84
1667
413
2298
411
2791
1081
234
447
702
1093
2836
2188
2812
1124
2931
696
687
2027
1949
1003
174
2811
2083
2217
2826
2264
2373
1167
2191
2282
1742
234
2466
378
1069
1890
1759
993
425
2843
2651
1539
2296
2028
1912
2...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #40:

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

input:

178
1937
1273
470
765
1532
638
712
1872
848
964
1531
4
1038
835
1689
1143
1676
696
1105
1882
51
1559
621
818
528
638
950
1565
1394
1461
2000
44
721
559
802
21
1880
558
1244
1262
1502
1989
1122
642
1459
778
1159
627
1199
528
1329
916
720
1274
318
1338
789
1396
1041
1776
91
1480
1766
1520
1370
1490
97...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #41:

score: 0
Accepted
time: 14ms
memory: 3916kb

input:

3546
1654
3082
3727
1132
1679
369
2899
2211
3675
1373
1978
2160
179
1505
760
2501
3578
18
868
3723
2644
2376
1514
2478
3726
2000
2249
1715
1728
1274
3211
1646
2829
1356
1649
15
3686
3152
1812
1312
1940
3200
636
51
1035
1433
425
2725
482
373
3508
2168
3066
178
2800
908
2317
1744
3703
2874
1083
2953
1...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #42:

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

input:

4029
5813
2100
4499
2988
5255
5073
4000
2696
597
5863
6608
2274
3469
6618
747
4559
52
1899
1584
1841
1267
4416
3220
525
348
3593
3198
3554
5397
3332
3411
1754
821
2421
6512
1537
5899
6578
5218
4434
160
4883
4239
2630
4962
3856
2559
5922
5967
5066
5171
6652
5736
1066
1935
4449
2169
3711
6402
1130
308...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #43:

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

input:

1412
5927
3907
2643
4833
5713
604
1083
3381
102
766
1280
1348
4388
4257
2452
1362
6634
4846
3931
5829
3016
4356
3552
5039
3792
277
5129
6462
4608
4918
5279
3154
2108
1856
1398
1948
5892
4712
6622
2374
4478
1581
5807
3011
2056
367
2305
5154
2193
3134
5083
6373
3332
6602
3046
2074
751
2915
3853
1555
2...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #44:

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

input:

2675105
2781196
1985414
1985509
1151155
3201463
4684033
6087228
8903247
6291491
46201
4324508
4994697
8750023
7684731
4701642
7301126
8960204
655928
2960231
3772899
1076818
3967791
3512289
7859643
6112276
914636
1181333
722964
5674635
3752046
2777290
7970212
6396618
65039
8811244
7306590
997835
1397...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #45:

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

input:

10035125
4426562
1502930
7593391
2139553
647514
8659229
5850706
8224293
4038257
2548810
1814587
8796996
5899897
889721
29262
3546623
254232
8665355
4263351
3454540
5599572
1892632
806566
4436707
2421866
9199217
7494219
2858295
9013927
10095458
6211507
86307
843765
4807634
2324100
9236585
3845887
870...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6668

Test #46:

score: 0
Accepted
time: 14ms
memory: 3916kb

input:

5766152
16952085
2918048
4496007
13608788
7171727
1396668
3632813
8272467
11663767
1383690
13008336
12004602
11913404
3944017
3493004
16905676
15955178
5588951
4831615
12033112
7905255
16107494
17906457
17251261
15790462
9969399
3996818
9113802
16478176
13847950
18749660
15385069
14053402
9786029
14...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #47:

score: 0
Accepted
time: 10ms
memory: 3984kb

input:

181971
505002
449651
442230
526263
170052
819527
499775
458545
651872
641637
308610
38837
617593
615521
441333
183119
132739
363029
528090
534108
397486
327889
739453
236894
341219
214651
41832
69948
82565
434333
521490
102764
571610
796338
128775
831396
407783
714809
314114
320680
467087
471377
803...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6667

Test #48:

score: 0
Accepted
time: 17ms
memory: 3984kb

input:

27712974
46295452
16264668
28489654
28490720
2878190
28925868
39232016
10624560
22065048
8645717
36986914
15371391
22357254
32565986
42597737
12459567
50912019
6169742
45983883
19185323
37583077
28373280
14786582
25306916
56935562
53341406
19545
19679177
40856476
38466758
37027227
24663204
9287580
3...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6675

Test #49:

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

input:

52553261
228089294
86682302
180373744
218184069
201578430
117256743
206848146
199923117
70605189
40953705
122958152
52678460
7248743
166036349
146353446
55165226
98124504
206333520
53779330
172722898
85829435
44289535
179119407
203373782
92073635
50269927
120502136
147273442
78990434
108181355
80472...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6683

Test #50:

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

input:

195260845
221850918
371279056
420208393
41158198
39216825
249632137
15262734
435894483
256512725
179559410
50013735
459317845
456946021
32845434
75858734
420993422
105606778
108335094
167148423
329020665
337686160
386110415
79313520
5797091
388044965
189980922
203308854
13977219
52382109
283201531
4...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6673

Test #51:

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

input:

804289383
727642034
485756575
276815254
310984811
735223146
531530297
257712553
854229202
120292387
145494748
495984774
355775229
458295287
503193048
547128738
912309277
529114467
833203639
213081139
248086350
769681718
140806050
867762478
280650025
218093320
496816182
730481305
875655370
420780270
...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6688

Test #52:

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

input:

140556928
21196349
123114246
64717988
56174315
93896064
40748278
110733890
127475660
123858787
149061148
113034588
123370106
32631871
77529632
78752092
57416045
18024591
128855470
45794619
80799830
22620319
124064593
77987849
27937045
115925403
8131679
48538509
454281
82640830
184154758
19843094
142...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6684

Test #53:

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

input:

165591678
60154743
114160875
179834204
223125768
225338742
203717921
44693555
10871422
78022092
50346631
170112585
4265928
235324410
119972968
57482812
23619061
150438413
224324145
50555692
228485929
90108693
80757553
78988427
109978800
56428485
184892794
32858795
63949934
110670713
141829778
394404...

output:

walk 804289382
walk 846930886
walk 681692776
walk 714636914
walk 957747792
walk 424238335
walk 719885386
walk 649760491
walk 596516649
walk 189641420
walk 25202361
walk 350490026
walk 783368690
walk 102520058
walk 44897761
walk 967513925
walk 365180539
walk 540383425
walk 304089172
walk 303455735
wa...

result:

ok OK, guesses=6684