QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#747494#5309. Guess Cycle LengthEstelle_NAC ✓44ms4280kbC++141.1kb2024-11-14 17:19:312024-11-14 17:19:31

Judging History

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

  • [2024-11-14 17:19:31]
  • 评测
  • 测评结果:AC
  • 用时:44ms
  • 内存:4280kb
  • [2024-11-14 17:19:31]
  • 提交

answer

#include <cstdio>
#include <algorithm>
#include <unordered_map>

using namespace std;

const int N = 3400;

unordered_map <int, int> vis;
int p, pos, ans, Max, a[N], b[N], q[N];

int main()
{
    for(int i = 1; i <= 3333; ++ i)
    {
        q[i] = rand() % 1000000000;
        printf("walk %d\n", q[i]);
        fflush(stdout);
        scanf("%d", &a[i]);
        pos = max(pos, a[i]);
    }

    Max = pos;
    for(int i = 1; i <= 3333; ++ i)
    {
        printf("walk 1\n");
        fflush(stdout);
        scanf("%d", &b[i]);
        Max = max(Max, b[i]);
        vis[b[i]] = i;
    }

    printf("walk %d\n", pos);
    fflush(stdout);
    scanf("%d", &p);
    Max = max(Max, p);

    for(int i = 1, x; i <= 3333; ++ i)
    {
        printf("walk 3333\n");
        fflush(stdout);
        scanf("%d", &x);
        Max = max(Max, x);
        if(vis.count(x))
        {
            printf("guess %d\n", i * 3333 - vis[x] + pos);
            fflush(stdout);
            return 0;
        }
    }
    printf("guess %d\n", Max);
    fflush(stdout);

    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 4ms
memory: 3896kb

input:

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

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #2:

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

input:

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

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #3:

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

input:

9384
270
3047
9962
7755
6090
1476
1968
8617
38
2400
2427
1117
1176
8939
2865
3405
6831
6003
1739
6950
2318
4885
1314
7096
8626
1488
6611
678
3813
7742
7544
1566
4624
7693
5860
7253
5709
720
8762
4991
2364
6785
1704
5488
4025
9223
3547
1862
6232
2645
6171
2262
1242
1198
3071
9933
9103
6099
3380
5685
...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6670

Test #4:

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

input:

804289384
651220270
332913047
47549962
5297755
429536090
149421476
799181968
395698617
585340038
610542400
961032427
744401117
846921176
891818939
859332865
224513405
764896831
68986003
372441739
407446950
929042318
223744885
950701314
287167096
148188626
426911488
660576611
805750678
274453813
3759...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6679

Test #5:

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

input:

806209194
653140080
334832857
49469772
7217565
431455900
151341286
801101778
397618427
587259848
612462210
962952237
746320927
848840986
893738749
861252675
226433215
766816641
70905813
374361549
409366760
930962128
225664695
952621124
289086906
150108436
428831298
662496421
807670488
276373623
3778...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6721

Test #6:

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

input:

371011792
866600614
676751143
856440098
98160459
668640754
123676076
822367160
725687033
340735550
693627624
244141403
288529533
928022976
829978027
946844929
119380509
35648911
86876355
735813627
201082974
39599110
915312469
807533402
219390816
241011626
95532200
952029971
316698830
627048725
99344...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6951

Test #7:

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

input:

804289384
651220270
86483044
338028473
379625384
258640553
504869975
799181968
23435274
585340038
610542400
961032427
744401117
846921176
891818939
859332865
462529582
764896831
317508960
16956216
251219029
929042318
463891014
950701314
130919243
505775137
264392371
660576611
805750678
111910022
100...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6679

Test #8:

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

input:

509253214
915769672
169199771
220478681
83797198
463479131
357560275
969431431
509525353
562423347
456109860
70451264
756958502
181786033
61620338
930556384
12213430
452777216
685360297
421058364
918229029
700004046
571927312
827127765
852756982
349942999
910636807
378234561
967326821
377281353
5731...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6671

Test #9:

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

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 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #10:

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

input:

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

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #11:

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

input:

390
207
27
304
827
332
922
901
422
986
354
394
312
81
565
624
268
762
180
589
802
608
425
571
806
650
105
176
6
202
829
212
258
758
532
447
840
163
666
667
301
757
649
411
105
204
257
871
461
51
436
967
296
719
196
363
198
408
161
466
8
604
815
397
9
461
513
847
714
201
563
650
694
553
206
19
765
90...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #12:

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

input:

832
690
9802
158
2482
5819
6391
6809
1219
1096
4077
5012
9391
86
791
4822
1354
8429
3394
115
383
5141
6992
357
4762
5003
7379
3227
4824
3682
1199
4133
1463
978
6824
2235
3662
2638
4222
3813
2950
1358
1578
9447
6401
6657
6591
5552
1484
5751
1419
97
2064
1367
2503
4549
2194
2762
8189
1260
367
9569
996...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6670

Test #13:

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

input:

9061
9173
78872
66452
87171
22826
5990
37589
76056
64003
10288
48657
95366
33614
38216
17995
34171
10913
33917
7585
67175
26264
40060
6041
58687
87468
36263
13369
94976
39855
91617
36384
70462
82559
68866
1413
81604
24740
26100
23996
50317
20874
24344
71469
56269
41743
88445
37579
30942
74814
18036
...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6697

Test #14:

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

input:

448039
563117
254456
796920
104175
995123
345405
717031
688764
193321
541442
189981
928496
398821
883260
236340
332626
843280
814080
126283
288346
117052
134559
813410
263404
631621
722175
32527
752044
488545
330545
435076
48831
600272
484752
222544
617340
774241
329089
282358
402990
809463
13045
48...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6967

Test #15:

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

input:

9141854
8066866
5578436
6824350
9279241
6563930
6955823
2579006
860569
9248327
5399992
9275775
8061387
330236
2778563
6624742
8322687
1696496
9625954
2125860
5741147
9102026
2563296
407158
2553068
8241822
128802
3449285
7571876
3280986
8509038
9573079
7527172
8366587
9667358
4290500
6406228
7678658
...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #16:

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

input:

87292724
9758824
79266717
39229592
51541205
32545042
92200093
89536412
16366900
98224322
11097096
96493933
96666870
20607342
46301538
3650830
10121641
13513759
96434786
49860259
90419317
61262521
92322894
91543027
39783980
3082649
51630534
63556030
86809217
59892138
25240680
23997228
16662897
439448...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=10000

Test #17:

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

input:

891874053
339246623
443549110
846241919
275057650
978912191
940785812
84353866
736026247
384507336
253694689
795158879
896874309
278523873
403212042
793673665
645997788
441911350
836134532
47811614
149291276
867804408
732090801
749422497
208269015
755425555
402872386
830911459
350259346
933119178
64...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6787

Test #18:

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

input:

223583763
45669930
506571843
702723287
92332622
549886024
597164965
821257239
580953892
528099540
182644262
546670941
751571317
237842542
338554322
524197188
209918111
17367790
284349683
227316762
590478782
639292601
753659032
148124745
65167961
873280920
521021287
623728747
731097005
746578110
3736...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6783

Test #19:

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

input:

67037746
12480753
261627308
66903016
233628526
196123091
164372301
130779297
165169796
270312054
242862216
177194088
135127772
134423221
232705290
228184897
190994816
234733804
209611984
255568587
210778316
77724301
677662
256656127
1430902
214034683
64406417
38083640
123086833
84236045
213950246
19...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6674

Test #20:

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

input:

8264451
387075036
281498041
392195280
249055283
388556117
89764630
304159666
76134575
274088753
349174221
125700670
77313800
13203361
227606995
204624575
259278493
316964953
365829485
364043568
320133044
152291584
105516185
293640270
175796555
83709823
235844113
48574090
222307641
278990185
28863024...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6674

Test #21:

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

input:

8462716
5702243
139046718
80327345
95785831
145287761
43940649
110582277
58428532
120204722
80418575
84017805
6931810
43773915
139667881
16446018
26004653
143771182
7849073
4847833
75192345
37779954
48106044
21674894
3673454
92899880
33419322
69454134
39711838
143045388
95595355
77869886
149249547
1...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6675

Test #22:

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

input:

198665820
242998264
307372398
193447177
200623816
5613899
85443923
230208832
295413131
75591119
241377687
202970885
167067303
26777979
137921588
136007127
159398933
286941845
307370624
9271167
67235360
109355393
196471665
286702274
272200695
52614791
130905364
97403855
327576085
85689663
292944223
2...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #23:

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

input:

784222976
260408082
188488694
192532628
969228277
902867138
359700867
192276267
489642132
447138596
263472283
215664319
497051986
9537912
255933962
281147910
61974349
776009883
431728621
763715564
213363253
369453700
947160093
547159209
711831066
114549056
532330255
783440939
215119134
863186613
645...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6715

Test #24:

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

input:

118192925
84977550
194380854
953557296
414576540
8050288
987242053
220182808
153317576
135337939
763492202
491561865
217559864
401877641
782519464
777769961
297970600
777787018
551654528
202076076
676002568
31235806
19764532
527149359
563871186
579754089
960508585
379498504
614216246
179174490
11752...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #25:

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

input:

612233091
741301710
173426822
679386265
507470024
22153976
408141309
130850836
82484869
561861006
278096715
322775684
39271764
15581964
743324508
395430793
654695181
254806659
441547405
400668849
618052930
307880584
219343497
500472445
526998253
368341861
31054921
566346222
323054478
733744605
55127...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6712

Test #26:

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

input:

83552628
46285376
109031036
66230265
112098984
58108445
91640764
94984337
39392851
86230159
103398004
11133031
5282837
64498176
23160390
111997186
121555258
34113355
67557408
27601081
32269644
14107229
50484665
49766542
86144543
22393601
38698441
19103842
32935236
24215034
16282025
55589443
12053845...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=10000

Test #27:

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

input:

248274618
298590139
205148241
695586601
394470424
78670019
600395275
581096047
875618416
662280372
262797249
514705156
721996316
79840555
330984113
42066849
448788504
507688375
635901497
516757783
530033209
311519942
438423024
834306158
189478725
222229945
222148897
227585915
193203472
234408172
788...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6931

Test #28:

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

input:

188598218
522797198
666786956
717839498
637928008
729210684
66764187
815531556
170027484
792986407
729638136
517610008
181204942
324846112
635122533
440746215
446633917
170905906
80003552
314094995
511336129
98687601
530354066
751490608
782466185
798206260
768715085
264294720
625950165
621853364
716...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6838

Test #29:

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

input:

740869193
468780582
446617685
262079321
314233161
207573440
741449229
758894481
681872322
968099965
250787695
875299749
688570836
156760506
823535864
597895175
798157621
719507207
463272392
189557722
27713614
589910871
321306229
334694007
914993409
841647952
70315187
490959989
269024285
521774305
14...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6684

Test #30:

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

input:

825161183
526881429
119655948
789410711
603246409
339953465
397612197
537935128
739409977
569307349
277124608
252757361
460959453
199629531
195931288
497984028
154613598
360883801
308726612
468505859
381763388
281460448
684550488
628000375
562838200
429746545
37257350
545189390
545096061
743959145
5...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6716

Test #31:

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

input:

231021655
218713847
41167930
755804845
854313944
419313585
279960277
70482075
666998724
856640145
22603813
373093840
297223836
399743895
444641658
552916890
58858736
599242162
44092640
347548376
382553587
44910261
339612828
207330563
543796345
545579181
824302043
198728472
343902539
812605674
548809...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=7011

Test #32:

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

input:

901010875
129695045
657582985
922252558
188809049
415520556
287752312
742019442
518580378
411758535
775263412
794767642
793291041
168440112
816263343
635339664
345012857
848856229
678468923
610555721
103454974
190702728
727819488
554407187
647795476
706805502
666481343
577360302
741752966
543692832
...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6679

Test #33:

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

input:

804289384
702861945
436196397
202474987
211864455
636102790
407629851
109032018
705548667
895190088
920392450
322524152
157534517
260054576
304952339
324107940
689288480
281313581
585402753
888858489
923863700
497100743
791803310
570401414
906867196
819530401
149894938
383560061
528734128
49078938
1...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6755

Test #34:

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

input:

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

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #35:

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

input:

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

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #36:

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

input:

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

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #37:

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

input:

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

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #38:

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

input:

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

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #39:

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

input:

1096
97
2752
960
2388
1885
185
1679
1816
986
2447
2853
1426
2961
1786
1548
1531
916
1793
1747
2994
1919
1247
48
314
1633
739
895
1072
2661
2151
665
609
1234
579
2837
2354
165
487
2699
1034
83
46
1396
1940
2075
332
1305
1824
715
1988
2299
2978
193
1742
2857
1033
1668
420
2792
2925
2596
598
1179
1595
...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #40:

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

input:

348
1385
1749
425
1723
383
770
831
167
313
450
911
1629
1369
1296
1862
1005
1186
808
306
1925
661
761
1004
101
304
1302
533
1291
995
1235
882
1640
1431
1725
1562
685
707
1851
1373
1947
1486
46
1529
1302
1011
416
1549
457
367
709
41
13
1063
1873
1288
1543
231
144
1438
437
528
439
287
1017
266
568
698...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #41:

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

input:

841
2523
1155
705
3301
3895
3877
22
286
2707
2988
2741
252
2858
3135
141
837
3372
3244
677
2807
806
738
2826
210
3894
1934
3221
3612
1990
1740
2202
436
197
2398
1693
1818
3394
2597
3262
2389
618
1112
642
1750
1332
367
1645
2102
1070
843
2356
3019
1105
3272
3479
508
799
1039
156
3113
373
3671
3165
13...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6668

Test #42:

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

input:

3220
4536
496
530
431
4373
2496
3920
4339
2520
2843
4533
1590
5716
2979
3183
974
6645
3651
4807
1543
2432
3967
1001
4559
3924
640
1961
3646
2878
3673
801
2095
259
2721
327
499
2468
1560
1932
6458
5751
5839
5333
5110
4298
1938
6426
3425
5847
365
443
3009
1306
4189
4138
2333
1583
5790
4074
2441
3562
3...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6669

Test #43:

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

input:

2611
4491
6206
4256
1898
4369
1623
3392
6181
5242
2854
6297
6079
345
5964
1929
984
4705
5401
4192
350
2023
5892
4703
2662
6516
1985
5613
95
567
2028
1536
6397
2981
4331
1031
1420
6244
2862
4691
626
6446
3177
6124
1333
6306
4923
273
1778
2900
3087
4169
1541
3346
3724
3889
56
83
5681
4490
3690
4340
38...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6669

Test #44:

score: 0
Accepted
time: 19ms
memory: 3972kb

input:

6723076
3276488
6466328
4535516
4121531
6293567
5008906
652046
1422182
8911151
3768437
7332817
5701687
6223522
6024131
5750218
56344
7595558
4804771
822770
5068140
588011
4292050
4882880
2448665
5539253
3270975
2045117
5926354
4598904
8706188
1845967
6037839
8543543
8073591
3842
1687971
3360153
1970...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=9368

Test #45:

score: 0
Accepted
time: 15ms
memory: 4236kb

input:

272388
2609681
6500198
8907818
955344
7912348
4119559
8690073
7650415
8578179
4165354
1055280
6589634
8698362
10403287
2769096
228056
1963167
5657719
6688459
463775
5679675
2613351
9456280
5801609
6905322
7685826
9852197
7303381
6660619
8566919
7271463
5482492
1889166
4121224
4292894
5776158
8652496...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6669

Test #46:

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

input:

17518208
579440
554185
11460775
11471323
8494242
7225586
17290980
11902257
5689555
15305140
14827215
1986684
6879546
10815324
14510999
2212979
9339000
16438230
18305912
3631544
9317106
7663711
690995
258144
2584458
1265064
1063351
9279880
12390451
6074733
14497473
12079948
18584754
4017775
12195380
...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6669

Test #47:

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

input:

80114
203960
763169
290781
152078
556531
288206
635458
425809
178657
831156
145791
696572
617702
83742
87700
396521
428698
774576
105743
58684
137196
239663
544731
533299
372168
356820
361141
579814
693636
486419
400532
114432
644202
716117
361899
667304
793540
706210
30834
136512
337499
112559
2029...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6916

Test #48:

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

input:

26533945
685660
13012461
4706076
50438565
12277708
48216269
26206880
45058556
40018739
25606619
36478747
2989410
2070337
40492754
8296746
3212138
11724437
13396235
38051651
6528169
35024671
42333664
15016377
38850084
28531201
45577776
35231738
5474432
39045073
14000152
35642072
44319462
7552987
2895...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6669

Test #49:

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

input:

19334148
8254822
147651837
182823527
5273295
214946777
106674571
168519818
176971066
38012897
69633125
75443623
66622531
45837131
66628113
79138925
21858057
235618934
180225469
200390995
69642776
163623903
78727236
105225867
213672250
184029222
2798116
164386591
202143647
85167191
115604647
98950171...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6683

Test #50:

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

input:

46828921
115549325
19545196
386990717
425931262
336864189
398276644
481081546
235693942
263374646
80769447
424178166
240280220
311885263
326842959
170849976
465589237
348508420
110354139
468036512
111186342
201191309
164450677
215276859
374806796
311899396
494623200
258626956
241461679
486302728
439...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6743

Test #51:

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

input:

804289384
727642035
485756577
276815257
310984815
735223150
531530301
257712558
854229207
120292393
145494755
495984782
355775237
458295296
503193059
547128750
912309290
529114481
833203653
213081154
248086365
769681733
140806065
867762494
280650041
218093336
496816198
730481321
875655388
420780288
...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6688

Test #52:

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

input:

140556929
21196350
123114248
64717991
56174319
93896068
40748282
110733895
127475665
123858793
149061155
113034596
123370114
32631880
77529643
78752104
57416058
18024605
128855484
45794634
80799845
22620334
124064608
77987865
27937061
115925419
8131695
48538525
454299
82640848
184154777
19843114
142...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6684

Test #53:

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

input:

215202775
109765840
213383069
89939056
182841717
185054691
163433870
54020601
20198468
136960235
158895871
89544483
162426265
204367405
188238157
175359098
191106444
128808454
202694186
78536830
17738628
118089831
108738691
156580662
187571035
134020720
23756590
110451030
2035924
48756703
129526865
...

output:

walk 804289383
walk 846930886
walk 681692777
walk 714636915
walk 957747793
walk 424238335
walk 719885386
walk 649760492
walk 596516649
walk 189641421
walk 25202362
walk 350490027
walk 783368690
walk 102520059
walk 44897763
walk 967513926
walk 365180540
walk 540383426
walk 304089172
walk 303455736
wa...

result:

ok OK, guesses=6669