QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#719936#5309. Guess Cycle LengthllleiAC ✓21ms3984kbC++201.4kb2024-11-07 09:57:482024-11-07 09:57:49

Judging History

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

  • [2024-11-07 09:57:49]
  • 评测
  • 测评结果:AC
  • 用时:21ms
  • 内存:3984kb
  • [2024-11-07 09:57:48]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using LL = long long;

mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
constexpr int MOD = 1'000'000'000;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    auto query = [&](int x) {
        cout << "walk " << x << endl;
        int y;
        cin >> y;
        return y;
    };

    auto answer = [&](int x) {
        cout << "guess " << x << endl;
    };

    int mx = 0;
    
    auto getRnd = [&]() {
        return (rnd() % MOD + MOD) % MOD;
    };

    int res;
    for (int i = 0; i < 3333; ++i) {
        res = query(getRnd());
        mx = max(mx, res);
    }

    map<int, int> mp;
    mp[res] = 0;

    for (int i = 0; i < 3333; ++i) {
        res = query(1);
        mx = max(mx, res);
        auto it = mp.find(res);
        if (it != mp.end()) {
            answer(i + 1);
            return 0;
        }
        mp[res] = i + 1;
    }
    int cnt = 3333;
    cnt += mx;
    res = query(mx);
    auto it = mp.find(res);
    if (it != mp.end()) {
        answer(cnt - it->second);
        return 0;
    }
    for (int i = 0; i < 3333; ++i) {
        res = query(3333);
        cnt += 3333;
        auto it = mp.find(res);
        if (it != mp.end()) {
            answer(cnt - it->second);
            return 0 ;
        }
    }
    return 0;
}

/*
25314
*/

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 3664kb

input:

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

output:

walk 105300258
walk 695679525
walk 2859930
walk 149234087
walk 702729015
walk 68265675
walk 590462157
walk 711330633
walk 928856231
walk 117804605
walk 524816045
walk 626323020
walk 149626733
walk 226942888
walk 421834710
walk 254290230
walk 386502536
walk 30045823
walk 869296813
walk 758257649
walk...

result:

ok OK, guesses=3343

Test #2:

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

input:

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

output:

walk 483629718
walk 831222321
walk 102493672
walk 433247487
walk 569932265
walk 211601828
walk 773288682
walk 88427512
walk 455074703
walk 661536138
walk 200615705
walk 441162853
walk 351568839
walk 226875520
walk 585456015
walk 608172274
walk 278055225
walk 895702837
walk 603077439
walk 245519220
w...

result:

ok OK, guesses=3353

Test #3:

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

input:

345
2222
6157
4470
2670
8767
3592
1078
4517
574
6392
6398
3683
5912
5823
6847
4212
5615
4513
5043
2763
9291
8176
9809
8323
5224
5009
547
1175
661
2818
1710
901
8727
4153
4843
9226
64
1632
5904
4172
4690
589
6207
7941
3876
6056
9023
307
7788
3220
4188
2035
5332
124
4405
1325
4327
9420
340
155
4365
52...

output:

walk 172500344
walk 593121877
walk 930653935
walk 190158313
walk 346958200
walk 791736097
walk 615774825
walk 794867486
walk 597133439
walk 959096057
walk 270245818
walk 564970006
walk 876517285
walk 873442229
walk 653999911
walk 959981024
walk 358497365
walk 444381403
walk 278238898
walk 41730530
w...

result:

ok OK, guesses=6667

Test #4:

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

input:

424367685
11724973
277596744
40725199
890869200
439866204
663942991
275738234
267645393
805133798
901114112
657101517
160069231
56502115
499127340
295311528
199331705
82814356
182796942
674734639
511805421
577214341
53118962
864944613
33658076
559448537
280547357
976936952
574746385
725329091
756625...

output:

walk 424367684
walk 587357288
walk 265871771
walk 763128455
walk 850144001
walk 548997004
walk 224076787
walk 611795243
walk 991907159
walk 537488405
walk 95980314
walk 755987405
walk 502967714
walk 896432884
walk 442625225
walk 796184188
walk 904020177
walk 883482651
walk 99982586
walk 491937697
wa...

result:

ok OK, guesses=6769

Test #5:

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

input:

415089886
251072440
788483537
67209325
986060421
404416822
432225269
494144683
756230501
922957221
932285327
602736476
182153689
68133391
18661912
256640934
132661473
144702545
677242819
574221271
859292689
161979487
999616987
952129774
451170319
497872711
949258557
464045838
383365382
190229377
190...

output:

walk 413170075
walk 835982554
walk 537411097
walk 278725788
walk 918851096
walk 418356401
walk 27808447
walk 61919414
walk 262085818
walk 166726720
walk 9328106
walk 670451149
walk 579417213
walk 885979702
walk 950528521
walk 237979022
walk 876020539
walk 12041072
walk 532540274
walk 896978452
walk ...

result:

ok OK, guesses=6778

Test #6:

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

input:

