QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#114231#6394. Turn on the LightsdoiAC ✓3ms3600kbC++231.1kb2023-06-21 17:21:152023-06-21 17:21:18

詳細信息

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
0

output:

? 3
? 8
? 4
? 6
? 5
! 5

result:

ok Correct position at 5

Test #3:

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

input:

9
1
0
1
0
0

output:

? 2
? 7
? 3
? 5
? 4
! 4

result:

ok Correct position at 4

Test #4:

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

input:

8
1
0
1
0
0

output:

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

result:

ok Correct position at 4

Test #5:

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

input:

7
1
2
3
3

output:

? 2
? 5
? 1
? 6
! 6

result:

ok Correct position at 6

Test #6:

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

input:

6
1
0
1
1

output:

? 2
? 5
? 3
? 4
! 4

result:

ok Correct position at 4

Test #7:

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

input:

5
1
0
1
1

output:

? 1
? 4
? 2
? 3
! 3

result:

ok Correct position at 3

Test #8:

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

input:

4
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

1000000
1
0
1
0
1
0
1
0
1
0
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
24
25
25

output:

? 250000
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 488281
? 511718
? 486328
? 513671
? 485351
? 514648
? 484863
? 515136
? 484619
? 515380
? 484497
? 515502
? 484436
? 515563
? 484405
? 515594
? 484390
? 515609
? 484382
? 515617
? 484378
? 5...

result:

ok Correct position at 515622

Test #13:

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

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
34
35
35

output:

? 250000
? 749999
? 125000
? 874999
? 62500
? 937499
? 31250
? 968749
? 15625
? 984374
? 7812
? 992187
? 3906
? 996093
? 1953
? 998046
? 976
? 999023
? 488
? 999511
? 244
? 999755
? 122
? 999877
? 61
? 999938
? 30
? 999969
? 15
? 999984
? 7
? 999992
? 3
? 999996
? 1
? 999998
? 2
? 999997
! 999997

result:

ok Correct position at 999997

Test #14:

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

input:

999998
1
0
1
0
1
0
1
0
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
26
27
27

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 476562
? 523436
? 472656
? 527342
? 470703
? 529295
? 469726
? 530272
? 469238
? 530760
? 468994
? 531004
? 468872
? 531126
? 468811
? 531187
? 468780
? 531218
? 468765
? 531233
? 468757
? 531241
? 468753
? 5...

result:

ok Correct position at 531246

Test #15:

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

input:

999997
1
0
1
0
1
0
1
0
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
26
27
27

output:

? 249999
? 749998
? 374999
? 624998
? 437499
? 562498
? 468749
? 531248
? 484374
? 515623
? 476561
? 523435
? 472655
? 527341
? 470702
? 529294
? 469725
? 530271
? 469237
? 530759
? 468993
? 531003
? 468871
? 531125
? 468810
? 531186
? 468779
? 531217
? 468764
? 531232
? 468756
? 531240
? 468752
? 5...

result:

ok Correct position at 531245

Test #16:

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

input:

999996
1
0
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
32
33
33

output:

? 249999
? 749997
? 374999
? 624997
? 312499
? 687497
? 281249
? 718747
? 265624
? 734372
? 257811
? 742184
? 253905
? 746090
? 251952
? 748043
? 250975
? 749020
? 250487
? 749508
? 250243
? 749752
? 250121
? 749874
? 250060
? 749935
? 250029
? 749966
? 250014
? 749981
? 250006
? 749989
? 250002
? 7...

result:

ok Correct position at 749994

Test #17:

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

input:

999995
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
34
35
35

output:

? 249999
? 749996
? 124999
? 874996
? 62499
? 937496
? 31249
? 968746
? 15624
? 984371
? 7812
? 992183
? 3906
? 996089
? 1953
? 998042
? 976
? 999019
? 488
? 999507
? 244
? 999751
? 122
? 999873
? 61
? 999934
? 30
? 999965
? 15
? 999980
? 7
? 999988
? 3
? 999992
? 1
? 999994
? 2
? 999993
! 999993

result:

ok Correct position at 999993

Test #18:

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

input:

999994
1
0
1
0
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
31
31

output:

