QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#380810#6394. Turn on the LightHuangHanShengAC ✓2ms3728kbC++17481b2024-04-07 12:47:472024-04-07 12:47:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3724kb

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

10
1
2
3
4
5
6
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
! 9

result:

ok Correct position at 9

Test #3:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

9
1
2
3
4
5
6
7
7

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
! 8

result:

ok Correct position at 8

Test #4:

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

input:

8
1
2
3
4
5
6
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
! 7

result:

ok Correct position at 7

Test #5:

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

input:

7
1
2
3
4
5
5

output:

? 1
? 2
? 3
? 4
? 5
? 6
! 6

result:

ok Correct position at 6

Test #6:

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

input:

6
1
2
3
4
5
5

output:

? 1
? 2
? 3
? 4
? 5
? 6
! 6

result:

ok Correct position at 6

Test #7:

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

input:

5
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #8:

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

input:

4
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
22
21
22
23
24
25
26
27
28
29
28
29
30
29
30
30

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500008
? 750004
? 875002
? 937501
? 968751
? 953126
? 945313
? 949219
? 951172
? 952149
? 952637
? 952881
? 953003
? 953064
? 953095
? 953079
? 953087
? 953091
? 953089
? 953090
! 953090

result:

ok Correct position at 953090

Test #13:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
22
21
22
23
24
25
26
27
28
29
28
29
30
29
30
30

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 875001
? 937500
? 968750
? 953125
? 945312
? 949218
? 951171
? 952148
? 952636
? 952880
? 953002
? 953063
? 953094
? 953078
? 953086
? 953090
? 953088
? 953089
! 953089

result:

ok Correct position at 953089

Test #14:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
19
20
19
20
21
22
23
24
25
26
27
26
27
28
27
28
28

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 625005
? 562506
? 593755
? 609380
? 601567
? 605473
? 607426
? 608403
? 608891
? 609135
? 609257
? 609318
? 609349
? 609333
? 609341
? 609345
? 609343
? 609344
! 609344

result:

ok Correct position at 609344

Test #15:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
18
19
20
19
20
21
22
23
24
25
26
27
26
27
28
27
28
28

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500006
? 750002
? 625004
? 562505
? 593754
? 609379
? 601566
? 605472
? 607425
? 608402
? 608890
? 609134
? 609256
? 609317
? 609348
? 609332
? 609340
? 609344
? 609342
? 609343
! 609343

result:

ok Correct position at 609343

Test #16:

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

input:

999996
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
20
21
22
21
22
23
24
25
26
27
28
29
28
29
30
29
30
30

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500006
? 750001
? 874999
? 812500
? 843749
? 859374
? 851561
? 855467
? 857420
? 858397
? 858885
? 859129
? 859251
? 859312
? 859343
? 859327
? 859335
? 859339
? 859337
? 859338
! 859338

result:

ok Correct position at 859338

Test #17:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

999995
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
20
21
22
21
22
23
24
25
26
27
28
29
28
29
30
29
30
30

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500005
? 750000
? 874998
? 812499
? 843748
? 859373
? 851560
? 855466
? 857419
? 858396
? 858884
? 859128
? 859250
? 859311
? 859342
? 859326
? 859334
? 859338
? 859336
? 859337
! 859337

result:

ok Correct position at 859337

Test #18:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

999994
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
20
21
22
21
22
23
24
25
26
27
28
29
28
29
30
29
30
30

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500005
? 750000
? 625002
? 687501
? 718750
? 734375
? 726562
? 730468
? 732421
? 733398
? 733886
? 734130
? 734252
? 734313
? 734344
? 734328
? 734336
? 734340
? 734338
? 734339
! 734339

result:

ok Correct position at 734339

Test #19:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

999993
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
20
21
22
21
22
23
24
25
26
27
28
29
28
29
30
29
30
30

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500004
? 749999
? 625001
? 687500
? 718749
? 734374
? 726561
? 730467
? 732420
? 733397
? 733885
? 734129
? 734251
? 734312
? 734343
? 734327
? 734335
? 734339
? 734337
? 734338
! 734338

result:

ok Correct position at 734338

Test #20:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

999992
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
23
24
25
26
27
28
29
30
31
30
31
32
31
32
32

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500004
? 749998
? 874995
? 937494
? 968743
? 984368
? 976555
? 980461
? 982414
? 983391
? 983879
? 984123
? 984245
? 984306
? 984337
? 984321
? 984329
? 984333
? 984331
? 984332
! 984332

result:

ok Correct position at 984332

Test #21:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

999991
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
23
24
25
26
27
28
29
30
31
30
31
32
31
32
32

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500003
? 749997
? 874994
? 937493
? 968742
? 984367
? 976554
? 980460
? 982413
? 983390
? 983878
? 984122
? 984244
? 984305
? 984336
? 984320
? 984328
? 984332
? 984330
? 984331
! 984331