720469794
691657409
539116378
790024976
840675894
665072400
1273534
890343625
588360041
549731668
515137404
811664891
407441209
156975138
806562494
531781663
489814208
509162146
656660315
614551573
671208875
887001506
35362491
107228470
913032427
701340156
759841533
598138494
152629277
717038787
910...

output:

walk 374297609
walk 433805495
walk 369426497
walk 329617574
walk 375139734
walk 8067178
walk 339746142
walk 998977283
walk 280687008
walk 184122851
walk 839320168
walk 800955031
walk 400109934
walk 23816977
walk 367583228
walk 601729097
walk 728392585
walk 9442994
walk 252256097
walk 966478154
walk ...

result:

ok OK, guesses=6670

Test #7:

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

input:

575138653
303004921
845696052
223215942
753432802
195027300
877498251
505565144
512955578
828836535
99773206
756704987
698752584
203511044
690565064
225986918
170308641
378444726
312817017
393682975
363084093
767181238
690302
131691396
689618788
507669959
464019404
88758585
856485899
583254546
24851...

output:

walk 575138652
walk 506598253
walk 763959146
walk 617625153
walk 290111597
walk 738322869
walk 385742580
walk 270491808
walk 992739550
walk 688106926
walk 494260782
walk 433607670
walk 942047597
walk 751159407
walk 240653073
walk 775555789
walk 17730877
walk 522366515
walk 66492997
walk 957130626
wa...

result:

ok OK, guesses=6675

Test #8:

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

input:

503465668
516492186
364757530
266482042
594966025
938755274
976335952
767242370
744964174
632804299
756527656
264138624
313569853
812919778
185565996
706280122
1834599
777713927
290559081
278352281
919969545
790029868
878063436
764797232
793198920
611186445
776550374
914648929
146704785
795025425
68...

output:

walk 669257928
walk 89619859
walk 82350235
walk 977358739
walk 643954213
walk 287491376
walk 134998899
walk 84180075
walk 343809337
walk 480908963
walk 640848848
walk 698373776
walk 373814480
walk 962618072
walk 259953663
walk 925922122
walk 245785756
walk 506359950
walk 923059402
walk 258132577
wal...

result:

ok OK, guesses=6761

Test #9:

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

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 587056845
walk 98228304
walk 895805853
walk 513143326
walk 141772049
walk 230937037
walk 707343288
walk 488700726
walk 759904697
walk 819494395
walk 164555062
walk 909281844
walk 228992433
walk 343249342
walk 262504922
walk 530713534
walk 247973202
walk 473862674
walk 458685441
walk 844744526
w...

result:

ok OK, guesses=3334

Test #10:

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

input:

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

output:

walk 811577254
walk 142798304
walk 213778744
walk 595826449
walk 161045498
walk 686049949
walk 704032821
walk 18690394
walk 755977546
walk 162304398
walk 779451104
walk 272653778
walk 116199188
walk 189592106
walk 857383994
walk 787061747
walk 875034253
walk 720829534
walk 662134222
walk 738119245
w...

result:

ok OK, guesses=3343

Test #11:

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

input:

658
668
929
646
711
597
925
134
665
455
411
559
553
196
606
616
271
244
78
740
595
766
214
944
544
276
1
837
574
648
69
227
53
382
74
101
503
547
505
68
164
993
441
411
416
331
184
577
778
676
747
408
960
166
852
373
641
522
923
947
883
477
213
668
926
324
606
231
505
177
700
763
253
313
309
959
487...

output:

walk 265932085
walk 559708484
walk 713404144
walk 700347276
walk 902734555
walk 903781017
walk 144615738
walk 915541297
walk 64548739
walk 52156165
walk 719564203
walk 926309082
walk 372009967
walk 532607445
walk 229359091
walk 276811769
walk 614346002
walk 253270812
walk 599742104
walk 696868907
wa...

result:

ok OK, guesses=4333

Test #12:

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

input:

5425
4060
3410
3991
4630
5056
5547
2
3886
5765
620
1480
4146
843
547
2936
3751
9852
4320
7065
20
4194
4909
2054
2542
2837
6320
5737
5666
1161
1170
5062
6723
9093
115
5276
2576
4839
9526
8240
5902
1186
6985
4414
8515
8972
4442
1282
9495
3251
9945
9575
9671
1834
1535
6441
6484
4328
2663
7718
9195
5429...

output:

walk 522985912
walk 425215628
walk 944204640
walk 468399155
walk 383861156
walk 97280104
walk 132167600
walk 171389572
walk 515051489
walk 222666540
walk 788830843
walk 14384820
walk 955155609
walk 328246980
walk 520661537
walk 614118545
walk 17041144
walk 281551550
walk 833821729
walk 365786784
wal...

result:

ok OK, guesses=6667

Test #13:

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

input:

75853
29190
330
69611
99366
49143
52408
94291
47249
80569
99321
75176
6869
30196
71049
49660
29528
24162
88262
15622
15982
34406
57833
51615
45628
78494
35512
43937
80002
83807
21432
72192
62415
25294
5986
99874
84287
89866
40412
82740
325
28433
86883
8233
46433
65786
89862
4620
91547
7771
44961
622...

