QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#589247#5309. Guess Cycle Lengthlouhao088#AC ✓21ms8084kbC++232.0kb2024-09-25 16:52:402024-09-25 16:52:43

Judging History

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

  • [2024-09-25 16:52:43]
  • 评测
  • 测评结果:AC
  • 用时:21ms
  • 内存:8084kb
  • [2024-09-25 16:52:40]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e6+5,p=1e9;
int l,r, ans;
int n,m,a[maxn],x,mx=0, s[maxn], cnt;
map<int,int>f;
mt19937 rnd(time(0));
int ask(int l,int r){

    int t=(r-l+1);
    int y=rnd()%t+l;
    return y;
}

int lst;
void work(int nb, int mx) {
    lst = ans;
    //cout<<"A"<<" "<<n<<" "<<mx<<endl;
    for (int i = mx; i <= mx + 3000000; i++)
        if (nb % i == 0) {
            printf("walk %lld\n", i); fflush(stdout);
            scanf("%lld", &ans);
            //ans=(ans+i)%n;
            if (ans == lst) {printf("guess %lld ", i); exit(0);}
            lst = ans;
        }
}
signed  main(){
    n=rnd()%p+1;
    int u=1e9,l=1;
    for (int i = 1; i <= 3000; i++){
              
        x=ask(0,u);
        printf("walk %lld\n", x); fflush(stdout);
        cnt++;
        s[cnt] = s[cnt - 1] + x;
         //ans=(ans+x)%n;
        scanf("%lld", &ans);
        mx=max(mx,ans);
        //if(f[ans]){work(s[cnt] - f[ans],mx);return 0;}
        f[ans]=s[cnt];
    }
   
    for (int i = 3001; i <=6000; i++){
              
        x=1000;
        printf("walk %lld\n", x); fflush(stdout);
        cnt++;
        s[cnt] = s[cnt - 1] + x;
         //ans=(ans+x)%n;
        scanf("%lld", &ans);
        mx=max(mx,ans);
        if(f[ans]){work(s[cnt] - f[ans],mx);return 0;}
        f[ans]=s[cnt];
    }
        printf("walk %lld\n", mx); fflush(stdout);
        cnt++;
        s[cnt] = s[cnt - 1] + mx;
         //ans=(ans+mx)%n;
        scanf("%lld", &ans);
        mx=max(mx,ans);
        if(f[ans]){work(s[cnt] - f[ans],mx);return 0;}
        f[ans]=s[cnt];
    for (int i = 6001; i <= 7050; i++){   
        x=1;
        printf("walk %lld\n", x); fflush(stdout);
        cnt++;
        s[cnt] = s[cnt - 1] + x;
         //ans=(ans+x)%n;
        scanf("%lld", &ans);
        mx=max(mx,ans);
        if(f[ans]){work(s[cnt] - f[ans],mx); return 0;}
        f[ans]=s[cnt];
    }
    int x,y;
    return 0;
}

详细

Test #1:

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

input:

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

output:

walk 646035821
walk 927281139
walk 128407215
walk 960254667
walk 223879320
walk 42273193
walk 706439420
walk 981864636
walk 90232478
walk 964142131
walk 559556016
walk 908451985
walk 7984314
walk 787176037
walk 431443840
walk 854518561
walk 411454911
walk 508290108
walk 611977361
walk 829111287
walk...

result:

ok OK, guesses=3002

Test #2:

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

input:

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

output:

walk 646035821
walk 927281139
walk 128407215
walk 960254667
walk 223879320
walk 42273193
walk 706439420
walk 981864636
walk 90232478
walk 964142131
walk 559556016
walk 908451985
walk 7984314
walk 787176037
walk 431443840
walk 854518561
walk 411454911
walk 508290108
walk 611977361
walk 829111287
walk...

result:

ok OK, guesses=3002

Test #3:

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

input:

5822
6961
4176
8843
8163
1356
776
5412
7890
21
6037
8022
2336
8373
2213
774
5685
5793
3154
4441
9193
3754
5976
1413
4549
6166
8376
33
4372
3556
8897
1775
5925
5736
3086
8730
1001
4570
8535
456
9166
9447
9586
152
9608
7122
307
7787
7459
569
8201
678
2384
5899
4381
8576
2104
4646
9171
1039
7661
7920
4...

output:

walk 646035821
walk 927281139
walk 128407215
walk 960254667
walk 223879320
walk 42273193
walk 706439420
walk 981864636
walk 90232478
walk 964142131
walk 559556016
walk 908451985
walk 7984314
walk 787176037
walk 431443840
walk 854518561
walk 411454911
walk 508290108
walk 611977361
walk 829111287
walk...

result:

ok OK, guesses=3006

Test #4:

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

input:

646035822
573316961
701724176
661978843
885858163
928131356
634570776
616435412
706667890
670810021
230366037
138818022
146802336
933978373
365422213
219940774
631395685
139685793
751663154
580774441
692329193
737883754
456605976
864861413
846624549
960296166
786378376
143760033
323854372
798113556
...

output:

walk 646035821
walk 927281139
walk 128407215
walk 960254667
walk 223879320
walk 42273193
walk 706439420
walk 981864636
walk 90232478
walk 964142131
walk 559556016
walk 908451985
walk 7984314
walk 787176037
walk 431443840
walk 854518561
walk 411454911
walk 508290108
walk 611977361
walk 829111287
walk...

result:

ok OK, guesses=6302

Test #5:

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

input:

663761777
41201454
712035886
771443989
461388577
940401984
833825365
82356925
338426550
614353423
804047889
577088622
645364514
549234488
546845494
156343526
389894286
460216398
919731711
708505480
133817379
481819685
335119761
164599188
458799189
280016346
777347609
895438689
21274029
157854293
660...

output:

walk 661841966
walk 377439677
walk 670834432
walk 59408103
walk 689944588
walk 479013407
walk 893423381
walk 248531560
walk 256069625
walk 275926873
walk 189694466
walk 773040733
walk 68275892
walk 903869974
walk 997611006
walk 609498032
walk 233550760
walk 70322112
walk 459515313
walk 788773769
wal...

result:

ok OK, guesses=6015

Test #6:

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

input:

156009983
614661812
510820276
491285507
879553583
76965622
588341059
784547179
57495804
474073325
452475807
231426548
33143432
401526830
188736892
885552556
228557076
513394900
459006301
142076414
751405537
917975699
517541151
772978730
423555907
4781696
216966247
400247407
708282587
317717315
11760...

output:

walk 661841966
walk 377439677
walk 670834432
walk 59408103
walk 689944588
walk 479013407
walk 893423381
walk 248531560
walk 256069625
walk 275926873
walk 189694466
walk 773040733
walk 68275892
walk 903869974
walk 997611006
walk 609498032
walk 233550760
walk 70322112
walk 459515313
walk 788773769
wal...

result:

ok OK, guesses=6426

Test #7:

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

input:

661841967
346492351
710116076
769524179
227722764
938482174
831905555
310056520
48170567
612433613
802128079
575168812
643444704
547314678
544925684
537143383
30387359
228680927
917811901
706585670
288153874
174786832
86803356
528642977
235619552
107156331
775427799
893518879
399977368
536549088
658...

output:

walk 661841966
walk 377439677
walk 670834432
walk 59408103
walk 689944588
walk 479013407
walk 893423381
walk 248531560
walk 256069625
walk 275926873
walk 189694466
walk 773040733
walk 68275892
walk 903869974
walk 997611006
walk 609498032
walk 233550760
walk 70322112
walk 459515313
walk 788773769
wal...

result:

ok OK, guesses=6562

Test #8:

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

input:

55774336
677126462
701521409
110120645
383568871
26016058
254884200
349610887
1754251
718396970
137403388
993522478
819662505
28392173
246692931
560737246
583920721
201270928
496941122
226579242
715306272
797853327
386636849
742688428
34176969
458965647
80289367
762575152
765764720
379363966
5740068...

output:

walk 661841966
walk 377439677
walk 670834432
walk 59408103
walk 689944588
walk 479013407
walk 893423381
walk 248531560
walk 256069625
walk 275926873
walk 189694466
walk 773040733
walk 68275892
walk 903869974
walk 997611006
walk 609498032
walk 233550760
walk 70322112
walk 459515313
walk 788773769
wal...

result:

ok OK, guesses=6633

Test #9:

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

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 661841966
walk 377439677
walk 670834432
walk 59408103
walk 689944588
walk 479013407
walk 893423381
walk 248531560
walk 256069625
walk 275926873
walk 189694466
walk 773040733
walk 68275892
walk 903869974
walk 997611006
walk 609498032
walk 233550760
walk 70322112
walk 459515313
walk 788773769
wal...

result:

ok OK, guesses=3002

Test #10:

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

input:

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

output:

walk 661841966
walk 377439677
walk 670834432
walk 59408103
walk 689944588
walk 479013407
walk 893423381
walk 248531560
walk 256069625
walk 275926873
walk 189694466
walk 773040733
walk 68275892
walk 903869974
walk 997611006
walk 609498032
walk 233550760
walk 70322112
walk 459515313
walk 788773769
wal...

result:

ok OK, guesses=3002

Test #11:

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

input:

219
657
730
180
443
1000
283
624
442
686
702
267
662
944
151
922
928
5
157
836
185
309
454
263
998
239
635
48
43
136
696
884
648
810
937
222
674
893
851
463
80
387
239
411
124
756
336
849
427
943
802
687
913
209
274
553
149
768
42
829
852
919
258
19
267
579
850
788
424
757
367
209
16
190
835
432
862...

output:

walk 272317822
walk 570418950
walk 784203422
walk 36445808
walk 967677935
walk 185877527
walk 926383868
walk 25481532
walk 261629774
walk 576901704
walk 45006640
walk 839913542
walk 652882400
walk 291538350
walk 318415519
walk 55899682
walk 950083509
walk 376005460
walk 326032910
walk 40063858
walk ...

result:

ok OK, guesses=3002

Test #12:

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

input:

2013
700
8718
3394
1757
3724
6519
8326
6645
2882
9371
3788
3920
6672
5821
3836
7871
9363
4650
7060
1470
4879
4411
4029
1511
7380
2822
6513
2229
2111
5471
2252
3112
2407
910
5637
5059
1963
9535
4117
4705
454
2200
1520
500
2821
7944
2250
5266
9800
5898
6748
1393
5621
7151
7266
6583
2844
8861
498
6511
...

output:

walk 272317822
walk 570418950
walk 784203422
walk 36445808
walk 967677935
walk 185877527
walk 926383868
walk 25481532
walk 261629774
walk 576901704
walk 45006640
walk 839913542
walk 652882400
walk 291538350
walk 318415519
walk 55899682
walk 950083509
walk 376005460
walk 326032910
walk 40063858
walk ...

result:

ok OK, guesses=3003

Test #13:

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

input:

45083
54309
67634
33917
75925
71233
20337
9222
53642
52756
98244
17396
54759
72958
81590
13698
74514
83879
20863
28639
88049
80625
6960
10481
14379
14120
88380
51042
3371
96546
31040
91466
38174
24202
87206
71228
39374
94144
55327
62080
78792
17898
97490
9781
47229
25527
5463
25433
9040
29463
40672
...

output:

walk 272317822
walk 570418950
walk 784203422
walk 36445808
walk 967677935
walk 185877527
walk 926383868
walk 25481532
walk 261629774
walk 576901704
walk 45006640
walk 839913542
walk 652882400
walk 291538350
walk 318415519
walk 55899682
walk 950083509
walk 376005460
walk 326032910
walk 40063858
walk ...

result:

ok OK, guesses=3053

Test #14:

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

input:

608611
537612
594316
376771
807252
498284
712047
568533
460666
932270
566206
165385
912997
5091
893425
577999
355634
904382
661965
912723
947584
472517
231713
994619
563124
343558
45825
564221
191986
363238
266594
782927
783294
655741
456498
745574
643858
211628
825479
220255
82266
977984
458360
660...

output:

walk 272317822
walk 570418950
walk 784203422
walk 36445808
walk 967677935
walk 185877527
walk 926383868
walk 25481532
walk 261629774
walk 576901704
walk 45006640
walk 839913542
walk 652882400
walk 291538350
walk 318415519
walk 55899682
walk 950083509
walk 376005460
walk 326032910
walk 40063858
walk ...

result:

ok OK, guesses=3577

Test #15:

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

input:

676975
9590860
8852481
1920647
5473513
4129691
5493516
845646
6082418
2942583
7839192
6172243
1385766
7893484
3662672
238760
680573
5680161
253173
6710771
4009790
4414963
6988008
7334854
4938702
3687010
2845634
4696035
4546396
4520612
2479409
1097221
9556418
6977586
978360
6361560
192899
3587263
102...

output:

walk 272317822
walk 570418950
walk 784203422
walk 36445808
walk 967677935
walk 185877527
walk 926383868
walk 25481532
walk 261629774
walk 576901704
walk 45006640
walk 839913542
walk 652882400
walk 291538350
walk 318415519
walk 55899682
walk 950083509
walk 376005460
walk 326032910
walk 40063858
walk ...

result:

ok OK, guesses=6594

Test #16:

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

input:

10243720
42155456
5484444
36729377
68932307
50411553
23814390
84376271
92301580
66315809
84508557
94670202
92998324
96267454
26610316
54867866
84515066
39865073
27430162
34186425
51829824
41167615
61398303
36929210
27631760
19900138
93954586
7604119
9483344
70090943
1265226
61035233
87589272
3469658...

output:

walk 272317822
walk 570418950
walk 784203422
walk 36445808
walk 967677935
walk 185877527
walk 926383868
walk 25481532
walk 261629774
walk 576901704
walk 45006640
walk 839913542
walk 652882400
walk 291538350
walk 318415519
walk 55899682
walk 950083509
walk 376005460
walk 326032910
walk 40063858
walk ...

result:

ok OK, guesses=6281

Test #17:

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

input:

535290428
442012386
78357349
588741262
883717195
469296531
772343826
610181507
648569217
670880821
116481089
272626394
560930395
227586846
682991381
159554760
23191412
574859306
721077195
477915892
386445280
573723342
129734683
124544494
612990869
392443334
910056656
504201785
479664312
309091694
68...

output:

walk 272317822
walk 570418950
walk 784203422
walk 36445808
walk 967677935
walk 185877527
walk 926383868
walk 25481532
walk 261629774
walk 576901704
walk 45006640
walk 839913542
walk 652882400
walk 291538350
walk 318415519
walk 55899682
walk 950083509
walk 376005460
walk 326032910
walk 40063858
walk ...

result:

ok OK, guesses=6275

Test #18:

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

input:

511315519
628084612
742361227
415076421
238904563
327548408
195168313
92948142
363275726
889978312
239904970
333897551
485054444
78903799
144106758
437806122
190424178
721753663
715300398
847484761
460231135
861944641
746551399
52885266
244538357
94482027
64562180
541599478
78451180
791288490
763419...

output:

walk 388615531
walk 65448373
walk 102189732
walk 369288744
walk 192627391
walk 805867763
walk 431978707
walk 803283945
walk 34595865
walk 838933859
walk 610706707
walk 75521218
walk 409478599
walk 280783312
walk 289648833
walk 381158229
walk 586186156
walk 496788317
walk 873491034
walk 837693832
wal...

result:

ok OK, guesses=6182

Test #19:

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

input:

163427918
108970840
193428646
101958204
267267108
25911367
76600787
147194901
245925996
116965747
79960796
64575406
170495999
42350817
94495501
47261188
117725230
3208938
242352785
20866947
236947616
192701650
265153259
165181463
50760466
18666113
253840057
184143896
60714150
219230138
56595269
7094...

output:

walk 388615531
walk 65448373
walk 102189732
walk 369288744
walk 192627391
walk 805867763
walk 431978707
walk 803283945
walk 34595865
walk 838933859
walk 610706707
walk 75521218
walk 409478599
walk 280783312
walk 289648833
walk 381158229
walk 586186156
walk 496788317
walk 873491034
walk 837693832
wal...

result:

ok OK, guesses=6646

Test #20:

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

input:

346294095
266269412
2657671
136356412
156808147
252227579
62023490
202717212
320660436
56426050
180329434
71710496
360438667
200102388
7985467
152147325
368662976
99797293
61188343
264514012
372448186
171896042
156588540
208580436
193999249
168771067
237819016
263133485
162187671
180582571
72689675
...

output:

walk 388615531
walk 65448373
walk 102189732
walk 369288744
walk 192627391
walk 805867763
walk 431978707
walk 803283945
walk 34595865
walk 838933859
walk 610706707
walk 75521218
walk 409478599
walk 280783312
walk 289648833
walk 381158229
walk 586186156
walk 496788317
walk 873491034
walk 837693832
wal...

result:

ok OK, guesses=6185

Test #21:

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

input:

90766898
58664152
116071761
82772943
49011960
115271658
28903703
136024483
52679906
69983757
106986869
102501362
98888799
38966248
140723000
126662339
126915860
149403765
10076023
105900058
48638144
57179347
75601037
126441255
105919225
128372841
86233473
92151661
42092004
98249346
9585763
124080737...

output:

walk 388615531
walk 65448373
walk 102189732
walk 369288744
walk 192627391
walk 805867763
walk 431978707
walk 803283945
walk 34595865
walk 838933859
walk 610706707
walk 75521218
walk 409478599
walk 280783312
walk 289648833
walk 381158229
walk 586186156
walk 496788317
walk 873491034
walk 837693832
wal...

result:

ok OK, guesses=6553

Test #22:

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

input:

310417643
150281035
151984013
191642797
99802381
42137666
100362101
202137676
20778066
271730581
167194394
310709998
8829810
179955062
29663818
5092851
275260948
176911629
311817912
140328211
282768239
267623733
211531955
168884292
34577876
97755093
247824478
165105691
118497063
70023971
319031348
2...

output:

walk 869490578
walk 623797423
walk 226247705
walk 507219620
walk 318043203
walk 409732377
walk 661640119
walk 654852362
walk 888513391
walk 78583882
walk 820228634
walk 40389096
walk 694917100
walk 868646151
walk 230946848
walk 190985628
walk 308933018
walk 220188572
walk 850835133
walk 297026853
wa...

result:

ok OK, guesses=6714

Test #23:

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

input:

641122336
905537184
862081011
905061587
964271867
114262893
752779978
470182326
693405891
802305805
641030340
452564574
725787092
351358460
433562608
523608088
301283528
297351886
946389930
84575409
43062510
509758489
509519228
187208924
396153369
703765031
393974865
922217808
418268833
692820430
42...

output:

walk 869490578
walk 623797423
walk 226247705
walk 507219620
walk 318043203
walk 409732377
walk 661640119
walk 654852362
walk 888513391
walk 78583882
walk 820228634
walk 40389096
walk 694917100
walk 868646151
walk 230946848
walk 190985628
walk 308933018
walk 220188572
walk 850835133
walk 297026853
wa...

result:

ok OK, guesses=6447

Test #24:

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

input:

919698515
440810002
393539272
188519681
195694331
119723252
723942953
524649380
848782039
193878571
289024924
259452934
629086302
3444823
257572180
364957739
855794925
21720979
350751880
173236146
845148902
960273868
205517715
408396976
290831234
190315835
605445984
818307594
512221493
896835380
642...

output:

walk 869490578
walk 623797423
walk 226247705
walk 507219620
walk 318043203
walk 409732377
walk 661640119
walk 654852362
walk 888513391
walk 78583882
walk 820228634
walk 40389096
walk 694917100
walk 868646151
walk 230946848
walk 190985628
walk 308933018
walk 220188572
walk 850835133
walk 297026853
wa...

result:

ok OK, guesses=6094

Test #25:

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

input:

17982965
227087039
79520699
112379788
460655534
390089208
319294276
226712445
276244668
22170671
419377590
410616652
237699055
269455752
148196606
210356014
737914063
546903242
252517929
224734241
130309564
737037387
238593545
161117235
381401900
702186732
92153041
55362317
49088741
609986321
717278...

output:

walk 869490578
walk 623797423
walk 226247705
walk 507219620
walk 318043203
walk 409732377
walk 661640119
walk 654852362
walk 888513391
walk 78583882
walk 820228634
walk 40389096
walk 694917100
walk 868646151
walk 230946848
walk 190985628
walk 308933018
walk 220188572
walk 850835133
walk 297026853
wa...

result:

ok OK, guesses=6064

Test #26:

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

input:

76430373
41086287
97996749
47575779
1106625
39507439
97541352
78728916
48303209
77597910
48438320
113468699
64038074
26429610
11493464
54726473
12847310
5196141
57932994
93987446
55634653
112157030
18968142
52775287
91167671
81879916
78336845
99645253
99439780
80447064
356435
28500581
32265035
43602...

output:

walk 869490578
walk 623797423
walk 226247705
walk 507219620
walk 318043203
walk 409732377
walk 661640119
walk 654852362
walk 888513391
walk 78583882
walk 820228634
walk 40389096
walk 694917100
walk 868646151
walk 230946848
walk 190985628
walk 308933018
walk 220188572
walk 850835133
walk 297026853
wa...

result:

ok OK, guesses=6527

Test #27:

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

input:

382391370
363784600
610146031
350072370
840862847
850070902
519148815
629626794
243170706
731871422
388160850
729303994
775311337
760752700
425072186
243892631
41850048
839827340
571926775
286631421
765928375
210563462
404589787
270822322
186014484
627016588
426366347
101752920
102103849
409061809
9...

output:

walk 423276800
walk 917650685
walk 126573896
walk 23439779
walk 193484517
walk 938612055
walk 168233738
walk 147081854
walk 729535642
walk 311969546
walk 669786248
walk 953949639
walk 902328333
walk 486073033
walk 19879166
walk 586534840
walk 285289962
walk 509503337
walk 192851965
walk 348061321
wa...

result:

ok OK, guesses=6653

Test #28:

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

input:

301446589
242149896
371718329
158972763
429515742
497466931
207021363
628630582
385868224
484767168
248776136
685633648
160122311
586479600
385852571
96772066
692912662
738499081
452504326
172573180
370479982
408901614
812546386
541923657
602989623
557205781
450330715
99628346
810504443
434481709
79...

output:

walk 423276800
walk 917650685
walk 126573896
walk 23439779
walk 193484517
walk 938612055
walk 168233738
walk 147081854
walk 729535642
walk 311969546
walk 669786248
walk 953949639
walk 902328333
walk 486073033
walk 19879166
walk 586534840
walk 285289962
walk 509503337
walk 192851965
walk 348061321
wa...

result:

ok OK, guesses=6380

Test #29:

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

input:

935470931
188129084
75948396
176473876
956722232
715605975
272425869
402495045
89307332
940133030
896404811
317478119
756310449
142746173
560354255
358598773
944555071
106746542
400271035
895000667
757977904
870549019
845086124
55997307
243190148
191640903
889395771
562160844
814630062
857416952
646...

output:

walk 423276800
walk 917650685
walk 126573896
walk 23439779
walk 193484517
walk 938612055
walk 168233738
walk 147081854
walk 729535642
walk 311969546
walk 669786248
walk 953949639
walk 902328333
walk 486073033
walk 19879166
walk 586534840
walk 285289962
walk 509503337
walk 192851965
walk 348061321
wa...

result:

ok OK, guesses=6184

Test #30:

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

input:

330338264
43619184
679379059
377790747
43251375
370089289
336554866
319726481
550660089
156345967
381227296
416198952
307352393
265857870
67827332
226643193
639944582
171706815
647981353
750539450
622618087
573513658
148689299
110608723
310880076
768666840
712306215
392224919
382892351
594820215
769...

output:

walk 423276800
walk 917650685
walk 126573896
walk 23439779
walk 193484517
walk 938612055
walk 168233738
walk 147081854
walk 729535642
walk 311969546
walk 669786248
walk 953949639
walk 902328333
walk 486073033
walk 19879166
walk 586534840
walk 285289962
walk 509503337
walk 192851965
walk 348061321
wa...

result:

ok OK, guesses=6417

Test #31:

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

input:

709247766
767659757
34994959
58434738
251919255
331292616
499526354
646608208
516905156
828874702
639422256
734133201
777222840
404057179
423936345
151232491
436522453
86787096
279639061
627700382
353004272
137100825
584220865
206731846
523867438
366899128
148993223
533662076
619985150
798608540
550...

output:

walk 423276800
walk 917650685
walk 126573896
walk 23439779
walk 193484517
walk 938612055
walk 168233738
walk 147081854
walk 729535642
walk 311969546
walk 669786248
walk 953949639
walk 902328333
walk 486073033
walk 19879166
walk 586534840
walk 285289962
walk 509503337
walk 192851965
walk 348061321
wa...

result:

ok OK, guesses=6471

Test #32:

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

input:

627729067
214969349
279127039
647301040
296369560
895725957
976917898
407715018
582904229
717627964
813538118
149875961
354030420
411651149
457034256
204821903
327085385
125029748
405965843
121057533
674528268
221131002
624486133
644456445
135220036
644418252
209561930
16039654
139599677
357588518
1...

