QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#661097#5309. Guess Cycle Lengthbbc_ouoAC ✓18ms4052kbC++201.2kb2024-10-20 14:39:592024-10-20 14:40:01

Judging History

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

  • [2024-10-20 14:40:01]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:4052kb
  • [2024-10-20 14:39:59]
  • 提交

answer

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

void solve()
{
    mt19937 rnd(time(0));
    auto ask = [&](int x) -> int
    {
        cout << "walk " << x << '\n';
        cout.flush();
        cin >> x;
        return x;
    };
    int n = 0;
    for (int i = 1; i <= 3333; i++)
    {
        n = max(n, ask(rnd() % int(1e9)));
    }
    map<int, int> mp;
    for (int i = 1; i <= 3333; i++)
    {
        int k = ask(1);
        if (mp.count(k))
        {
            cout << "guess " << i - 1 << '\n';
            cout.flush();
            return;
        }
        else
        {
            mp[k] = i;
        }
    }
    int tmp = ask(n);
    if (mp.count(tmp))
    {
        cout << "guess " << (n - mp[tmp] + 3333) << '\n';
    }
    for (int i = 1; i <= 3333; i++)
    {
        int k = ask(3333);
        if (mp.count(k))
        {
            cout << "guess " << 3333 * (i + 1) + n - mp[k] << '\n';
            cout.flush();
            return;
        }
    }
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    int T = 1;
    // cin >> T;
    while (T--)
    {
        solve();
    }

    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 14ms
memory: 3624kb

input:

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

output:

walk 478999993
walk 631037280
walk 25576226
walk 121022820
walk 946336114
walk 996998133
walk 524038026
walk 715859444
walk 329482093
walk 232076132
walk 588346905
walk 896318153
walk 869352925
walk 990091442
walk 879814487
walk 542812930
walk 248699273
walk 361588590
walk 227181106
walk 801814950
w...

result:

ok OK, guesses=3344

Test #2:

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

input:

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

output:

walk 478999993
walk 631037280
walk 25576226
walk 121022820
walk 946336114
walk 996998133
walk 524038026
walk 715859444
walk 329482093
walk 232076132
walk 588346905
walk 896318153
walk 869352925
walk 990091442
walk 879814487
walk 542812930
walk 248699273
walk 361588590
walk 227181106
walk 801814950
w...

result:

ok OK, guesses=3354

Test #3:

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

input:

9994
7274
3500
6320
2434
567
8593
8037
130
6262
3167
1320
4245
5687
174
3104
2377
967
2073
7023
1208
5342
6534
2864
8472
1555
447
1428
9767
4546
146
9499
2485
4404
1490
7634
8672
1156
9974
6108
4622
2232
8098
9205
1165
149
7798
1684
532
2477
5006
2491
159
8251
3777
1199
4808
8282
2741
5230
1070
6140...

output:

walk 478999993
walk 631037280
walk 25576226
walk 121022820
walk 946336114
walk 996998133
walk 524038026
walk 715859444
walk 329482093
walk 232076132
walk 588346905
walk 896318153
walk 869352925
walk 990091442
walk 879814487
walk 542812930
walk 248699273
walk 361588590
walk 227181106
walk 801814950
w...

result:

ok OK, guesses=6667

Test #4:

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

input:

478999994
110037274
135613500
256636320
202972434
199970567
724008593
439868037
769350130
1426262
589773167
486091320
355444245
345535687
225350174
768163104
16862377
378450967
605632073
407447023
130631208
998385342
841856534
520852864
205068472
875051555
55910447
121791428
113029767
91304546
13486...

output:

walk 478999993
walk 631037280
walk 25576226
walk 121022820
walk 946336114
walk 996998133
walk 524038026
walk 715859444
walk 329482093
walk 232076132
walk 588346905
walk 896318153
walk 869352925
walk 990091442
walk 879814487
walk 542812930
walk 248699273
walk 361588590
walk 227181106
walk 801814950
w...

result:

ok OK, guesses=6788

Test #5:

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

input:

975656425
461392013
614482022
540160653
461080133
396985912
314899926
921359344
181571120
988315267
994961167
145947169
852615593
953365774
160317007
875111662
557131502
11302261
796701052
441369032
575278627
4503742
518167688
114164763
766361295
95431451
359095527
594595645
327507373
132754530
6389...

output:

walk 973736614
walk 485735588
walk 153090009
walk 925678631
walk 920919480
walk 935905779
walk 917914014
walk 606459418
walk 260211776
walk 806744147
walk 6645900
walk 150986002
walk 706668424
walk 100750181
walk 206951233
walk 714794655
walk 682019840
walk 454170759
walk 785398791
walk 644667980
wa...

result:

ok OK, guesses=6759

Test #6:

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

input:

410058679
660333755
281858348
931663035
642370995
503576878
232835356
879138342
772974694
299707713
100332013
701208367
140567415
792386452
31995693
139584628
48776308
4343651
612936658
411629118
426942433
600142788
479103230
727860505
116810669
391840281
53833733
144240619
101472475
166008264
49673...

output:

walk 973736614
walk 485735588
walk 153090009
walk 925678631
walk 920919480
walk 935905779
walk 917914014
walk 606459418
walk 260211776
walk 806744147
walk 6645900
walk 150986002
walk 706668424
walk 100750181
walk 206951233
walk 714794655
walk 682019840
walk 454170759
walk 785398791
walk 644667980
wa...

result:

ok OK, guesses=6689

Test #7:

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

input:

973736615
227718264
612562212
538240843
227443376
29131461
72878951
919439534
478509757
986395457
993041357
510002956
850695783
951445964
532728542
873191852
555211692
375346048
794781242
218185525
573358817
383206447
141895797
276889898
764441485
325228074
66742358
592675835
93875096
293345491
6370...

output:

walk 973736614
walk 485735588
walk 153090009
walk 925678631
walk 920919480
walk 935905779
walk 917914014
walk 606459418
walk 260211776
walk 806744147
walk 6645900
walk 150986002
walk 706668424
walk 100750181
walk 206951233
walk 714794655
walk 682019840
walk 454170759
walk 785398791
walk 644667980
wa...

result:

ok OK, guesses=6667

Test #8:

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

input:

759674682
954833053
521155077
368736701
810782975
486543924
608070718
893359483
753855859
129557537
157801284
226216340
377975012
659415193
20504974
142179512
797299406
162323960
316460995
81121776
595172417
116452451
899360056
557216815
547204962
774964052
755840913
650374432
174515343
918026503
49...

output:

walk 973736614
walk 485735588
walk 153090009
walk 925678631
walk 920919480
walk 935905779
walk 917914014
walk 606459418
walk 260211776
walk 806744147
walk 6645900
walk 150986002
walk 706668424
walk 100750181
walk 206951233
walk 714794655
walk 682019840
walk 454170759
walk 785398791
walk 644667980
wa...

result:

ok OK, guesses=6774

Test #9:

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

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 345270177
walk 936971024
walk 97182847
walk 979875853
walk 859341967
walk 86103251
walk 83438757
walk 442181885
walk 851081489
walk 763232714
walk 789589808
walk 294030815
walk 100279368
walk 430160871
walk 241765611
walk 496723219
walk 328646245
walk 690353824
walk 342798093
walk 557310177
wal...

result:

ok OK, guesses=3335

Test #10:

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

input:

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

output:

walk 345270177
walk 936971024
walk 97182847
walk 979875853
walk 859341967
walk 86103251
walk 83438757
walk 442181885
walk 851081489
walk 763232714
walk 789589808
walk 294030815
walk 100279368
walk 430160871
walk 241765611
walk 496723219
walk 328646245
walk 690353824
walk 342798093
walk 557310177
wal...

result:

ok OK, guesses=3344

Test #11:

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

input:

664
172
523
182
568
998
277
667
379
493
657
598
95
814
539
875
182
317
291
661
785
921
400
824
984
643
234
938
221
102
852
4
49
913
886
832
586
361
839
639
848
500
924
374
749
941
491
532
34
539
76
709
904
510
479
281
63
269
24
402
87
10
275
604
841
645
213
742
632
891
53
554
372
919
928
822
407
970...

output:

walk 345270177
walk 936971024
walk 97182847
walk 979875853
walk 859341967
walk 86103251
walk 83438757
walk 442181885
walk 851081489
walk 763232714
walk 789589808
walk 294030815
walk 100279368
walk 430160871
walk 241765611
walk 496723219
walk 328646245
walk 690353824
walk 342798093
walk 557310177
wal...

result:

ok OK, guesses=4334

Test #12:

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

input:

1226
3119
5768
8283
1933
608
4212
2672
7728
793
9907
349
259
3021
9105
5412
3912
9958
2508
9898
9044
1489
1755
7415
1772
2500
7520
278
2409
6549
9000
8267
519
1722
4617
835
3311
9758
8360
480
8108
619
2008
5936
2995
9918
9752
3133
2359
5396
3754
8593
2325
23
1648
7115
7309
1934
8332
617
5767
1181
73...

output:

walk 345270177
walk 936971024
walk 97182847
walk 979875853
walk 859341967
walk 86103251
walk 83438757
walk 442181885
walk 851081489
walk 763232714
walk 789589808
walk 294030815
walk 100279368
walk 430160871
walk 241765611
walk 496723219
walk 328646245
walk 690353824
walk 342798093
walk 557310177
wal...

result:

ok OK, guesses=6667

Test #13:

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

input:

67837
92444
36597
41929
22976
60462
59468
17861
91845
15284
37305
13345
2471
56526
29050
84316
15146
88149
535
66107
15752
26019
96014
84737
15549
77788
99471
44447
7429
75885
70286
62250
32649
54692
92396
71487
29462
27523
36078
95157
24869
78213
27803
27265
43029
98727
40733
74087
31057
88989
7112...

output:

walk 345270177
walk 936971024
walk 97182847
walk 979875853
walk 859341967
walk 86103251
walk 83438757
walk 442181885
walk 851081489
walk 763232714
walk 789589808
walk 294030815
walk 100279368
walk 430160871
walk 241765611
walk 496723219
walk 328646245
walk 690353824
walk 342798093
walk 557310177
wal...

result:

ok OK, guesses=6667

Test #14:

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

input:

919078
343337
237831
678628
806523
629356
381648
17595
567094
877068
940537
135126
139317
728983
311193
509353
27770
901493
82587
949489
849654
383344
432618
614696
461372
599021
614990
697449
552843
488433
97028
388498
785702
550785
540528
34452
116120
773295
834751
26194
500445
927467
835631
20526...

output:

walk 345270177
walk 936971024
walk 97182847
walk 979875853
walk 859341967
walk 86103251
walk 83438757
walk 442181885
walk 851081489
walk 763232714
walk 789589808
walk 294030815
walk 100279368
walk 430160871
walk 241765611
walk 496723219
walk 328646245
walk 690353824
walk 342798093
walk 557310177
wal...

result:

ok OK, guesses=6667

Test #15:

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

input:

1933096
6912456
6343051
4000615
2699509
1354066
724264
4591176
6067039
8345982
8921492
1715468
7251500
5947572
5064864
790582
5911540
9826928
4529869
1945540
4193411
8178608
6867605
4549257
7572781
5644971
7121215
9816388
5734760
7980075
3887497
8129079
4655771
9494338
2011346
8067027
3427158
783844...

output:

walk 569346615
walk 699217894
walk 493716054
walk 214550409
walk 199513556
walk 583980156
walk 588847437
walk 676892775
walk 613127908
walk 826940674
walk 756652881
walk 276470486
walk 636308793
walk 118006770
walk 924160304
walk 114736484
walk 682210731
walk 791758817
walk 662126559
walk 224298300
...

result:

ok OK, guesses=6667

Test #16:

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

input:

87180594
95157477
92863497
31024672
2207925
47472409
2691288
27307004
53841231
11525227
35015834
19954450
71643902
17332496
66571139
32757222
63031599
50261085
5134678
2831348
52275704
73294981
53547151
8058440
87148845
25748335
39971913
57927898
36213260
59262207
81706413
27884401
13687437
37159285...

output:

walk 569346615
walk 699217894
walk 493716054
walk 214550409
walk 199513556
walk 583980156
walk 588847437
walk 676892775
walk 613127908
walk 826940674
walk 756652881
walk 276470486
walk 636308793
walk 118006770
walk 924160304
walk 114736484
walk 682210731
walk 791758817
walk 662126559
walk 224298300
...

result:

ok OK, guesses=6674

Test #17:

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

input:

313992126
366535694
34372549
910966724
669977755
618554508
194161333
249462616
993501292
611563378
170260440
724149900
720128958
202626739
143762831
112474672
574267590
692914114
121439342
863720831
581279127
630036612
905326929
291102478
604392737
553195547
642565270
362417225
304160728
107254615
2...

output:

walk 569346615
walk 699217894
walk 493716054
walk 214550409
walk 199513556
walk 583980156
walk 588847437
walk 676892775
walk 613127908
walk 826940674
walk 756652881
walk 276470486
walk 636308793
walk 118006770
walk 924160304
walk 114736484
walk 682210731
walk 791758817
walk 662126559
walk 224298300
...

result:

ok OK, guesses=6726

Test #18:

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

input:

629810805
495033036
668110491
164723419
889250863
67469452
208467132
100599475
316491767
55529845
380600807
757925677
542829660
534216101
49505038
15946212
763797786
705909392
870610434
410147606
548516290
596335680
35607499
34153402
731611963
176407629
247288923
825465805
184994284
680100376
823632...

output:

walk 569346615
walk 699217894
walk 493716054
walk 214550409
walk 199513556
walk 583980156
walk 588847437
walk 676892775
walk 613127908
walk 826940674
walk 756652881
walk 276470486
walk 636308793
walk 118006770
walk 924160304
walk 114736484
walk 682210731
walk 791758817
walk 662126559
walk 224298300
...

result:

ok OK, guesses=6698

Test #19:

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

input:

253382216
106039155
66956851
263210045
246705785
169099307
22752906
208030723
130115523
147753754
49858741
35264112
65797167
45435945
40090418
154062571
167825874
193285982
22617062
162754620
216233478
26849751
113112164
51287212
48645561
30190216
235732143
137231731
180353986
147936410
138068250
76...

output:

walk 494576730
walk 130294240
walk 219967198
walk 909487183
walk 427831940
walk 180827298
walk 721600860
walk 902975313
walk 691701405
walk 341988416
walk 974597375
walk 771197169
walk 744502032
walk 121060371
walk 13013098
walk 476878710
walk 345808397
walk 133424282
walk 347380611
walk 70941554
wa...

result:

ok OK, guesses=6707

Test #20:

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

input:

280723915
70461877
293219118
71987357
121916721
33454507
80761333
254479035
209443311
201532547
140116910
331287707
220481719
88165478
55906348
42314482
279732058
324691124
14887900
356933341
69506504
173786407
259656612
354194937
185018718
121183043
284903748
396478389
41096636
325881998
235739218
...

output:

walk 494576730
walk 130294240
walk 219967198
walk 909487183
walk 427831940
walk 180827298
walk 721600860
walk 902975313
walk 691701405
walk 341988416
walk 974597375
walk 771197169
walk 744502032
walk 121060371
walk 13013098
walk 476878710
walk 345808397
walk 133424282
walk 347380611
walk 70941554
wa...

result:

ok OK, guesses=6748

Test #21:

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

input:

77926037
55923143
105541734
34531655
9208626
32478499
4805285
89211452
110254205
53934113
67225612
83267729
68144428
107098285
81497642
56196339
28683191
101491499
41568040
91465937
69593065
24865703
115044350
12665681
6624807
128174690
67000888
7415306
4457735
128692255
87343674
99710435
39279147
2...

output:

walk 494576730
walk 130294240
walk 219967198
walk 909487183
walk 427831940
walk 180827298
walk 721600860
walk 902975313
walk 691701405
walk 341988416
walk 974597375
walk 771197169
walk 744502032
walk 121060371
walk 13013098
walk 476878710
walk 345808397
walk 133424282
walk 347380611
walk 70941554
wa...

result:

ok OK, guesses=6668

Test #22:

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

input:

238981639
264003845
278524311
20718598
169870184
287088186
40375522
66897115
136834645
311154202
267533448
303161678
286138289
59955108
229502208
289161188
92989796
265826402
196115208
104727030
186317818
139617726
228968151
163867283
320941773
87955667
326585956
95769262
20474210
25483507
274653066...

output:

walk 494576730
walk 130294240
walk 219967198
walk 909487183
walk 427831940
walk 180827298
walk 721600860
walk 902975313
walk 691701405
walk 341988416
walk 974597375
walk 771197169
walk 744502032
walk 121060371
walk 13013098
walk 476878710
walk 345808397
walk 133424282
walk 347380611
walk 70941554
wa...

result:

ok OK, guesses=6672

Test #23:

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

input:

88054662
660543828
746539363
217143595
478315308
174172200
726303298
700099581
920025377
693129920
107244471
39049670
893129434
105836427
545936199
731945141
82359248
152975947
556917855
179280565
834322948
160138259
288689360
287029858
86131576
987518436
690750285
594486185
384455526
682853202
3713...

output:

walk 494576730
walk 130294240
walk 219967198
walk 909487183
walk 427831940
walk 180827298
walk 721600860
walk 902975313
walk 691701405
walk 341988416
walk 974597375
walk 771197169
walk 744502032
walk 121060371
walk 13013098
walk 476878710
walk 345808397
walk 133424282
walk 347380611
walk 70941554
wa...

result:

ok OK, guesses=6725

Test #24:

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

input:

433623028
120831422
53522739
930831981
287028787
506186390
259926450
656690724
71071496
875611739
328356349
512613910
360316621
779933346
25917856
310386214
497527199
607389631
302268268
564890597
568558753
614219975
411998332
869325789
882199519
405495543
498294045
390108955
475883681
807020793
499...

output:

walk 356169082
walk 588685936
walk 801691123
walk 932785788
walk 211915958
walk 785435076
walk 534644957
walk 644589014
walk 827887498
walk 125047796
walk 993648111
walk 384733481
walk 760367887
walk 205552567
walk 340690281
walk 647612969
walk 31479060
walk 962396054
walk 69419591
walk 131342436
wa...

result:

ok OK, guesses=6946

Test #25:

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

input:

473857314
660863670
697145317
135039127
49495975
74478822
717836448
529895902
402373907
356852982
22692690
614572296
168843157
69707477
571613466
14901495
7307645
31021996
251857102
606297570
730168864
187956566
29149857
347331573
335442736
535170495
239596780
30778488
129785838
160384913
566067743
...

output:

walk 356169082
walk 588685936
walk 801691123
walk 932785788
walk 211915958
walk 785435076
walk 534644957
walk 644589014
walk 827887498
walk 125047796
walk 993648111
walk 384733481
walk 760367887
walk 205552567
walk 340690281
walk 647612969
walk 31479060
walk 962396054
walk 69419591
walk 131342436
wa...

result:

ok OK, guesses=6724

Test #26:

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

input:

120196086
78716505
74660040
87885479
11733123
57514576
14352177
22480512
74602659
118802866
55713870
15104332
11597401
36436077
68546430
32486162
119451071
113520172
38973653
65769638
110775884
23380300
82974719
18052022
92736539
116980371
84446703
6029179
70874730
100600555
56623905
69137300
111570...

output:

walk 356169082
walk 588685936
walk 801691123
walk 932785788
walk 211915958
walk 785435076
walk 534644957
walk 644589014
walk 827887498
walk 125047796
walk 993648111
walk 384733481
walk 760367887
walk 205552567
walk 340690281
walk 647612969
walk 31479060
walk 962396054
walk 69419591
walk 131342436
wa...

result:

ok OK, guesses=6667

Test #27:

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

input:

221881777
29972023
634603661
591332024
894749742
434885728
493599215
592069614
865066307
276670183
123818359
500342730
828921567
22036589
93018725
861120419
405502729
528056353
793893879
534391315
915772914
507810601
445352025
132887979
468626813
486406818
638637440
203241710
407789637
596109479
403...

output:

walk 356169082
walk 588685936
walk 801691123
walk 932785788
walk 211915958
walk 785435076
walk 534644957
walk 644589014
walk 827887498
walk 125047796
walk 993648111
walk 384733481
walk 760367887
walk 205552567
walk 340690281
walk 647612969
walk 31479060
walk 962396054
walk 69419591
walk 131342436
wa...

result:

ok OK, guesses=7115

Test #28:

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

input:

69627500
193022996
360485605
805993497
303482748
95481039
13063358
592819612
152677367
331546549
774424425
25735314
774281762
818722380
788665544
741267287
548493807
513970396
374160610
770472265
404637361
799922872
834393640
11668582
645078967
618317360
342151105
148760321
642531269
601468452
80608...

output:

walk 474230534
walk 507884938
walk 381318409
walk 999064475
walk 235851855
walk 533607376
walk 803010154
walk 310980047
walk 40753775
walk 957040267
walk 517967034
walk 735682549
walk 866531910
walk 740751938
walk 162131953
walk 984202964
walk 769816202
walk 957330981
walk 518162635
walk 147982763
w...

result:

ok OK, guesses=6720

Test #29:

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

input:

954531872
141791512
941921803
615237279
784745122
983593581
790326440
86158850
582939477
154572996
740242419
665368915
670694554
145231263
992814049
492158618
492633011
290171857
88448546
368201910
903710746
540576295
69504366
346800204
865286575
569517291
152316712
650433506
27840377
674916198
3584...

output:

walk 474230534
walk 507884938
walk 381318409
walk 999064475
walk 235851855
walk 533607376
walk 803010154
walk 310980047
walk 40753775
walk 957040267
walk 517967034
walk 735682549
walk 866531910
walk 740751938
walk 162131953
walk 984202964
walk 769816202
walk 957330981
walk 518162635
walk 147982763
w...

result:

ok OK, guesses=6755

Test #30:

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

input:

274600820
443919670
478371823
17385897
530747925
619761321
707916542
725082237
612978610
288646725
818683662
158618236
14497506
463748302
318528187
641370017
798786553
513335739
605114068
333633318
199606940
673734001
645227266
810388634
558728159
240482513
394231744
643907131
85666135
319651287
692...

output:

walk 474230534
walk 507884938
walk 381318409
walk 999064475
walk 235851855
walk 533607376
walk 803010154
walk 310980047
walk 40753775
walk 957040267
walk 517967034
walk 735682549
walk 866531910
walk 740751938
walk 162131953
walk 984202964
walk 769816202
walk 957330981
walk 518162635
walk 147982763
w...

result:

ok OK, guesses=6691

Test #31:

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

input:

760201500
408847744
790166153
70753240
306605095
840212471
783983931
235725284
276479059
374280632
33008972
768691521
775984737
657497981
819629934
85355510
855171712
94025305
612187940
760170703
682558538
553587881
563661245
565530147
120715335
294470089
367748070
460509848
76914005
276341910
51819...

output:

walk 474230534
walk 507884938
walk 381318409
walk 999064475
walk 235851855
walk 533607376
walk 803010154
walk 310980047
walk 40753775
walk 957040267
walk 517967034
walk 735682549
walk 866531910
walk 740751938
walk 162131953
walk 984202964
walk 769816202
walk 957330981
walk 518162635
walk 147982763
w...

result:

ok OK, guesses=6762

Test #32:

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

input:

660844464
609952547
785942787
247304416
881218268
105812047
103159718
167335935
377161350
326987988
174544896
940017174
531944609
719254480
736420355
677459923
927617538
156888638
895561378
806534326
144552215
672122836
467613783
552740937
722182900
234771872
217828604
950335851
854660013
166557110
...

output:

walk 27817460
walk 180952595
walk 264950542
walk 253882393
walk 674645290
walk 457070720
walk 935410840
walk 657632860
walk 292296321
walk 316011387
walk 784354557
walk 131955657
walk 703775582
walk 16137104
walk 432481636
walk 153056234
walk 453328949
walk 757289909
walk 234504971
walk 21259401
wal...

result:

ok OK, guesses=6712

Test #33:

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

input:

27817461
208770056
473720598
727602991
453889956
910960676
898013191
607287726
899584047
267237109
103233341
235188998
938964580
6743359
439224995
592281229
97251853
854541762
140688408
161947809
200853608
462534922
74319787
828538564
621516492
94995848
459338765
388725133
112252385
396176419
900507...

output:

walk 27817460
walk 180952595
walk 264950542
walk 253882393
walk 674645290
walk 457070720
walk 935410840
walk 657632860
walk 292296321
walk 316011387
walk 784354557
walk 131955657
walk 703775582
walk 16137104
walk 432481636
walk 153056234
walk 453328949
walk 757289909
walk 234504971
walk 21259401
wal...

result:

ok OK, guesses=6887

Test #34:

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

input:

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

output:

walk 27817460
walk 180952595
walk 264950542
walk 253882393
walk 674645290
walk 457070720
walk 935410840
walk 657632860
walk 292296321
walk 316011387
walk 784354557
walk 131955657
walk 703775582
walk 16137104
walk 432481636
walk 153056234
walk 453328949
walk 757289909
walk 234504971
walk 21259401
wal...

result:

ok OK, guesses=3336

Test #35:

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

input:

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

output:

walk 27817460
walk 180952595
walk 264950542
walk 253882393
walk 674645290
walk 457070720
walk 935410840
walk 657632860
walk 292296321
walk 316011387
walk 784354557
walk 131955657
walk 703775582
walk 16137104
walk 432481636
walk 153056234
walk 453328949
walk 757289909
walk 234504971
walk 21259401
wal...

result:

ok OK, guesses=3337

Test #36:

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

input:

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

output:

walk 27817460
walk 180952595
walk 264950542
walk 253882393
walk 674645290
walk 457070720
walk 935410840
walk 657632860
walk 292296321
walk 316011387
walk 784354557
walk 131955657
walk 703775582
walk 16137104
walk 432481636
walk 153056234
walk 453328949
walk 757289909
walk 234504971
walk 21259401
wal...

result:

ok OK, guesses=3338

Test #37:

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

input:

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

output:

walk 27817460
walk 180952595
walk 264950542
walk 253882393
walk 674645290
walk 457070720
walk 935410840
walk 657632860
walk 292296321
walk 316011387
walk 784354557
walk 131955657
walk 703775582
walk 16137104
walk 432481636
walk 153056234
walk 453328949
walk 757289909
walk 234504971
walk 21259401
wal...

result:

ok OK, guesses=3339

Test #38:

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

input:

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

output:

walk 27817460
walk 180952595
walk 264950542
walk 253882393
walk 674645290
walk 457070720
walk 935410840
walk 657632860
walk 292296321
walk 316011387
walk 784354557
walk 131955657
walk 703775582
walk 16137104
walk 432481636
walk 153056234
walk 453328949
walk 757289909
walk 234504971
walk 21259401
wal...

result:

ok OK, guesses=3340

Test #39:

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

input:

285
1242
2652
36
2804
1471
498
886
2084
694
820
1651
1686
1393
2697
615
2311
1654
1595
228
2106
1157
693
862
2418
2473
122
1761
10
545
785
2468
2537
2808
740
2552
1611
250
2507
876
2655
235
1548
129
1208
2709
2310
2673
352
786
1411
1762
2626
255
283
856
2008
1714
2025
1226
2713
1081
1618
2838
2602
2...

output:

walk 342518202
walk 863243082
walk 250396818
walk 275838903
walk 26490960
walk 612628491
walk 767032600
walk 823557834
walk 514341564
walk 724424828
walk 594532259
walk 69881832
walk 885787933
walk 950049326
walk 237000757
walk 205554313
walk 747768807
walk 27831074
walk 432002773
walk 330636731
wal...

result:

ok OK, guesses=6334

Test #40:

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

input:

157
994
228
1334
829
138
1717
542
1500
1433
1681
1544
657
86
1030
1012
1604
1389
1017
1149
1726
762
1395
1577
1270
912
1876
807
426
88
779
870
202
504
394
977
898
1975
342
517
1116
141
1383
1922
1434
539
146
157
401
618
1521
566
942
644
1227
1699
184
204
823
1528
1491
343
547
1387
1768
1207
402
643
...

output:

walk 342518202
walk 863243082
walk 250396818
walk 275838903
walk 26490960
walk 612628491
walk 767032600
walk 823557834
walk 514341564
walk 724424828
walk 594532259
walk 69881832
walk 885787933
walk 950049326
walk 237000757
walk 205554313
walk 747768807
walk 27831074
walk 432002773
walk 330636731
wal...

result:

ok OK, guesses=5334

Test #41:

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

input:

954
3774
1350
2210
314
3640
2070
683
12
3997
979
1833
1572
947
514
3084
1763
1521
1687
2406
63
2322
2477
1301
1135
3215
1736
2978
193
3068
1718
550
1427
3531
1593
2607
2048
1906
2575
2045
1726
1290
3121
3535
646
2524
2710
954
1965
2495
474
2522
515
3351
2740
2892
1302
3242
558
1310
1376
2099
739
11
...

output:

walk 342518202
walk 863243082
walk 250396818
walk 275838903
walk 26490960
walk 612628491
walk 767032600
walk 823557834
walk 514341564
walk 724424828
walk 594532259
walk 69881832
walk 885787933
walk 950049326
walk 237000757
walk 205554313
walk 747768807
walk 27831074
walk 432002773
walk 330636731
wal...

result:

ok OK, guesses=6667

Test #42:

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

input:

5516
5017
4635
4927
3106
4223
1868
951
2589
4403
5337
4177
1031
2882
6465
3913
5114
5044
923
5217
5531
5273
1241
4307
625
5867
4315
5974
4159
4885
5448
2765
6286
368
980
2723
812
3921
4274
4233
2690
5916
129
344
4101
2975
5007
5799
4767
2290
2541
6224
1775
1668
2235
397
1384
6488
2519
1106
730
4878
...

output:

walk 342518202
walk 863243082
walk 250396818
walk 275838903
walk 26490960
walk 612628491
walk 767032600
walk 823557834
walk 514341564
walk 724424828
walk 594532259
walk 69881832
walk 885787933
walk 950049326
walk 237000757
walk 205554313
walk 747768807
walk 27831074
walk 432002773
walk 330636731
wal...

result:

ok OK, guesses=6667

Test #43:

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

input:

6665
5122
3364
1122
765
5294
4527
5823
4040
5193
3144
1004
3318
1852
696
1864
1299
5038
4724
1731
791
61
4021
3002
4444
174
2080
5299
1171
562
4388
571
4247
238
1205
1940
6229
4849
2834
6431
298
2794
5535
6481
3315
47
2279
2494
571
1960
4137
4869
4217
5158
1156
5307
2220
2488
5556
6636
3271
2768
532...

output:

walk 342518202
walk 863243082
walk 250396818
walk 275838903
walk 26490960
walk 612628491
walk 767032600
walk 823557834
walk 514341564
walk 724424828
walk 594532259
walk 69881832
walk 885787933
walk 950049326
walk 237000757
walk 205554313
walk 747768807
walk 27831074
walk 432002773
walk 330636731
wal...

result:

ok OK, guesses=6667

Test #44:

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

input:

1749487
3298765
1349980
306527
4048548
4009472
8228293
1568007
3625798
5275139
8754918
4696742
5615176
3542096
3675875
5608240
1916166
6439192
6683255
1780935
2613674
6090307
2475851
7085910
2718450
7760219
7272880
6801695
6861433
3892965
2798706
4457265
3481128
579532
4203481
2872003
6090869
659579...

output:

walk 454705135
walk 100711258
walk 854492377
walk 898961054
walk 481312498
walk 612527783
walk 992334628
walk 267259873
walk 217741264
walk 734858322
walk 326103287
walk 92879001
walk 33181052
walk 279546276
walk 396088934
walk 934236480
walk 172179573
walk 263980636
walk 318059349
walk 276409345
wa...

result:

ok OK, guesses=6668

Test #45:

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

input:

2405479
774159
10642178
2608867
9352180
10572377
9859854
2091052
7369567
7941386
5809804
499066
10684131
7865754
7841996
3726078
7613716
394192
6071324
2364663
1652518
6367891
9306642
5887910
7505246
216470
8982650
6564584
3739536
169737
7649971
9725330
8026378
11049593
2109625
2186916
6433692
73490...

output:

walk 454705135
walk 100711258
walk 854492377
walk 898961054
walk 481312498
walk 612527783
walk 992334628
walk 267259873
walk 217741264
walk 734858322
walk 326103287
walk 92879001
walk 33181052
walk 279546276
walk 396088934
walk 934236480
walk 172179573
walk 263980636
walk 318059349
walk 276409345
wa...

result:

ok OK, guesses=6670

Test #46:

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

input:

2023338
13353492
10110642
7547983
163948
11921968
1342579
13797592
3783968
8410253
11350903
12404827
11147455
1179022
12640283
15329647
10961616
18353570
16969570
18707581
8734931
17507005
3331663
18645825
13226013
7819567
16873518
18453172
1857428
6797147
2205450
15828246
8676452
13192638
2682411
1...

output:

walk 454705135
walk 100711258
walk 854492377
walk 898961054
walk 481312498
walk 612527783
walk 992334628
walk 267259873
walk 217741264
walk 734858322
walk 326103287
walk 92879001
walk 33181052
walk 279546276
walk 396088934
walk 934236480
walk 172179573
walk 263980636
walk 318059349
walk 276409345
wa...

result:

ok OK, guesses=6667

Test #47:

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

input:

52828
19779
585175
808791
252550
142109
514142
800241
510366
536637
212381
219344
524017
820903
679546
709519
132281
325336
243435
415885
686378
89600
488074
218355
722973
553848
559483
820821
394491
589855
783976
34995
655066
573615
9810
720486
2539
379465
90848
385983
662086
668890
541691
225466
2...

output:

walk 454705135
walk 100711258
walk 854492377
walk 898961054
walk 481312498
walk 612527783
walk 992334628
walk 267259873
walk 217741264
walk 734858322
walk 326103287
walk 92879001
walk 33181052
walk 279546276
walk 396088934
walk 934236480
walk 172179573
walk 263980636
walk 318059349
walk 276409345
wa...

result:

ok OK, guesses=6667

Test #48:

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

input:

16958299
37013417
51437172
42837186
34162399
9514886
19638979
53661964
7402706
32663279
18230247
15613318
55305698
25907543
13426058
8990796
41786967
42380877
40278841
52420088
27970802
51454478
26074232
5193204
36595369
55295268
58405824
44413803
14860493
27950636
41396123
21063069
12491321
1461050...

output:

walk 635125537
walk 389209653
walk 310209758
walk 240552570
walk 466384380
walk 166973009
walk 2490976
walk 566352366
walk 267612114
walk 321365445
walk 90228688
walk 46208807
walk 651453214
walk 454077205
walk 795387304
walk 118318154
walk 303074128
walk 948139353
walk 264841052
walk 125659296
walk...

result:

ok OK, guesses=6667

Test #49:

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

input:

8607408
78640198
183700746
61491470
200019831
235710222
109773814
109436879
79554433
16685111
79393128
135694814
211083815
220484094
223470790
139275266
235101304
142442352
185580027
43430712
76173166
157208172
117737781
148642116
66291566
161424583
124959810
236963170
120533788
91720372
130871148
6...

output:

walk 635125537
walk 389209653
walk 310209758
walk 240552570
walk 466384380
walk 166973009
walk 2490976
walk 566352366
walk 267612114
walk 321365445
walk 90228688
walk 46208807
walk 651453214
walk 454077205
walk 795387304
walk 118318154
walk 303074128
walk 948139353
walk 264841052
walk 125659296
walk...

result:

ok OK, guesses=6669

Test #50:

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

input:

122581431
197042444
283536343
368809519
150516012
454181604
66832552
352494711
240014051
373691950
420862634
400259111
455661950
511470929
63958447
262003044
106254664
449566316
350487057
378164861
86010166
395311372
300138476
72664386
431218605
95150813
81953032
46650217
468702891
227818633
1462862...

output:

walk 635125537
walk 389209653
walk 310209758
walk 240552570
walk 466384380
walk 166973009
walk 2490976
walk 566352366
walk 267612114
walk 321365445
walk 90228688
walk 46208807
walk 651453214
walk 454077205
walk 795387304
walk 118318154
walk 303074128
walk 948139353
walk 264841052
walk 125659296
walk...

result:

ok OK, guesses=6722

Test #51:

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

input:

635125538
100756956
410966714
651519284
194325429
361298438
363789414
6563545
274175659
595541104
685769792
731978599
459853578
913930783
785739852
904058006
283553899
308115017
572956069
698615365
687832144
739613046
597833666
339873630
608800569
687392558
292914638
212708326
232735232
415588858
70...

output:

walk 635125537
walk 389209653
walk 310209758
walk 240552570
walk 466384380
walk 166973009
walk 2490976
walk 566352366
walk 267612114
walk 321365445
walk 90228688
walk 46208807
walk 651453214
walk 454077205
walk 795387304
walk 118318154
walk 303074128
walk 948139353
walk 264841052
walk 125659296
walk...

result:

ok OK, guesses=6745

Test #52:

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

input:

34176533
167847462
115966341
12420430
101490435
173911134
121674849
61766802
27423472
55185535
153799169
19025911
73808612
8005912
87701837
10936326
15464132
25009357
23707629
127828859
149362400
164118312
54373479
60015297
63479736
188751049
120773485
178162846
100420184
182242480
78734021
31827821...

output:

walk 118134108
walk 133670929
walk 721152051
walk 89712382
walk 89070005
walk 845453871
walk 334280301
walk 713125125
walk 545431549
walk 994053528
walk 98613634
walk 58485035
walk 634557580
walk 707230472
walk 852729097
walk 309751075
walk 197786099
walk 782578397
walk 964989737
walk 683896109
walk...

result:

ok OK, guesses=6667

Test #53:

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

input:

44192231
77553946
209116660
61778238
178474991
583017
171745119
40376545
54397756
89793830
236201335
100658096
227481305
83567439
231361799
152103625
175331416
33254064
102468390
229826186
171830249
214847237
119488110
148750908
201973469
99049079
204701649
182810431
176387292
66739658
169493782
208...

output:

walk 118134108
walk 133670929
walk 721152051
walk 89712382
walk 89070005
walk 845453871
walk 334280301
walk 713125125
walk 545431549
walk 994053528
walk 98613634
walk 58485035
walk 634557580
walk 707230472
walk 852729097
walk 309751075
walk 197786099
walk 782578397
walk 964989737
walk 683896109
walk...

result:

ok OK, guesses=6675