output:

walk 465264494
walk 963223477
walk 987854825
walk 476468849
walk 528517613
walk 795755441
walk 551158755
walk 753442283
walk 830258277
walk 147952274
walk 972046154
walk 690100367
walk 678391788
walk 770694798
walk 250600124
walk 144229841
walk 826766066
walk 782844299
walk 113260453
walk 353553721
...

result:

ok OK, guesses=6667

Test #14:

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

input:

165777
904793
162348
85874
978160
690755
751887
44066
436900
671115
391958
612791
376999
564741
869462
695601
128165
547982
66902
471303
984087
763230
494835
279872
533292
910629
800005
247232
854299
179153
545685
11541
549025
169512
641396
346839
878579
178996
912793
292586
32520
105709
775505
2879...

output:

walk 62375180
walk 168822402
walk 479446985
walk 128180238
walk 845049423
walk 309196704
walk 552190811
walk 272831318
walk 121945773
walk 105250261
walk 300759772
walk 796620052
walk 107147657
walk 771630376
walk 313115671
walk 649215223
walk 448176623
walk 705047182
walk 545366141
walk 240760289
w...

result:

ok OK, guesses=6667

Test #15:

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

input:

7073432
9979087
9733387
1069470
2186310
102612
5182023
945267
3073874
2799491
1468887
408694
7830138
7775162
859289
3316997
4052514
1952234
5683344
3383538
6217595
5131843
3900727
1385673
6196681
4805272
1154676
4441267
9751235
4974771
9159112
5947808
7014733
3370953
2313072
2662257
9105526
8560180
...

output:

walk 807057672
walk 71550468
walk 389339803
walk 763813752
walk 674624324
walk 803106864
walk 779255898
walk 104979734
walk 727938913
walk 165823549
walk 732270777
walk 18091432
walk 831088459
walk 907160223
walk 861308988
walk 242093594
walk 811021121
walk 548946309
walk 685802905
walk 449367544
wa...

result:

ok OK, guesses=6667

Test #16:

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

input:

28374976
92198997
32870464
36678733
11716849
39410944
2142687
52923647
97031137
13868548
81851432
1573716
35203545
16905039
28114046
59073635
20603466
88846827
98139526
26127973
50533198
98443717
66567960
53977439
52337619
5074694
39530070
21901490
44964865
6564147
24863663
54888313
54368472
5451342...

output:

walk 188173425
walk 353955514
walk 283877746
walk 512666669
walk 307812159
walk 404460946
walk 907421780
walk 647087340
walk 277126756
walk 254953217
walk 20666242
walk 7121041
walk 986687311
walk 340037748
walk 182025923
walk 125145684
walk 739497174
walk 14762655
walk 642197359
walk 998630611
walk...

result:

ok OK, guesses=6670

Test #17:

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

input:

249147206
441846951
820212403
36886823
447516694
217847961
505869529
807800198
613716449
471261592
997499217
93843907
71371412
241351402
714639780
530786017
87521428
110907874
566129378
557904516
913946247
842788613
600515976
651186109
210699063
338965556
157589891
49752562
134405934
798438221
31904...

output:

walk 877292443
walk 852892897
walk 967781099
walk 406130484
walk 139953341
walk 757971086
walk 106397163
walk 498041378
walk 980985503
walk 266338062
walk 434108698
walk 391531817
walk 299248908
walk 935036914
walk 748938293
walk 232920686
walk 811512498
walk 566614539
walk 567165527
walk 261162456
...

result:

ok OK, guesses=6682

Test #18:

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

input:

362369213
848889587
418390698
697115240
673440059
705585291
449709927
522915307
437393505
156977610
907062499
148683212
351458526
40172812
504292710
465908080
322812023
893568983
23601780
345949805
771894265
130916044
593874164
726016014
82111782
559260015
156673422
833086084
442782180
181829481
877...

output:

walk 28235681
walk 944090641
walk 469176559
walk 563743435
walk 370888256
walk 20139017
walk 306918142
walk 347107767
walk 924784383
walk 701204330
walk 981121464
walk 508074569
walk 368519616
walk 510974438
walk 57069153
walk 609406506
walk 254563018
walk 93839308
walk 249301849
walk 574570149
walk...

result:

ok OK, guesses=6667

Test #19:

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

input:

56945795
79399837
187525515
177209085
83717743
5024287
35484354
49121247
151373260
124870044
125272345
45678422
237555130
75148884
136082970
268460885
255809280
95661524
88303963
99543289
69009521
129833951
120712229
157463929
31943123
260192456
262684558
38477314
128234391
221397734
6184014
1712618...

output:

walk 110655126
walk 699423725
walk 132888089
walk 718780215
walk 813522383
walk 991969723
walk 467751394
walk 665183136
walk 276004132
walk 256639485
walk 611733435
walk 826281785
walk 227855912
walk 65447236
walk 403958620
walk 77792764
walk 977051079
walk 502255466
walk 388197637
walk 218253164
wa...