output:

walk 574931892
walk 673318741
walk 379034573
walk 374517030
walk 374664624
walk 521081
walk 97813045
walk 32559221
walk 988691870
walk 772804958
walk 403183192
walk 808481568
walk 221577064
walk 377543987
walk 942946591
walk 294962867
walk 465150933
walk 261065103
walk 618340161
walk 301945957
walk ...

result:

ok OK, guesses=6618

Test #33:

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

input:

574931893
299892309
678926882
105085587
479750211
480271292
578084337
610643558
650977103
475423736
878606928
738730171
11948910
389492897
384081163
679044030
195836638
456901741
126883577
428829534
361844122
580203688
622732814
929859082
640762701
272075631
509654489
766738132
466219326
549510150
4...

output:

walk 574931892
walk 673318741
walk 379034573
walk 374517030
walk 374664624
walk 521081
walk 97813045
walk 32559221
walk 988691870
walk 772804958
walk 403183192
walk 808481568
walk 221577064
walk 377543987
walk 942946591
walk 294962867
walk 465150933
walk 261065103
walk 618340161
walk 301945957
walk ...

result:

ok OK, guesses=6593

Test #34:

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

input:

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

output:

walk 574931892
walk 673318741
walk 379034573
walk 374517030
walk 374664624
walk 521081
walk 97813045
walk 32559221
walk 988691870
walk 772804958
walk 403183192
walk 808481568
walk 221577064
walk 377543987
walk 942946591
walk 294962867
walk 465150933
walk 261065103
walk 618340161
walk 301945957
walk ...

result:

ok OK, guesses=3002

Test #35:

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

input:

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

output:

walk 574931892
walk 673318741
walk 379034573
walk 374517030
walk 374664624
walk 521081
walk 97813045
walk 32559221
walk 988691870
walk 772804958
walk 403183192
walk 808481568
walk 221577064
walk 377543987
walk 942946591
walk 294962867
walk 465150933
walk 261065103
walk 618340161
walk 301945957
walk ...

result:

ok OK, guesses=3002

Test #36:

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

input:

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

output:

walk 574931892
walk 673318741
walk 379034573
walk 374517030
walk 374664624
walk 521081
walk 97813045
walk 32559221
walk 988691870
walk 772804958
walk 403183192
walk 808481568
walk 221577064
walk 377543987
walk 942946591
walk 294962867
walk 465150933
walk 261065103
walk 618340161
walk 301945957
walk ...

result:

ok OK, guesses=3002

Test #37:

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

input:

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

output:

walk 574931892
walk 673318741
walk 379034573
walk 374517030
walk 374664624
walk 521081
walk 97813045
walk 32559221
walk 988691870
walk 772804958
walk 403183192
walk 808481568
walk 221577064
walk 377543987
walk 942946591
walk 294962867
walk 465150933
walk 261065103
walk 618340161
walk 301945957
walk ...

result:

ok OK, guesses=3002

Test #38:

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

input:

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

output:

walk 574931892
walk 673318741
walk 379034573
walk 374517030
walk 374664624
walk 521081
walk 97813045
walk 32559221
walk 988691870
walk 772804958
walk 403183192
walk 808481568
walk 221577064
walk 377543987
walk 942946591
walk 294962867
walk 465150933
walk 261065103
walk 618340161
walk 301945957
walk ...

result:

ok OK, guesses=3002

Test #39:

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

input:

2344
2059
270
1021
352
1491
556
2218
496
1363
1067
1752
41
1896
1561
1674
1530
251
1384
2406
258
455
833
1027
2525
2915
641
2140
1175
14
608
849
1127
70
2188
1679
1363
1229
1777
2695
363
2478
1724
1327
1749
2183
2951
1900
1083
566
518
2453
2308
111
1852
914
731
879
1427
999
2134
349
219
741
1108
217...

output:

walk 589184189
walk 323306541
walk 85391262
walk 45363499
walk 130503985
walk 950421581
walk 462471986
walk 215389899
walk 772930677
walk 879167566
walk 821230160
walk 812579922
walk 524002085
walk 625391719
walk 727632174
walk 581375700
walk 687829117
walk 679332884
walk 247591040
walk 803558947
wa...

result:

ok OK, guesses=3002

Test #40:

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

input:

908
1020
187
198
401
246
1609
160
945
944
1200
1697
1696
1803
1374
1698
1541
653
511
969
438
1364
1329
1860
1652
603
835
1058
327
897
1790
981
1518
1502
1461
1305
518
567
10
848
757
1216
1299
1266
253
1712
738
1933
1777
943
1820
514
68
1018
233
1317
77
480
1876
630
1923
1703
566
931
1000
1466
210
56...

output:

walk 589184189
walk 323306541
walk 85391262
walk 45363499
walk 130503985
walk 950421581
walk 462471986
walk 215389899
walk 772930677
walk 879167566
walk 821230160
walk 812579922
walk 524002085
walk 625391719
walk 727632174
walk 581375700
walk 687829117
walk 679332884
walk 247591040
walk 803558947
wa...

result:

ok OK, guesses=3002

Test #41:

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

input:

2618
2655
2706
3973
822
1128
3187
3040
586
3732
669
2697
3153
2517
1662
2715
2924
469
2963
1033
2891
633
3508
3957
1875
234
1612
981
620
358
1471
1868
431
2705
672
67
1570
2068
1579
3675
2717
2835
3625
873
237
2199
3865
2328
605
3803
571
2596
2128
1772
1946
2369
2821
828
3295
2469
2810
2255
2522
182...

output:

walk 589184189
walk 323306541
walk 85391262
walk 45363499
walk 130503985
walk 950421581
walk 462471986
walk 215389899
walk 772930677
walk 879167566
walk 821230160
walk 812579922
walk 524002085
walk 625391719
walk 727632174
walk 581375700
walk 687829117
walk 679332884
walk 247591040
walk 803558947
wa...

result:

ok OK, guesses=3002

Test #42:

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

input:

3647
5050
829
6559
5567
11
5270
5330
1596
863
2885
626
5525
4228
5788
1138
1135
5254
3363
3011
6137
3546
5772
1234
6341
5501
2892
6090
4291
4551
986
3641
5556
5980
2950
5133
5652
512
3617
1292
1617
2487
5950
5491
2264
3870
3284
6101
5035
3690
1535
3430
3620
3918
3051
772
2276
3065
1097
3667
5779
331...

output:

walk 589184189
walk 323306541
walk 85391262
walk 45363499
walk 130503985
walk 950421581
walk 462471986
walk 215389899
walk 772930677
walk 879167566
walk 821230160
walk 812579922
walk 524002085
walk 625391719
walk 727632174
walk 581375700
walk 687829117
walk 679332884
walk 247591040
walk 803558947
wa...

result:

ok OK, guesses=3002

Test #43:

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

input:

811
549
3295
65
6627
5306
2208
781
3221
1814
364
6473
281
6178
238
3692
4356
5387
4369
3828
1762
5698
5977
1244
4253
4860
2086
4900
5339
2584
4977
992
4437
5480
3891
4172
428
5784
3743
5715
903
5211
3978
2741
4529
6333
6230
4712
6443
4410
4098
5291
592
5615
1398
4220
1295
4646
5473
2032
3499
735
102...

output:

walk 589184189
walk 323306541
walk 85391262
walk 45363499
walk 130503985
walk 950421581
walk 462471986
walk 215389899
walk 772930677
walk 879167566
walk 821230160
walk 812579922
walk 524002085
walk 625391719
walk 727632174
walk 581375700
walk 687829117
walk 679332884
walk 247591040
walk 803558947
wa...

result:

ok OK, guesses=3005

Test #44:

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

input:

373793
6299051
4143875
8613559
7076853
8522285
6006540
3390695
2793888
6422675
6548310
7336587
4072224
145094
1663684
8452119
5779633
853475
1457868
1586254
8693941
769883
8055921
1983518
549345
4070454
4489434
30505
4549213
6390690
1271186
1521356
5762844
3889226
558632
7059785
1908766
4299517
8736...

output:

walk 589184189
walk 323306541
walk 85391262
walk 45363499
walk 130503985
walk 950421581
walk 462471986
walk 215389899
walk 772930677
walk 879167566
walk 821230160
walk 812579922
walk 524002085
walk 625391719
walk 727632174
walk 581375700
walk 687829117
walk 679332884
walk 247591040
walk 803558947
wa...

result:

ok OK, guesses=4498

Test #45:

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

input:

4857986
378934
7109390
9599707
138562
3434786
9766754
185101
7531105
6635377
6106891
2201062
7837750
7246514
5539827
8077343
5910029
3745297
7777656
9584321
1869665
4580236
10390602
5008240
5190054
4823890
1297263
10679438
3952260
6445185
6422880
8838908
709779
10112690
5930228
4635049
3122993
51243...

output:

walk 589184189
walk 323306541
walk 85391262
walk 45363499
walk 130503985
walk 950421581
walk 462471986
walk 215389899
walk 772930677
walk 879167566
walk 821230160
walk 812579922
walk 524002085
walk 625391719
walk 727632174
walk 581375700
walk 687829117
walk 679332884
walk 247591040
walk 803558947
wa...

result:

ok OK, guesses=6364

Test #46:

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

input:

8594516
19180841
1172469
2666669
138710
2399838
15133387
8700408
17944977
15854398
15845099
16962106
10999046
4919749
13304718
13526209
1682239
13939393
3079374
3784010
1600643
486960
3094063
720335
14310746
18303376
5158778
4004980
1679700
17339808
5663027
12044755
18444779
203953
15046979
15575840...

output:

walk 589184189
walk 323306541
walk 85391262
walk 45363499
walk 130503985
walk 950421581
walk 462471986
walk 215389899
walk 772930677
walk 879167566
walk 821230160
walk 812579922
walk 524002085
walk 625391719
walk 727632174
walk 581375700
walk 687829117
walk 679332884
walk 247591040
walk 803558947
wa...

result:

ok OK, guesses=4785

Test #47:

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

input:

