QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#515838#6394. Turn on the LightHuangHanShengAC ✓1ms3708kbC++20710b2024-08-12 09:41:322024-08-12 09:41:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
0
1

output:

? 3
? 2
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0

output:

? 10
? 5
? 9
? 7
! 8

result:

ok Correct position at 8

Test #3:

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

input:

9
1
2
3
2

output:

? 9
? 5
? 4
? 2
! 3

result:

ok Correct position at 3

Test #4:

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

input:

8
1
0
1
1

output:

? 8
? 4
? 7
? 6
! 6

result:

ok Correct position at 6

Test #5:

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

input:

7
1
2
3
3

output:

? 7
? 4
? 3
? 2
! 2

result:

ok Correct position at 2

Test #6:

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

input:

6
1
0
1
1

output:

? 6
? 3
? 5
? 4
! 4

result:

ok Correct position at 4

Test #7:

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

input:

5
1
2
3
3

output:

? 5
? 3
? 2
? 1
! 1

result:

ok Correct position at 1

Test #8:

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

input:

4
1
1

output:

? 4
? 2
! 2

result:

ok Correct position at 2

Test #9:

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

input:

3
1
1

output:

? 3
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 2
? 1
! 1

result:

ok Correct position at 1

Test #11:

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

input:

1

output:

! 1

result:

ok Correct position at 1

Test #12:

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

input:

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

output:

? 1000000
? 500000
? 999999
? 750000
? 749999
? 625000
? 624999
? 562500
? 562499
? 531250
? 531249
? 515625
? 515624
? 507812
? 507811
? 503906
? 503905
? 501953
? 501952
? 500976
? 501951
? 501464
? 501463
? 501220
? 501219
? 501098
? 501097
? 501037
? 501036
? 501006
? 501005
? 500991
? 500990
? ...

result:

ok Correct position at 500985

Test #13:

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

input:

999999
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
32
32
31

output:

? 999999
? 500000
? 499999
? 250000
? 249999
? 125000
? 124999
? 62500
? 62499
? 31250
? 31249
? 15625
? 15624
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 1951
? 1464
? 1463
? 1220
? 1219
? 1098
? 1097
? 1037
? 1036
? 1006
? 1005
? 991
? 990
? 983
? 989
? 986
? 985
? 984
! 985

result:

ok Correct position at 985

Test #14:

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

input:

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

output:

? 999998
? 499999
? 999997
? 749998
? 999996
? 874997
? 999995
? 937496
? 999994
? 968745
? 968744
? 953120
? 968743
? 960932
? 960931
? 957026
? 957025
? 955073
? 955072
? 954096
? 955071
? 954584
? 954583
? 954340
? 954339
? 954218
? 954217
? 954157
? 954156
? 954126
? 954125
? 954111
? 954110
? 9...

result:

ok Correct position at 954105

Test #15:

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

input:

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

output:

? 999997
? 499999
? 499998
? 249999
? 499997
? 374998
? 499996
? 437497
? 499995
? 468746
? 468745
? 453121
? 468744
? 460933
? 460932
? 457027
? 457026
? 455074
? 455073
? 454097
? 455072
? 454585
? 454584
? 454341
? 454340
? 454219
? 454218
? 454158
? 454157
? 454127
? 454126
? 454112
? 454111
? 4...

result:

ok Correct position at 454106

Test #16:

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

input:

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

output:

? 999996
? 499998
? 999995
? 749997
? 749996
? 624997
? 749995
? 687496
? 749994
? 718745
? 718744
? 703120
? 718743
? 710932
? 710931
? 707026
? 707025
? 705073
? 705072
? 704096
? 705071
? 704584
? 704583
? 704340
? 704339
? 704218
? 704217
? 704157
? 704156
? 704126
? 704125
? 704111
? 704110
? 7...

result:

ok Correct position at 704105

Test #17:

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

input:

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

output:

? 999995
? 499998
? 499997
? 249999
? 249998
? 124999
? 249997
? 187498
? 249996
? 218747
? 218746
? 203122
? 218745
? 210934
? 210933
? 207028
? 207027
? 205075
? 205074
? 204098
? 205073
? 204586
? 204585
? 204342
? 204341
? 204220
? 204219
? 204159
? 204158
? 204128
? 204127
? 204113
? 204112
? 2...