result:

ok OK, guesses=6675

Test #20:

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

input:

313963759
273130244
372866923
345147511
68361468
185998444
284346013
122618217
398309991
388858949
125320549
91513250
332923661
71502815
92705637
285890028
213164893
124499740
168958668
87824292
149805093
61324869
125769406
290806763
49214330
75091769
24430148
141453946
393977153
396257257
257556821...

output:

walk 297129100
walk 726130940
walk 81201403
walk 698269783
walk 450707379
walk 943384035
walk 742291749
walk 74064230
walk 554269647
walk 685168314
walk 604800004
walk 284464698
walk 320608118
walk 110245107
walk 409443111
walk 684951907
walk 995699539
walk 675565930
walk 454548410
walk 423554762
wa...

result:

ok OK, guesses=6668

Test #21:

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

input:

63257264
101982459
43751100
140356216
87070468
66627077
8436392
55460433
103632730
23996297
20544199
142165706
136465391
41422290
60351640
12982937
90320246
94982914
41994218
15184298
40391715
53531713
9267942
1487608
9599566
33751302
85770533
99947380
102962123
89870605
29031909
26612393
107929256
...

output:

walk 507066990
walk 263311167
walk 916778514
walk 765153721
walk 330776315
walk 971918187
walk 928155453
walk 278420316
walk 919803742
walk 161815616
walk 564518751
walk 853642799
walk 965025159
walk 109369424
walk 428994587
walk 904601092
walk 760454570
walk 700566555
walk 982950196
walk 784463207
...

result:

ok OK, guesses=6667

Test #22:

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

input:

135550022
127026823
245736449
71565574
304563059
5533344
163733962
122820756
63148977
311285263
29064193
147971907
111679029
306131889
308725573
226372816
257464173
188329494
299146889
247634435
257647396
195266216
186611958
189120100
299618186
56580207
3623985
278197780
63306914
221178573
128059210...

output:

walk 859989356
walk 628740483
walk 382849695
walk 193621309
walk 81613655
walk 712553296
walk 14687543
walk 128635325
walk 233102506
walk 821941910
walk 724106321
walk 144911314
walk 43923320
walk 955728321
walk 238563274
walk 787317590
walk 498388397
walk 590217239
walk 549269095
walk 47257095
walk...

result:

ok OK, guesses=6673

Test #23:

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

input:

821632327
836915934
252983584
261967594
361904321
412394392
112661800
619216143
827839035
458374384
446407067
584244037
207721133
873849017
380870104
133359002
632700936
15476931
34452316
944181690
891556956
287671434
530983729
339858055
291184438
14925364
609514405
857033228
464693783
586535302
752...

output:

walk 939024176
walk 105970330
walk 70192691
walk 420189113
walk 411563982
walk 187266455
walk 137618192
walk 470122992
walk 448806067
walk 5730922
walk 178921427
walk 487791598
walk 188120703
walk 64181624
walk 329810037
walk 828023756
walk 499523445
walk 334739555
walk 278490268
walk 670990941
walk...

result:

ok OK, guesses=6687

Test #24:

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

input:

770362697
629145192
78087629
724806213
854917518
608766586
506773152
29776938
325296285
502808304
638274506
927243018
530752576
540747136
387671356
299536922
372252193
604938224
743432929
118632275
741829906
688560737
6870505
344562237
973941218
53164979
929054322
967231286
548148110
273228994
46994...

output:

walk 483640917
walk 476910186
walk 214124088
walk 785423431
walk 547509073
walk 714148770
walk 46800703
walk 294653225
walk 599056635
walk 723828490
walk 347767492
walk 10571365
walk 87720611
walk 468318252
walk 203765704
walk 63332175
walk 211364790
walk 573208253
walk 277481894
walk 941469042
walk...

result:

ok OK, guesses=6697

Test #25:

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

input:

723851698
645740156
459128169
292606969
494912213
437418962
422177462
681609950
629769914
371080788
315546416
280285158
112906207
19417157
101688564
32827036
445051765
422660008
634843728
539793671
452933476
628887302
503269913
504150838
298023313
682599312
311152338
166414531
137337756
445365543
24...

output:

walk 914622835
walk 64070310
walk 851538286
walk 908529561
walk 694143044
walk 11581383
walk 378678196
walk 531089766
walk 779635977
walk 138607724
walk 278299583
walk 495689515
walk 943016521
walk 595873541
walk 338760838
walk 348041284
walk 155868688
walk 205013535
walk 896189211
walk 769554726
wa...

result:

ok OK, guesses=6699

Test #26:

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

input:

41869820
81152875
45391341
61194208
21513361
59361351
114628999
83053856
54665765
49676085
104106312
24952340
7240766
58144277
25264205
89134439
42699449
90039420
57133996
12518596
34220499
85942086
119520852
33010045
21596656
77794108
120594205
87580925
46858870
289425
69049012
49286114
89203081
11...