239548
509867
177475
732493
722615
252987
646437
533741
274187
628078
510070
469694
435238
39169
173889
357653
322605
459840
610293
724410
736514
761273
757792
389065
746220
830712
579151
669623
659632
80315
444942
225141
322959
645924
525841
453199
707771
481833
563021
584801
60593
468047
77435
146...

output:

walk 343433328
walk 252974009
walk 366039889
walk 454412765
walk 978556176
walk 478953065
walk 490773210
walk 648459583
walk 25805700
walk 579957198
walk 61200501
walk 88103442
walk 87268154
walk 690650841
walk 818552785
walk 920535167
walk 793302594
walk 771126129
walk 414285626
walk 782307393
walk...

result:

ok OK, guesses=3030

Test #48:

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

input:

8157758
15882079
27856114
41572579
12693404
7600197
7066021
361537
31982558
31355899
18567448
728813
37309878
17912174
56578729
48781115
25765770
21913890
26164164
898873
12987153
1235407
40581363
24366842
10606071
35899325
30459078
5946470
48561418
28312991
21052161
2031134
5840811
51922180
4844669...

output:

walk 343433328
walk 252974009
walk 366039889
walk 454412765
walk 978556176
walk 478953065
walk 490773210
walk 648459583
walk 25805700
walk 579957198
walk 61200501
walk 88103442
walk 87268154
walk 690650841
walk 818552785
walk 920535167
walk 793302594
walk 771126129
walk 414285626
walk 782307393
walk...

result:

ok OK, guesses=6366

Test #49:

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

input:

109083589
226597972
141776014
145352823
161371155
139057505
192077848
24540308
93928110
203292318
111337224
13146582
72889716
213941929
168417612
96479822
18422780
57981272
76120205
221838199
233981789
84033257
178239776
178673806
64128035
134941638
144686926
5855629
75074600
122982205
87997548
2063...

output:

walk 343433328
walk 252974009
walk 366039889
walk 454412765
walk 978556176
walk 478953065
walk 490773210
walk 648459583
walk 25805700
walk 579957198
walk 61200501
walk 88103442
walk 87268154
walk 690650841
walk 818552785
walk 920535167
walk 793302594
walk 771126129
walk 414285626
walk 782307393
walk...

result:

ok OK, guesses=6909

Test #50:

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

input:

257046440
76272234
453524107
352491547
462486307
141893263
435184741
424309552
201386254
43677249
438602990
192477134
481729153
501676160
467694354
362188893
493571323
262971159
310644464
70505663
457784910
447552788
10652355
317580132
232619026
484287487
17219951
195623211
1730960
406104277
3981432...

output:

walk 343433328
walk 252974009
walk 366039889
walk 454412765
walk 978556176
walk 478953065
walk 490773210
walk 648459583
walk 25805700
walk 579957198
walk 61200501
walk 88103442
walk 87268154
walk 690650841
walk 818552785
walk 920535167
walk 793302594
walk 771126129
walk 414285626
walk 782307393
walk...

result:

ok OK, guesses=6838

Test #51:

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

input:

343433329
596407338
38868992
493281757
548259698
103634528
594407738
319289086
345094786
1473749
62674250
150777692
238045846
5118452
823671237
820628169
690352528
537900422
28607813
810915206
122316255
547179461
592456725
199940112
473185815
557764690
103297729
57488902
122179714
189787938
35895292...

output:

walk 343433328
walk 252974009
walk 366039889
walk 454412765
walk 978556176
walk 478953065
walk 490773210
walk 648459583
walk 25805700
walk 579957198
walk 61200501
walk 88103442
walk 87268154
walk 690650841
walk 818552785
walk 920535167
walk 793302594
walk 771126129
walk 414285626
walk 782307393
walk...

result:

ok OK, guesses=6344

Test #52:

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

input:

104378848
14041070
63428034
29084078
148880451
81675302
27380944
142523195
2278435
10228644
147110326
168514303
46710047
189175484
89722106
86546828
187692703
19934048
1585242
121479179
35627577
73289681
80022423
132193494
75424918
11201194
185752751
186391555
24510446
101697460
40546253
119666363
1...

output:

walk 961369595
walk 296178808
walk 629161843
walk 545430923
walk 119796373
walk 319311437
walk 138963935
walk 115142251
walk 632788412
walk 201208502
walk 330139975
walk 21403977
walk 457970623
walk 335723730
walk 480321501
walk 383341308
walk 101145875
walk 991791103
walk 947942659
walk 313152230
w...

result:

ok OK, guesses=6045

Test #53:

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

input:

77613277
177006777
219343148
211514707
216436604
11864441
145551298
50126210
232117985
27252531
90916074
30597088
177010877
29371518
169328737
116697800
18158078
185217923
156777863
176352451
182102837
122808067
226091534
156754857
8467248
132589814
188307265
184523957
154593505
141298952
231299899
...

output:

walk 961369595
walk 296178808
walk 629161843
walk 545430923
walk 119796373
walk 319311437
walk 138963935
walk 115142251
walk 632788412
walk 201208502
walk 330139975
walk 21403977
walk 457970623
walk 335723730
walk 480321501
walk 383341308
walk 101145875
walk 991791103
walk 947942659
walk 313152230
w...

result:

ok OK, guesses=6701