result:

ok Correct position at 204107

Test #18:

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

input:

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

output:

? 999994
? 499997
? 999993
? 749995
? 999992
? 874994
? 874993
? 812494
? 874992
? 843743
? 843742
? 828118
? 843741
? 835930
? 835929
? 832024
? 832023
? 830071
? 830070
? 829094
? 830069
? 829582
? 829581
? 829338
? 829337
? 829216
? 829215
? 829155
? 829154
? 829124
? 829123
? 829109
? 829108
? 8...

result:

ok Correct position at 829103

Test #19:

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

input:

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

output:

? 999993
? 499997
? 499996
? 249998
? 499995
? 374997
? 374996
? 312497
? 374995
? 343746
? 343745
? 328121
? 343744
? 335933
? 335932
? 332027
? 332026
? 330074
? 330073
? 329097
? 330072
? 329585
? 329584
? 329341
? 329340
? 329219
? 329218
? 329158
? 329157
? 329127
? 329126
? 329112
? 329111
? 3...

result:

ok Correct position at 329106

Test #20:

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

input:

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

output:

? 999992
? 499996
? 999991
? 749994
? 749993
? 624995
? 624994
? 562495
? 624993
? 593744
? 593743
? 578119
? 593742
? 585931
? 585930
? 582025
? 582024
? 580072
? 580071
? 579095
? 580070
? 579583
? 579582
? 579339
? 579338
? 579217
? 579216
? 579156
? 579155
? 579125
? 579124
? 579110
? 579109
? 5...

result:

ok Correct position at 579104

Test #21:

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

input:

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

output:

? 999991
? 499996
? 499995
? 249998
? 249997
? 124999
? 124998
? 62499
? 124997
? 93748
? 93747
? 78123
? 93746
? 85935
? 85934
? 82029
? 82028
? 80076
? 80075
? 79099
? 80074
? 79587
? 79586
? 79343
? 79342
? 79221
? 79220
? 79160
? 79159
? 79129
? 79128
? 79114
? 79113
? 79106
? 79112
? 79109
? 79...

result:

ok Correct position at 79108

Test #22:

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

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

output:

? 1000000
? 500000
? 499999
? 250000
? 249999
? 125000
? 124999
? 62500
? 62499
? 31250
? 31249
? 15625
? 15624
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 975
? 488
? 487
? 244
? 243
? 122
? 121
? 61
? 60
? 30
? 59
? 45
? 44
? 37
? 43
? 40
! 43

result:

ok Correct position at 43

Test #23:

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

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

output:

? 999999
? 500000
? 499999
? 250000
? 249999
? 125000
? 124999
? 62500
? 62499
? 31250
? 31249
? 15625
? 15624
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 975
? 488
? 487
? 244
? 243
? 122
? 121
? 61
? 60
? 30
? 59
? 45
? 58
? 52
? 51
? 48
! 51

result:

ok Correct position at 51

Test #24:

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

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

output:

? 999998
? 499999
? 499998
? 249999
? 249998
? 124999
? 124998
? 62499
? 62498
? 31249
? 31248
? 15624
? 15623
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 975
? 488
? 487
? 244
? 243
? 122
? 121
? 61
? 60
? 30
? 59
? 45
? 58
? 52
? 51
? 48
! 51

result:

ok Correct position at 51

Test #25:

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

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

output:

? 999997
? 499999
? 499998
? 249999
? 249998
? 124999
? 124998
? 62499
? 62498
? 31249
? 31248
? 15624
? 15623
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 975
? 488
? 487
? 244
? 243
? 122
? 121
? 61
? 60
? 30
? 59
? 45
? 58
? 52
? 51
? 48
! 51

result:

ok Correct position at 51

Test #26:

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

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
2
3
4
5
4
5
6
7
8
9
8
8
7

output:

? 1000000
? 500000
? 999999
? 750000
? 999998
? 874999
? 999997
? 937498
? 999996
? 968747
? 999995
? 984371
? 999994
? 992183
? 999993
? 996088
? 999992
? 998040
? 999991
? 999016
? 999990
? 999503
? 999989
? 999746
? 999988
? 999867
? 999866
? 999806
? 999805
? 999776
? 999804
? 999790
? 999789
? ...

result:

ok Correct position at 999781

Test #27:

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

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

output:

? 999999
? 500000
? 999998
? 749999
? 999997
? 874998
? 999996
? 937497
? 999995
? 968746
? 999994
? 984370
? 999993
? 992182
? 999992
? 996087
? 999991
? 998039
? 999990
? 999015
? 999989
? 999502
? 999988
? 999745
? 999987
? 999866
? 999986
? 999926
? 999985
? 999956
? 999984
? 999970
? 999983
? 9...

result:

ok Correct position at 999980

Test #28:

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

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

output:

? 999998
? 499999
? 999997
? 749998
? 999996
? 874997
? 999995
? 937496
? 999994
? 968745
? 999993
? 984369
? 999992
? 992181
? 999991
? 996086
? 999990
? 998038
? 999989
? 999014
? 999988
? 999501
? 999987
? 999744
? 999986
? 999865
? 999985
? 999925
? 999984
? 999955
? 999983
? 999969
? 999982
? 9...

result:

ok Correct position at 999979

Test #29:

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

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

output:

? 999997
? 499999
? 999996
? 749998
? 999995
? 874997
? 999994
? 937496
? 999993
? 968745
? 999992
? 984369
? 999991
? 992180
? 999990
? 996085
? 999989
? 998037
? 999988
? 999013
? 999987
? 999500
? 999986
? 999743
? 999985
? 999864
? 999984
? 999924
? 999983
? 999954
? 999982
? 999968
? 999981
? 9...

result:

ok Correct position at 999978

Test #30:

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

input:

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

output:

? 1000000
? 500000
? 499999
? 250000
? 499998
? 374999
? 499997
? 437498
? 499996
? 468747
? 499995
? 484371
? 499994
? 492183
? 499993
? 496088
? 499992
? 498040
? 499991
? 499016
? 499990
? 499503
? 499989
? 499746
? 499988
? 499867
? 499987
? 499927
? 499986
? 499957
? 499956
? 499942
? 499955
? ...

result:

ok Correct position at 499947

Test #31:

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

input:

999999
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
26
27
28
29
28
29
30
30
29

output:

? 999999
? 500000
? 999998
? 749999
? 749998
? 624999
? 624998
? 562499
? 562498
? 531249
? 531248
? 515624
? 515623
? 507812
? 507811
? 503906
? 503905
? 501953
? 501952
? 500976
? 500975
? 500488
? 500487
? 500244
? 500243
? 500122
? 500121
? 500061
? 500120
? 500091
? 500090
? 500076
? 500075
? 5...

result:

ok Correct position at 500070

Test #32:

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

input:

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

output:

? 999998
? 499999
? 999997
? 749998
? 749997
? 624998
? 624997
? 562498
? 562497
? 531248
? 531247
? 515623
? 515622
? 507811
? 507810
? 503905
? 503904
? 501952
? 501951
? 500975
? 500974
? 500487
? 500486
? 500243
? 500242
? 500121
? 500120
? 500060
? 500119
? 500090
? 500089
? 500075
? 500088
? 5...

result:

ok Correct position at 500076

Test #33:

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

input:

999997
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
6
6
5

output:

? 999997
? 499999
? 499998
? 249999
? 499997
? 374998
? 499996
? 437497
? 499995
? 468746
? 499994
? 484370
? 499993
? 492182
? 499992
? 496087
? 499991
? 498039
? 499990
? 499015
? 499989
? 499502
? 499988
? 499745
? 499987
? 499866
? 499986
? 499926
? 499985
? 499956
? 499984
? 499970
? 499969
? 4...

result:

ok Correct position at 499965

Test #34:

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

input:

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

output:

? 1000000
? 500000
? 999999
? 750000
? 749999
? 625000
? 624999
? 562500
? 562499
? 531250
? 531249
? 515625
? 515624
? 507812
? 515623
? 511718
? 511717
? 509765
? 509764
? 508788
? 509763
? 509276
? 509275
? 509032
? 509031
? 508910
? 508909
? 508849
? 508848
? 508818
? 508847
? 508833
? 508832
? ...