output:

walk 989374843
walk 535018269
walk 618501404
walk 126532706
walk 561534535
walk 982609327
walk 166959628
walk 886423054
walk 252199128
walk 835497975
walk 916659710
walk 678551800
walk 778992220
walk 245044291
walk 638288533
walk 816316379
walk 418952422
walk 90420618
walk 987612708
walk 489055341
w...

result:

ok OK, guesses=6676

Test #27:

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

input:

304165214
119345598
424503962
758807532
930693561
272184489
288898532
705779654
394596520
232001481
386916985
581847819
60350586
79245663
321327627
425424604
610104241
630933088
638559007
877637806
684874842
601979662
607309956
459738388
500804212
416873199
854277258
451515299
345022872
67804251
547...

output:

walk 838436124
walk 536862604
walk 845099759
walk 136867065
walk 880909309
walk 43224373
walk 468009608
walk 20509202
walk 123545426
walk 570048271
walk 297023309
walk 905037189
walk 485844487
walk 187001302
walk 517726984
walk 651311687
walk 417694272
walk 670721027
walk 842806629
walk 92074529
wal...

result:

ok OK, guesses=6689

Test #28:

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

input:

199220706
11234136
15948563
224655653
469460742
88051211
81494035
385555104
640371910
336350758
283383847
217370680
182139012
288513207
281033752
492818325
293612649
36865547
790616062
561358964
53736464
464026864
172847077
497338137
188786706
282842386
821186778
578177304
633839472
72707113
7691114...

output:

walk 507002985
walk 142374990
walk 142710241
walk 227398597
walk 931204658
walk 495390389
walk 101125956
walk 237030436
walk 709446864
walk 783276618
walk 822000724
walk 466864375
walk 170526221
walk 634958499
walk 881956075
walk 509468556
walk 321869923
walk 885358275
walk 130940398
walk 472869977
...

result:

ok OK, guesses=6680

Test #29:

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

input:

479534590
519295613
405145031
627081727
400657631
495550742
470728264
325972068
337624251
540223292
319121908
261215717
54905906
663999290
19213338
882030777
213244113
683602592
702467658
268786758
802995182
69394121
731248401
688470968
267473581
679221343
460824117
411423169
183085755
475077807
712...

output:

walk 184006839
walk 158796205
walk 634033171
walk 210235138
walk 669470278
walk 634131995
walk 184927548
walk 455755138
walk 143044961
walk 114583171
walk 553261973
walk 653934790
walk 157309870
walk 388785513
walk 902986294
walk 920485746
walk 322356314
walk 1137113
walk 23000140
walk 274408804
wal...

result:

ok OK, guesses=6685

Test #30:

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

input:

668201099
224162801
834995511
614440103
686716763
594594474
493675987
67279754
566234923
516651939
201686685
110229261
787451208
632011693
658172975
591692934
249209885
726328105
804696108
801196580
751800218
627102281
532611222
381644467
232885861
107120431
393604109
787839780
15316098
808233825
46...

output:

walk 487443488
walk 538391140
walk 645045241
walk 522987143
walk 703903228
walk 598118472
walk 713322774
walk 159247832
walk 28594571
walk 548948640
walk 280436295
walk 122229896
walk 86017062
walk 183355934
walk 757553843
walk 808344910
walk 765473480
walk 278328633
walk 122751853
walk 832982767
wa...

result:

ok OK, guesses=6753

Test #31:

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

input:

757571649
77974273
781614981
798159522
7653257
775713635
783677383
810904319
811664096
555053821
389943676
55260592
312616820
348356245
561500615
770222422
689951814
619500262
636850034
628145645
671511052
431353914
425470783
179237314
131028107
198698998
454551589
308861992
747226475
625337420
7071...

output:

walk 471600683
walk 179641318
walk 703640708
walk 16544541
walk 927971123
walk 768060378
walk 867202442
walk 886465630
walk 859998471
walk 602628419
walk 694128549
walk 524555610
walk 257356228
walk 35739425
walk 213144370
walk 208721807
walk 778968086
walk 788787142
walk 17349772
walk 850534305
wal...

result:

ok OK, guesses=6839

Test #32:

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

input:

428500745
270964073
645332550
519445727
459711475
36118235
4197233
311023231
979078580
139113756
22342230
371144115
828030134
256358087
710320267
830432106
865176260
724553419
667424536
697362407
177325564
177419701
301095168
838716857
667015586
144189863
102375483
870329676
310790446
356999686
3375...

output:

walk 536267812
walk 792418755
walk 737787760
walk 207599948
walk 185924915
walk 15714679
walk 133998216
walk 796142306
walk 152231515
walk 896765776
walk 1104438
walk 325416126
walk 792838559
walk 995673441
walk 635656409
walk 38526941
walk 616395965
walk 932587004
walk 696749874
walk 183005671
walk...

result:

ok OK, guesses=6730

Test #33:

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

input:

120301463
572421991
582903084
762974613
50022655
499827331
563730264
841703144
933817266
859083443
495084273
51320890
102020831
84769952
854605410
912637791
212192663
283554453
74112668
514663389
348242186
515973172
766615459
610421494
524710079
408024256
432616132
914913675
241306019
743800473
5368...

output:

walk 120301462
walk 452120528
walk 958839418
walk 180071529
walk 235406367
walk 449804676
walk 63902933
walk 277972880
walk 92114122
walk 873624502
walk 584359155
walk 504594942
walk 999058266
walk 931107446
walk 769835458
walk 58032381
walk 247913197
walk 71361790
walk 738916540
walk 440550721
walk...

result:

ok OK, guesses=6685

Test #34:

score: 0
Accepted
time: 20ms
memory: 3608kb

input:

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

output:

walk 600503019
walk 859084931
walk 108016821
walk 242026215
walk 373191102
walk 992335532
walk 261951869
walk 516874161
walk 281083249
walk 714043369
walk 407024924
walk 46482430
walk 764556581
walk 672252457
walk 706259066
walk 948098856
walk 469381873
walk 852695438
walk 265062320
walk 484591608
w...

result:

ok OK, guesses=3335

Test #35:

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

input:

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

output:

walk 346955488
walk 252165791
walk 334807953
walk 460278718
walk 262645688
walk 187958502
walk 15321856
walk 877617582
walk 401589320
walk 909912249
walk 268247487
walk 492713071
walk 702230
walk 856974859
walk 611353818
walk 467721601
walk 767369469
walk 998224507
walk 241464183
walk 590335716
walk...

result:

ok OK, guesses=3336

Test #36:

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

input:

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

output:

walk 703731595
walk 889301121
walk 126284532
walk 900369978
walk 95496041
walk 149412575
walk 75431878
walk 158351353
walk 342707221
walk 829079996
walk 394464498
walk 796630635
walk 627957551
walk 468736958
walk 595149085
walk 963070816
walk 284721576
walk 234255068
walk 878104512
walk 487887099
wa...

result:

ok OK, guesses=3337

Test #37:

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

input:

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

output:

walk 168929714
walk 430622045
walk 200752205
walk 865350946
walk 618527750
walk 605598621
walk 227122854
walk 240555456
walk 225521400
walk 499118262
walk 88186566
walk 712248304
walk 493479850
walk 374641798
walk 56443243
walk 636193283
walk 680279794
walk 164605867
walk 74672991
walk 297827809
wal...

result:

ok OK, guesses=3338

Test #38:

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

input:

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

output:

walk 582997450
walk 855403588
walk 733236482
walk 677498784
walk 585761889
walk 146020109
walk 417447008
walk 63880316
walk 28364204
walk 702012703
walk 942938202
walk 385596797
walk 258059582
walk 329138171
walk 986579637
walk 270554799
walk 855076780
walk 779161403
walk 159710738
walk 397444761
wa...

result:

ok OK, guesses=3339

Test #39:

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

input:

1089
2808
946
2738
2231
480
746
43
1721
1313
2363
1771
2590
1558
2905
85
802
628
2388
1978
244
2025
542
2528
1085
2935
685
349
748
2051
306
1960
2792
794
1178
2584
2269
2176
629
1949
1196
2229
2713
608
1871
2981
2520
1667
1647
1911
1067
822
1506
2022
2610
1474
2231
218
2436
615
1457
282
934
1138
109...

output:

walk 282777676
walk 126006775
walk 864754116
walk 98758538
walk 11804702
walk 169594256
walk 169710857
walk 307506526
walk 926190505
walk 226476084
walk 522003958
walk 963553335
walk 991549113
walk 493022460
walk 951677648
walk 562720865
walk 105606739
walk 548260380
walk 657080221
walk 486750763
wa...

result:

ok OK, guesses=6333

Test #40:

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

input:

988
369
1734
1821
285
386
225
366
555
1058
1464
181
298
1096
795
1774
106
1729
183
218
432
496
1420
1634
226
126
732
1480
1883
378
269
272
894
340
1733
1225
1188
1391
199
1606
1742
1147
910
940
153
385
428
1223
816
121
1611
106
864
52
792
1091
1841
1411
29
1061
1077
586
1881
608
1005
1543
612
146
10...

output:

walk 177691429
walk 920667466
walk 602146443
walk 835649137
walk 647801502
walk 149758202
walk 692699426
walk 979238533
walk 44055498
walk 964164040
walk 784539554
walk 25118247
walk 183658341
walk 953541121
walk 615442572
walk 58451401
walk 416216079
walk 249201214
walk 951017399
walk 841031190
wal...

result:

ok OK, guesses=5333

Test #41:

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

input:

2922
1824
3853
3877
234
3665
2992
3522
1699
1560
2363
1454
1548
3479
2837
1637
370
748
636
1954
1920
3004
2236
3844
1315
2622
3178
2690
3377
2510
490
2213
1828
1885
1774
2948
3662
1782
3139
3506
3570
3703
3109
1037
551
3208
1697
536
3300
2775
2405
1818
3037
2932
384
18
1965
62
2191
3395
3513
1515
21...