? 249999
? 749996
? 374998
? 624996
? 437498
? 562496
? 406248
? 593746
? 390623
? 609371
? 382810
? 617183
? 378904
? 621089
? 376951
? 623042
? 375974
? 624019
? 375486
? 624507
? 375242
? 624751
? 375120
? 624873
? 375059
? 624934
? 375028
? 624965
? 375013
? 624980
? 375005
? 624988
? 375001
? 6...

result:

ok Correct position at 624993

Test #19:

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

input:

999993
1
0
1
0
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
31
31

output:

? 249998
? 749995
? 374997
? 624995
? 437497
? 562495
? 406247
? 593745
? 390622
? 609370
? 382809
? 617182
? 378903
? 621088
? 376950
? 623041
? 375973
? 624018
? 375485
? 624506
? 375241
? 624750
? 375119
? 624872
? 375058
? 624933
? 375027
? 624964
? 375012
? 624979
? 375004
? 624987
? 375000
? 6...

result:

ok Correct position at 624992

Test #20:

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

input:

999992
1
0
1
0
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
31
31

output:

? 249998
? 749994
? 374997
? 624995
? 437497
? 562495
? 406247
? 593745
? 390622
? 609370
? 382809
? 617182
? 378903
? 621088
? 376950
? 623041
? 375973
? 624018
? 375485
? 624506
? 375241
? 624750
? 375119
? 624872
? 375058
? 624933
? 375027
? 624964
? 375012
? 624979
? 375004
? 624987
? 375000
? 6...

result:

ok Correct position at 624992

Test #21:

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

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
25
26
27
28
29
30
31
32
33
34
35
34
35
35

output:

? 249998
? 749993
? 124999
? 874992
? 62499
? 937492
? 31249
? 968742
? 15624
? 984367
? 7812
? 992179
? 3906
? 996085
? 1953
? 998038
? 976
? 999015
? 488
? 999503
? 244
? 999747
? 122
? 999869
? 61
? 999930
? 30
? 999961
? 15
? 999976
? 7
? 999984
? 3
? 999988
? 1
? 999990
? 2
? 999989
! 999989

result:

ok Correct position at 999989

Test #22:

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

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
25
26
27
28
27
28
27
28
28

output:

? 250000
? 750000
? 125000
? 875000
? 62500
? 937500
? 31250
? 968750
? 15625
? 984375
? 7812
? 992188
? 3906
? 996094
? 1953
? 998047
? 976
? 999024
? 488
? 999512
? 244
? 999756
? 122
? 999878
? 61
? 999939
? 30
? 999970
? 45
? 999954
? 37
? 999962
? 41
? 999958
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

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
25
26
25
26
27
28
27
28
28

output:

? 250000
? 749999
? 125000
? 874999
? 62500
? 937499
? 31250
? 968749
? 15625
? 984374
? 7812
? 992187
? 3906
? 996093
? 1953
? 998046
? 976
? 999023
? 488
? 999511
? 244
? 999755
? 122
? 999877
? 61
? 999938
? 30
? 999969
? 45
? 999953
? 53
? 999945
? 49
? 999949
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

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
25
26
25
26
27
28
27
28
28

output:

? 250000
? 749999
? 125000
? 874999
? 62500
? 937499
? 31250
? 968749
? 15625
? 984374
? 7812
? 992186
? 3906
? 996092
? 1953
? 998045
? 976
? 999022
? 488
? 999510
? 244
? 999754
? 122
? 999876
? 61
? 999937
? 30
? 999968
? 45
? 999952
? 53
? 999944
? 49
? 999948
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

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
25
26
25
26
27
28
27
28
28

output:

? 249999
? 749998
? 124999
? 874998
? 62499
? 937498
? 31249
? 968748
? 15624
? 984373
? 7812
? 992185
? 3906
? 996091
? 1953
? 998044
? 976
? 999021
? 488
? 999509
? 244
? 999753
? 122
? 999875
? 61
? 999936
? 30
? 999967
? 45
? 999951
? 53
? 999943
? 49
? 999947
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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
23
22
23
22
23
24
25
26
27
26
27
28
29
29

output:

? 250000
? 750000
? 125000
? 875000
? 62500
? 937500
? 31250
? 968750
? 15625
? 984375
? 7812
? 992188
? 3906
? 996094
? 1953
? 998047
? 976
? 999024
? 488
? 999512
? 244
? 999756
? 122
? 999878
? 183
? 999817
? 213
? 999786
? 228
? 999771
? 220
? 999778
? 216
? 999782
? 218
? 999780
? 217
? 999781
...

result:

ok Correct position at 999781

Test #27:

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

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
28
29
30
31
31

output:

? 250000
? 749999
? 125000
? 874999
? 62500
? 937499
? 31250
? 968749
? 15625
? 984374
? 7812
? 992187
? 3906
? 996093
? 1953
? 998046
? 976
? 999023
? 488
? 999511
? 244
? 999755
? 122
? 999877
? 61
? 999938
? 30
? 999969
? 15
? 999984
? 22
? 999976
? 18
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

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

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
28
29
30
31
31

output:

? 250000
? 749999
? 125000
? 874999
? 62500
? 937499
? 31250
? 968749
? 15625
? 984374
? 7812
? 992186
? 3906
? 996092
? 1953
? 998045
? 976
? 999022
? 488
? 999510
? 244
? 999754
? 122
? 999876
? 61
? 999937
? 30
? 999968
? 15
? 999983
? 22
? 999975
? 18
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

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

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
28
29
30
31
31

output:

? 249999
? 749998
? 124999
? 874998
? 62499
? 937498
? 31249
? 968748
? 15624
? 984373
? 7812
? 992185
? 3906
? 996091
? 1953
? 998044
? 976
? 999021
? 488
? 999509
? 244
? 999753
? 122
? 999875
? 61
? 999936
? 30
? 999967
? 15
? 999982
? 22
? 999974
? 18
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

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

input:

1000000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
4
3
4
5
6
7
8
8

output:

? 250000
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 496094
? 503906
? 498047
? 501953
? 499024
? 500976
? 499512
? 500488
? 499756
? 500244
? 499878
? 500122
? 499939
? 500061
? 499970
? 500030
? 499954
? 500045
? 499946
? 500053
? 499950
? 5...

result:

ok Correct position at 499947

Test #31:

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

input:

999999
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
4
5
4
5
6
7
7

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 492187
? 507811
? 496093
? 503905
? 498046
? 501952
? 499023
? 500975
? 499511
? 500487
? 499755
? 500243
? 499877
? 500121
? 499938
? 500060
? 499907
? 500090
? 499922
? 500075
? 499930
? 500067
? 499926
? 5...

result:

ok Correct position at 500070

Test #32:

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

input:

999998
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
2
3
4
5
4
5
4
5
5

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 492187
? 507811
? 496093
? 503905
? 498046
? 501952
? 499023
? 500975
? 499511
? 500487
? 499755
? 500243
? 499877
? 500121
? 499938
? 500060
? 499907
? 500090
? 499922
? 500075
? 499914
? 500082
? 499918
? 5...

result:

ok Correct position at 500076

Test #33:

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

input:

999997
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
2
1
2
1
2
3
4
4

output:

? 249999
? 749998
? 374999
? 624998
? 437499
? 562498
? 468749
? 531248
? 484374
? 515623
? 492186
? 507810
? 496092
? 503904
? 498045
? 501951
? 499022
? 500974
? 499510
? 500486
? 499754
? 500242
? 499876
? 500120
? 499937
? 500059
? 499968
? 500028
? 499952
? 500043
? 499960
? 500035
? 499964
? 5...

result:

ok Correct position at 499965

Test #34:

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

input:

1000000
1
0
1
0
1
0
1
0
1
0
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
24
25
25

output:

? 250000
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 488281
? 511718
? 486328
? 513671
? 485351
? 514648
? 484863
? 515136
? 484619
? 515380
? 484497
? 515502
? 484436
? 515563
? 484405
? 515594
? 484390
? 515609
? 484382
? 515617
? 484378
? 5...

result:

ok Correct position at 515622

Test #35:

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

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
34
35
35

output:

? 250000
? 749999
? 125000
? 874999
? 62500
? 937499
? 31250
? 968749
? 15625
? 984374
? 7812
? 992187
? 3906
? 996093
? 1953
? 998046
? 976
? 999023
? 488
? 999511
? 244
? 999755
? 122
? 999877
? 61
? 999938
? 30
? 999969
? 15
? 999984
? 7
? 999992
? 3
? 999996
? 1
? 999998
? 2
? 999997
! 999997

result:

ok Correct position at 999997

Test #36:

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

input:

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

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 492187
? 507811
? 496093
? 503905
? 498046
? 501952
? 499023
? 500975
? 498534
? 501463
? 498290
? 501707
? 498168
? 501829
? 498107
? 501890
? 498076
? 501921
? 498061
? 501936
? 498053
? 501944
? 498049
? 5...

result:

ok Correct position at 501949

Test #37:

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

input:

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

output:

? 249999
? 749998
? 374999
? 624998
? 437499
? 562498
? 468749
? 531248
? 484374
? 515623
? 492186
? 507810
? 496092
? 503904
? 498045
? 501951
? 499022
? 500974
? 498533
? 501462
? 498289
? 501706
? 498167
? 501828
? 498106
? 501889
? 498075
? 501920
? 498060
? 501935
? 498052
? 501943
? 498048
? 5...

result:

ok Correct position at 501948

Test #38:

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

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
36

output:

? 250000
? 750000
? 125000
? 875000
? 62500
? 937500
? 31250
? 968750
? 15625
? 984375
? 7812
? 992188
? 3906
? 996094
? 1953
? 998047
? 976
? 999024
? 488
? 999512
? 244
? 999756
? 122
? 999878
? 61
? 999939
? 30
? 999970
? 15
? 999985
? 7
? 999993
? 3
? 999997
? 1
? 999999
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #39:

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

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
36

output:

? 250000
? 749999
? 125000
? 874999
? 62500
? 937499
? 31250
? 968749
? 15625
? 984374
? 7812
? 992187
? 3906
? 996093
? 1953
? 998046
? 976
? 999023
? 488
? 999511
? 244
? 999755
? 122
? 999877
? 61
? 999938
? 30
? 999969
? 15
? 999984
? 7
? 999992
? 3
? 999996
? 1
? 999998
? 999999
! 999999

result:

ok Correct position at 999999

Test #40:

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

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
36

output:

? 250000
? 749999
? 125000
? 874999
? 62500
? 937499
? 31250
? 968749
? 15625
? 984374
? 7812
? 992186
? 3906
? 996092
? 1953
? 998045
? 976
? 999022
? 488
? 999510
? 244
? 999754
? 122
? 999876
? 61
? 999937
? 30
? 999968
? 15
? 999983
? 7
? 999991
? 3
? 999995
? 1
? 999997
? 999998
! 999998

result:

ok Correct position at 999998

Test #41:

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

input:

999997
1
0
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
34
34

output:

? 249999
? 749998
? 374999
? 624998
? 312499
? 687498
? 281249
? 718748
? 265624
? 734373
? 257811
? 742185
? 253905
? 746091
? 251952
? 748044
? 250975
? 749021
? 250487
? 749509
? 250243
? 749753
? 250121
? 749875
? 250060
? 749936
? 250029
? 749967
? 250014
? 749982
? 250006
? 749990
? 250002
? 7...

result:

ok Correct position at 749997

Test #42:

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

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
36

output:

? 250000
? 750000
? 125000
? 875000
? 62500
? 937500
? 31250
? 968750
? 15625
? 984375
? 7812
? 992188
? 3906
? 996094
? 1953
? 998047
? 976
? 999024
? 488
? 999512
? 244
? 999756
? 122
? 999878
? 61
? 999939
? 30
? 999970
? 15
? 999985
? 7
? 999993
? 3
? 999997
? 1
? 999999
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #43:

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

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
34

output:

? 250000
? 750000
? 125000
? 875000
? 62500
? 937500
? 31250
? 968750
? 15625
? 984375
? 7812
? 992188
? 3906
? 996094
? 1953
? 998047
? 976
? 999024
? 488
? 999512
? 244
? 999756
? 122
? 999878
? 61
? 999939
? 30
? 999970
? 15
? 999985
? 7
? 999993
? 3
? 999997
? 1
! 1

result:

ok Correct position at 1