result:

ok Correct position at 508830

Test #35:

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

input:

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

output:

? 999999
? 500000
? 499999
? 250000
? 249999
? 125000
? 124999
? 62500
? 62499
? 31250
? 31249
? 15625
? 15624
? 7812
? 15623
? 11718
? 11717
? 9765
? 9764
? 8788
? 9763
? 9276
? 9275
? 9032
? 9031
? 8910
? 8909
? 8849
? 8848
? 8818
? 8847
? 8833
? 8832
? 8825
? 8831
? 8828
? 8830
? 8829
! 8830

result:

ok Correct position at 8830

Test #36:

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

input:

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

output:

? 999998
? 499999
? 999997
? 749998
? 999996
? 874997
? 999995
? 937496
? 999994
? 968745
? 999993
? 984369
? 999992
? 992181
? 992180
? 988275
? 988274
? 986322
? 986321
? 985345
? 986320
? 985833
? 985832
? 985589
? 985588
? 985467
? 985466
? 985406
? 985405
? 985375
? 985404
? 985390
? 985389
? 9...

result:

ok Correct position at 985387

Test #37:

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

input:

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

output:

? 999997
? 499999
? 499998
? 249999
? 499997
? 374998
? 499996
? 437497
? 499995
? 468746
? 499994
? 484370
? 499993
? 492182
? 492181
? 488276
? 488275
? 486323
? 486322
? 485346
? 486321
? 485834
? 485833
? 485590
? 485589
? 485468
? 485467
? 485407
? 485406
? 485376
? 485405
? 485391
? 485390
? 4...

result:

ok Correct position at 485388

Test #38:

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

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
37

output:

? 1000000
? 500000
? 499999
? 250000
? 249999
? 125000
? 124999
? 62500
? 62499
? 31250
? 31249
? 15625
? 15624
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 975
? 488
? 487
? 244
? 243
? 122
? 121
? 61
? 60
? 30
? 29
? 15
? 14
? 7
? 6
? 3
? 2
? 1
! 1

result:

ok Correct position at 1

Test #39:

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

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
37

output:

? 999999
? 500000
? 499999
? 250000
? 249999
? 125000
? 124999
? 62500
? 62499
? 31250
? 31249
? 15625
? 15624
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 975
? 488
? 487
? 244
? 243
? 122
? 121
? 61
? 60
? 30
? 29
? 15
? 14
? 7
? 6
? 3
? 2
? 1
! 1

result:

ok Correct position at 1

Test #40:

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

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
37

output:

? 999998
? 499999
? 499998
? 249999
? 249998
? 124999
? 124998
? 62499
? 62498
? 31249
? 31248
? 15624
? 15623
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 975
? 488
? 487
? 244
? 243
? 122
? 121
? 61
? 60
? 30
? 29
? 15
? 14
? 7
? 6
? 3
? 2
? 1
! 1

result:

ok Correct position at 1

Test #41:

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

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
37

output:

? 999997
? 499999
? 499998
? 249999
? 249998
? 124999
? 124998
? 62499
? 62498
? 31249
? 31248
? 15624
? 15623
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 975
? 488
? 487
? 244
? 243
? 122
? 121
? 61
? 60
? 30
? 29
? 15
? 14
? 7
? 6
? 3
? 2
? 1
! 1

result:

ok Correct position at 1

Test #42:

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

input:

1000000
0
1

output:

? 1000000
? 500000
! 1000000

result:

ok Correct position at 1000000

Test #43:

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
37

output:

? 1000000
? 500000
? 499999
? 250000
? 249999
? 125000
? 124999
? 62500
? 62499
? 31250
? 31249
? 15625
? 15624
? 7812
? 7811
? 3906
? 3905
? 1953
? 1952
? 976
? 975
? 488
? 487
? 244
? 243
? 122
? 121
? 61
? 60
? 30
? 29
? 15
? 14
? 7
? 6
? 3
? 2
? 1
! 1

result:

ok Correct position at 1