output:

walk 746328079
walk 155314873
walk 360206987
walk 775655536
walk 659021490
walk 513068466
walk 989559505
walk 114523730
walk 239601860
walk 69679466
walk 75565805
walk 40827859
walk 333876840
walk 242758574
walk 965054414
walk 552686297
walk 573534565
walk 925847612
walk 573947715
walk 210410770
wal...

result:

ok OK, guesses=6667

Test #42:

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

input:

2958
1427
4926
5204
3918
6575
5113
4510
5831
5887
3512
3482
6618
1621
296
2688
5636
6005
3865
6302
6417
1267
2329
5593
6087
6233
2553
1096
6025
3913
1051
4229
4624
1412
1649
3587
1744
1635
270
4292
5731
2973
6146
3825
5122
4529
6587
3959
3929
324
3915
4606
4479
5822
4643
2177
2585
2005
5422
2705
133...

output:

walk 531898929
walk 8522470
walk 218014354
walk 988920194
walk 686691323
walk 722558590
walk 464022790
walk 97296847
walk 10492915
walk 469074165
walk 655293599
walk 142638414
walk 51038901
walk 790512528
walk 805158149
walk 987903596
walk 154006162
walk 723924184
walk 766272789
walk 17725706
walk 4...

result:

ok OK, guesses=6667

Test #43:

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

input:

1370
2340
2095
6035
1826
5585
2117
5343
1593
3170
5103
342
802
1405
1719
317
5746
3015
4316
441
5526
1485
1589
5650
3011
404
3464
5131
873
3600
2227
6526
5842
2355
5349
6347
3702
5466
1365
800
5388
4795
3243
5037
1465
6062
6089
2820
5304
4862
175
3855
3904
6421
978
2131
5107
4293
4970
928
1810
4866
...

output:

walk 819296964
walk 878745916
walk 821895995
walk 69485054
walk 369988243
walk 128930871
walk 374410431
walk 807005610
walk 631127659
walk 879192122
walk 36459784
walk 884795821
walk 945390632
walk 704176917
walk 765192471
walk 184496314
walk 253839108
walk 963191742
walk 374907996
walk 303826890
wa...

result:

ok OK, guesses=6667

Test #44:

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

input:

5587727
8041776
3448803
980819
8691331
8308737
8642926
6760438
6050144
2356427
612318
8806197
1956910
688670
315208
6951004
6194120
7830577
5150774
5708862
195580
4989091
1599128
4443620
2934484
7959981
4606182
6219809
2315647
1625552
6948869
1445985
7699174
7649551
6665992
6087847
1557556
6993137
3...

output:

walk 593866531
walk 486311381
walk 751754888
walk 197557153
walk 998630469
walk 143334010
walk 290361771
walk 315156131
walk 869354074
walk 779839816
walk 274359674
walk 26876496
walk 163175408
walk 803741526
walk 472435357
walk 949077832
walk 288874836
walk 227081650
walk 192123217
walk 720210239
w...

result:

ok OK, guesses=6668

Test #45:

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

input:

3802672
10842653
5477870
5510964
7222706
6090893
873813
8818175
6659553
9294466
9765155
6788027
7352945
8809179
4324106
2507017
8019360
824916
9132222
7153528
8495450
10769049
546060
321311
8305969
7491005
5251549
6100918
3502086
8191116
3561072
9896599
5347080
130230
2234737
1188556
419145
5488102
...

output:

walk 676112213
walk 91252513
walk 718979971
walk 153845944
walk 469751635
walk 152461602
walk 331960258
walk 831114441
walk 700642030
walk 769172892
walk 388016740
walk 243217608
walk 212715143
walk 835856514
walk 345028382
walk 117299250
walk 367547798
walk 441699212
walk 880119549
walk 819658910
w...

result:

ok OK, guesses=6667

Test #46:

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

input:

13585880
17578999
3248624
2371589
15833506
11152574
15533211
4722303
1387070
10461080
10271430
11976688
14876353
5077269
4936269
5250189
10347917
5864048
4349979
553504
13615575
10954279
3576227
7985614
602211
5864260
250891
14034933
10412512
6830997
15524353
1507266
7620029
13043774
8145699
1372961...

output:

walk 747245652
walk 913839053
walk 241928220
walk 270900794
walk 489420749
walk 78239466
walk 792544149
walk 274961032
walk 16661102
walk 504054148
walk 226578588
walk 504994838
walk 204352054
walk 515018374
walk 93635242
walk 50822596
walk 161447049
walk 12432229
walk 349476367
walk 324539636
walk ...

result:

ok OK, guesses=6667

Test #47:

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

input:

639731
247627
55774
614630
405694
763779
480418
647695
823252
639674
70795
303483
601260
230346
460584
505589
718318
793350
823771
290075
278233
636723
577088
737162
679791
466164
509812
764868
743799
361481
492018
709664
538608
494297
19867
542349
370112
518292
157401
626629
20427
305853
798395
787...