result:

ok Correct position at 984331

Test #22:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500008
? 250011
? 125013
? 62514
? 31264
? 15639
? 7827
? 3921
? 1968
? 991
? 503
? 259
? 137
? 76
? 45
? 30
? 37
? 41
? 43
! 43

result:

ok Correct position at 43

Test #23:

score: 0
Accepted
time: 1ms
memory: 3576kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 250011
? 125013
? 62514
? 31264
? 15639
? 7827
? 3921
? 1968
? 991
? 503
? 259
? 137
? 76
? 45
? 60
? 52
? 48
? 50
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 250011
? 125013
? 62514
? 31264
? 15639
? 7827
? 3921
? 1968
? 991
? 503
? 259
? 137
? 76
? 45
? 60
? 52
? 48
? 50
? 51
! 51

result:

ok Correct position at 51

Test #25:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500006
? 250010
? 125012
? 62513
? 31264
? 15639
? 7827
? 3921
? 1968
? 991
? 503
? 259
? 137
? 76
? 45
? 60
? 52
? 48
? 50
? 51
! 51

result:

ok Correct position at 51

Test #26:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
30
29
28
29
30
29
30
30

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500008
? 750004
? 875002
? 937501
? 968751
? 984376
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999817
? 999786
? 999771
? 999778
? 999782
? 999780
? 999781
! 999781

result:

ok Correct position at 999781

Test #27:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
33
34
34

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 875001
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999976
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

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

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
33
34
34

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 875001
? 937500
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999975
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

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

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
33
34
34

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500006
? 750002
? 875000
? 937499
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999974
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
29
30
31
30
29
28
27
27

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500008
? 250011
? 375009
? 437508
? 468758
? 484383
? 492195
? 496101
? 498054
? 499031
? 499519
? 499763
? 499885
? 499946
? 499977
? 499961
? 499953
? 499949
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 625005
? 562506
? 531256
? 515631
? 507819
? 503913
? 501960
? 500983
? 500495
? 500251
? 500129
? 500068
? 500098
? 500083
? 500075
? 500071
? 500069
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 625005
? 562506
? 531256
? 515631
? 507819
? 503913
? 501960
? 500983
? 500495
? 500251
? 500129
? 500068
? 500098
? 500083
? 500075
? 500079
? 500077
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
29
30
31
30
31
30
31
31

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500006
? 250010
? 375008
? 437507
? 468756
? 484381
? 492193
? 496099
? 498052
? 499029
? 499517
? 499761
? 499883
? 499944
? 499975
? 499959
? 499967
? 499963
? 499965
! 499965

result:

ok Correct position at 499965

Test #34:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
22
21
22
23
24
23
24
25
26
27
26
27
26
25
24
24

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500008
? 750004
? 875002
? 937501
? 968751
? 953126
? 945313
? 949219
? 951172
? 952149
? 951660
? 951904
? 952026
? 952087
? 952118
? 952102
? 952110
? 952106
? 952104
? 952103
! 952103

result:

ok Correct position at 952103

Test #35:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
22
21
22
23
24
23
24
25
26
27
26
27
26
25
24
24

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 875001
? 937500
? 968750
? 953125
? 945312
? 949218
? 951171
? 952148
? 951659
? 951903
? 952025
? 952086
? 952117
? 952101
? 952109
? 952105
? 952103
? 952102
! 952102

result:

ok Correct position at 952102

Test #36:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 625005
? 562506
? 531256
? 546881
? 539068
? 542974
? 544927
? 545904
? 545415
? 545659
? 545781
? 545842
? 545873
? 545857
? 545865
? 545861
? 545859
? 545858
! 545858

result:

ok Correct position at 545858

Test #37:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500006
? 750002
? 625004
? 562505
? 531255
? 546880
? 539067
? 542973
? 544926
? 545903
? 545414
? 545658
? 545780
? 545841
? 545872
? 545856
? 545864
? 545860
? 545858
? 545857
! 545857

result:

ok Correct position at 545857

Test #38:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500008
? 750004
? 875002
? 937501
? 968751
? 984376
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #39:

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

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 875001
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999992
? 999996
? 999998
? 999999
! 999999

result:

ok Correct position at 999999

Test #40:

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

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500007
? 750003
? 875001
? 937500
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999991
? 999995
? 999997
? 999998
! 999998

result:

ok Correct position at 999998

Test #41:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500006
? 750002
? 875000
? 937499
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999990
? 999994
? 999996
? 999997
! 999997

result:

ok Correct position at 999997

Test #42:

score: 0
Accepted
time: 1ms
memory: 3560kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 500008
? 750004
? 875002
? 937501
? 968751
? 984376
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1