output:

walk 483078728
walk 391670246
walk 249909605
walk 949883465
walk 118689892
walk 533066460
walk 417350044
walk 663218919
walk 384734467
walk 952591553
walk 96626985
walk 283253409
walk 520230093
walk 545991368
walk 812673129
walk 521755970
walk 223514513
walk 252562928
walk 385076413
walk 915845580
w...

result:

ok OK, guesses=6667

Test #48:

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

input:

3313805
28392970
3933601
34038644
46071044
38747021
24055705
32685010
29474338
6352849
21252628
51032284
21623169
21947273
31868682
35566885
42116915
2754913
12863371
44882909
18537421
22977510
43986537
12696910
51659524
10542713
54119237
44778311
55484564
7170241
17060441
49080374
11894827
1887897
...

output:

walk 862664313
walk 20540593
walk 854940476
walk 110777980
walk 442024819
walk 94868557
walk 649952223
walk 31531779
walk 781314847
walk 21768624
walk 279654233
walk 934079347
walk 339312176
walk 217345512
walk 243502486
walk 970605012
walk 276443285
walk 230534686
walk 202761741
walk 319944246
walk...

result:

ok OK, guesses=6670

Test #49:

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

input:

32211710
151167811
69742882
122255130
20374561
79976497
27718129
188819573
212399972
56373084
12578466
117433623
8940514
199912620
23494793
157743203
196165919
76942827
172136382
134194888
12671074
37690395
204297262
175573755
212340419
18395494
29105366
138843074
124430419
31515172
202902114
205229...

output:

walk 204637654
walk 334995178
walk 238357590
walk 478726945
walk 28598883
walk 726941285
walk 750917378
walk 820204841
walk 258559507
walk 255350807
walk 65764333
walk 749885006
walk 607165153
walk 234833140
walk 104520194
walk 538879684
walk 535302878
walk 452058194
walk 271488416
walk 606643426
wa...

result:

ok OK, guesses=6714

Test #50:

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

input:

325966561
252665904
336081288
341085510
102898551
235213958
58108429
324036607
366543346
375759491
309341739
17269092
129572403
394568826
280917831
44329648
373867209
161653978
339287978
206977459
211684163
441533626
65790941
124371308
461534183
62751737
469655127
126718626
194014998
208272824
29178...

output:

walk 49746853
walk 377560829
walk 55250876
walk 329519653
walk 895545231
walk 257675947
walk 952750223
walk 94699254
walk 117270456
walk 310039329
walk 831404817
walk 335808057
walk 987850094
walk 11570465
walk 585404461
walk 881411697
walk 606815548
walk 890067257
walk 233928691
walk 345327295
walk...

result:

ok OK, guesses=6698

Test #51:

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

input:

15736149
109163830
153122759
472272855
254978825
442888436
513262629
634178397
298592527
561837673
679223223
382781972
570593665
714165712
225765604
525334527
489040691
683643305
424166279
451370577
660559555
879124811
120479786
545432491
713731870
2230841
25912157
42730215
314394362
457013012
80161...

output:

walk 939314383
walk 93427681
walk 43958929
walk 319150096
walk 706284205
walk 187909611
walk 993952428
walk 120915768
walk 587992365
walk 263245146
walk 117385550
walk 627136984
walk 187811693
walk 143572047
walk 435178127
walk 299568923
walk 887284399
walk 194602614
walk 664101209
walk 27204298
wal...

result:

ok OK, guesses=6683

Test #52:

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

input:

6959060
103686263
173878234
68797440
155238903
146149070
140054401
22948793
30173461
15962160
47854400
57271190
45036367
162836131
135923602
63279292
56549661
7998133
120644446
113285785
158148395
117067832
162100606
137089319
161948314
19516977
69336394
157775210
134796010
57167311
102882485
298937...

output:

walk 863949807
walk 289985496
walk 649966850
walk 281435792
walk 666216342
walk 957201632
walk 187163624
walk 269410978
walk 586999547
walk 179046992
walk 611667119
walk 782449962
walk 567540056
walk 697574643
walk 939378936
walk 120613983
walk 766303541
walk 337965058
walk 885679485
walk 185899632
...

result:

ok OK, guesses=6671

Test #53:

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

input:

231404344
58601666
150407226
116193409
152884095
232509762
169346752
21927799
94877111
171397414
127647713
77363969
208643294
98455730
211080027
169038658
104989605
152324711
167044396
182822412
19203380
31781613
63018141
173392639
28531856
180114380
130620461
134359917
174296774
20408167
211258937
...

output:

walk 441398026
walk 894439469
walk 636700578
walk 573403642
walk 67647345
walk 185438757
walk 51406671
walk 205885432
walk 794410293
walk 475213108
walk 262759295
walk 986828751
walk 592846629
walk 61591728
walk 613628714
walk 115871515
walk 313078138
walk 115664625
walk 259147012
walk 695746924
wal...

result:

ok OK, guesses=6667