QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#366962#6394. Turn on the Lightucup-team2243AC ✓1ms3744kbC++14890b2024-03-25 15:16:502024-03-25 15:16:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 2
? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
0

output:

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

result:

ok Correct position at 3

Test #3:

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

input:

9
1
2
1
1

output:

? 5
? 1
? 8
? 6
! 6

result:

ok Correct position at 6

Test #4:

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

input:

8
1
0
1
1

output:

? 5
? 1
? 3
? 2
! 2

result:

ok Correct position at 2

Test #5:

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

input:

7
1
2
3
4
4

output:

? 4
? 1
? 6
? 5
? 7
! 7

result:

ok Correct position at 7

Test #6:

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

input:

6
1
0
1
1

output:

? 4
? 1
? 3
? 2
! 2

result:

ok Correct position at 2

Test #7:

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

input:

5
1
2
2

output:

? 3
? 1
? 5
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
1

output:

? 3
? 1
! 1

result:

ok Correct position at 1

Test #9:

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

input:

3
1
1

output:

? 2
? 1
! 1

result:

ok Correct position at 1

Test #10:

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

input:

2
1
1

output:

? 2
? 1
! 1

result:

ok Correct position at 1

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

1000000
1
0
1
2
3
4
3
4
3
4
3
4
5
6
5
6
5
6
7
8
7
8
7
8
7
8
7
8
9
10
11
12
11
12
11
12
11
11

output:

? 500001
? 1
? 250001
? 2
? 375001
? 250002
? 437501
? 375002
? 406252
? 375003
? 390628
? 375004
? 382816
? 375005
? 386722
? 382817
? 384770
? 382818
? 383794
? 382819
? 384282
? 383795
? 384039
? 383796
? 383918
? 383797
? 383858
? 383798
? 383828
? 383799
? 383843
? 383829
? 383851
? 383844
? 38...

result:

ok Correct position at 383846

Test #13:

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

input:

999999
1
2
3
4
5
6
5
6
5
6
5
6
7
8
7
8
7
8
9
10
9
10
9
10
9
10
9
10
11
12
13
14
13
14
13
14
13
13

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 906251
? 875002
? 890627
? 875003
? 882815
? 875004
? 886721
? 882816
? 884769
? 882817
? 883793
? 882818
? 884281
? 883794
? 884038
? 883795
? 883917
? 883796
? 883857
? 883797
? 883827
? 883798
? 883842
? 883828
? 883850
? 883843...

result:

ok Correct position at 883845

Test #14:

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

input:

999998
1
0
1
0
1
0
1
0
1
2
1
2
3
4
3
4
3
4
5
6
5
6
5
6
5
6
5
6
7
8
9
10
9
10
9
10
9
9

output:

? 500000
? 1
? 250001
? 2
? 125002
? 3
? 62503
? 4
? 31254
? 5
? 46879
? 31255
? 39067
? 31256
? 42973
? 39068
? 41021
? 39069
? 40045
? 39070
? 40533
? 40046
? 40290
? 40047
? 40169
? 40048
? 40109
? 40049
? 40079
? 40050
? 40094
? 40080
? 40102
? 40095
? 40099
? 40096
? 40098
? 40097
! 40097

result:

ok Correct position at 40097

Test #15:

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

input:

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

output:

? 499999
? 1
? 749999
? 500000
? 625000
? 500001
? 562501
? 500002
? 531252
? 500003
? 515628
? 500004
? 507816
? 500005
? 511722
? 507817
? 509770
? 507818
? 508794
? 507819
? 509282
? 508795
? 509039
? 508796
? 508918
? 508797
? 508858
? 508798
? 508828
? 508799
? 508843
? 508829
? 508851
? 508844...

result:

ok Correct position at 508846

Test #16:

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

input:

999996
1
0
1
2
1
2
1
2
1
2
1
2
3
4
3
4
3
4
5
6
5
6
5
6
5
6
5
6
7
8
9
10
9
10
9
10
9
9

output:

? 499999
? 1
? 250000
? 2
? 375000
? 250001
? 312501
? 250002
? 281252
? 250003
? 265628
? 250004
? 257816
? 250005
? 261722
? 257817
? 259770
? 257818
? 258794
? 257819
? 259282
? 258795
? 259039
? 258796
? 258918
? 258797
? 258858
? 258798
? 258828
? 258799
? 258843
? 258829
? 258851
? 258844
? 25...

result:

ok Correct position at 258846

Test #17:

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

input:

999995
1
2
3
4
3
4
3
4
3
4
3
4
5
6
5
6
5
6
7
8
7
8
7
8
7
8
7
8
9
10
11
12
11
12
11
12
11
11

output:

? 499998
? 1
? 749997
? 499999
? 874997
? 749998
? 812498
? 749999
? 781249
? 750000
? 765625
? 750001
? 757813
? 750002
? 761719
? 757814
? 759767
? 757815
? 758791
? 757816
? 759279
? 758792
? 759036
? 758793
? 758915
? 758794
? 758855
? 758795
? 758825
? 758796
? 758840
? 758826
? 758848
? 758841...

result:

ok Correct position at 758843

Test #18:

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

input:

999994
1
0
1
0
1
2
1
2
1
2
1
2
3
4
3
4
3
4
5
6
5
6
5
6
5
6
5
6
7
8
9
10
9
10
9
10
9
9

output:

? 499998
? 1
? 250000
? 2
? 125001
? 3
? 187501
? 125002
? 156252
? 125003
? 140628
? 125004
? 132816
? 125005
? 136722
? 132817
? 134770
? 132818
? 133794
? 132819
? 134282
? 133795
? 134039
? 133796
? 133918
? 133797
? 133858
? 133798
? 133828
? 133799
? 133843
? 133829
? 133851
? 133844
? 133848
...

result:

ok Correct position at 133846

Test #19:

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

input:

999993
1
2
1
2
3
4
3
4
3
4
3
4
5
6
5
6
5
6
7
8
7
8
7
8
7
8
7
8
9
10
11
12
11
12
11
12
11
11

output:

? 499997
? 1
? 749996
? 499998
? 624997
? 499999
? 687497
? 624998
? 656248
? 624999
? 640624
? 625000
? 632812
? 625001
? 636718
? 632813
? 634766
? 632814
? 633790
? 632815
? 634278
? 633791
? 634035
? 633792
? 633914
? 633793
? 633854
? 633794
? 633824
? 633795
? 633839
? 633825
? 633847
? 633840...

result:

ok Correct position at 633842

Test #20:

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

input:

999992
1
0
1
2
3
4
3
4
3
4
3
4
5
6
5
6
5
6
7
8
7
8
7
8
7
8
7
8
9
10
11
12
11
12
11
12
11
11

output:

? 499997
? 1
? 249999
? 2
? 374998
? 250000
? 437498
? 374999
? 406249
? 375000
? 390625
? 375001
? 382813
? 375002
? 386719
? 382814
? 384767
? 382815
? 383791
? 382816
? 384279
? 383792
? 384036
? 383793
? 383915
? 383794
? 383855
? 383795
? 383825
? 383796
? 383840
? 383826
? 383848
? 383841
? 38...

result:

ok Correct position at 383843

Test #21:

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

input:

999991
1
2
3
4
5
6
5
6
5
6
5
6
7
8
7
8
7
8
9
10
9
10
9
10
9
10
9
10
11
12
13
14
13
14
13
14
13
13

output:

? 499996
? 1
? 749994
? 499997
? 874993
? 749995
? 937493
? 874994
? 906244
? 874995
? 890620
? 874996
? 882808
? 874997
? 886714
? 882809
? 884762
? 882810
? 883786
? 882811
? 884274
? 883787
? 884031
? 883788
? 883910
? 883789
? 883850
? 883790
? 883820
? 883791
? 883835
? 883821
? 883843
? 883836...

result:

ok Correct position at 883838

Test #22:

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

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
0
1
0
1
2
3
4
5
6
6

output:

? 500001
? 1
? 250001
? 2
? 125002
? 3
? 62503
? 4
? 31254
? 5
? 15630
? 6
? 7818
? 7
? 3913
? 8
? 1961
? 9
? 985
? 10
? 498
? 11
? 255
? 12
? 134
? 13
? 74
? 14
? 44
? 15
? 30
? 16
? 37
? 31
? 41
? 38
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

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
2
1
2
1
2
3
4
4

output:

? 500000
? 1
? 250001
? 2
? 125002
? 3
? 62503
? 4
? 31254
? 5
? 15630
? 6
? 7818
? 7
? 3913
? 8
? 1961
? 9
? 985
? 10
? 498
? 11
? 255
? 12
? 134
? 13
? 74
? 14
? 44
? 15
? 59
? 45
? 52
? 46
? 49
? 47
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

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
2
1
2
1
2
3
4
4

output:

? 500000
? 1
? 250001
? 2
? 125002
? 3
? 62503
? 4
? 31254
? 5
? 15630
? 6
? 7818
? 7
? 3913
? 8
? 1961
? 9
? 985
? 10
? 498
? 11
? 255
? 12
? 134
? 13
? 74
? 14
? 44
? 15
? 59
? 45
? 52
? 46
? 49
? 47
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

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
2
1
2
1
2
3
4
4

output:

? 499999
? 1
? 250000
? 2
? 125001
? 3
? 62502
? 4
? 31253
? 5
? 15629
? 6
? 7818
? 7
? 3913
? 8
? 1961
? 9
? 985
? 10
? 498
? 11
? 255
? 12
? 134
? 13
? 74
? 14
? 44
? 15
? 59
? 45
? 52
? 46
? 49
? 47
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

output:

? 500001
? 1
? 750001
? 500002
? 875001
? 750002
? 937501
? 875002
? 968751
? 937502
? 984376
? 968752
? 992189
? 984377
? 996095
? 992190
? 998048
? 996096
? 999025
? 998049
? 999513
? 999026
? 999757
? 999514
? 999879
? 999758
? 999819
? 999759
? 999789
? 999760
? 999775
? 999761
? 999782
? 999776...

result:

ok Correct position at 999781

Test #27:

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

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

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992188
? 984376
? 996094
? 992189
? 998047
? 996095
? 999024
? 998048
? 999512
? 999025
? 999756
? 999513
? 999878
? 999757
? 999939
? 999879
? 999970
? 999940
? 999985
? 999971
? 999978
? 999972...

result:

ok Correct position at 999980

Test #28:

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

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

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992187
? 984376
? 996093
? 992188
? 998046
? 996094
? 999023
? 998047
? 999511
? 999024
? 999755
? 999512
? 999877
? 999756
? 999938
? 999878
? 999969
? 999939
? 999984
? 999970
? 999977
? 999971...

result:

ok Correct position at 999979

Test #29:

score: 0
Accepted
time: 0ms
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
29
30
31
32
31
32
31
31

output:

? 499999
? 1
? 749999
? 500000
? 874999
? 750000
? 937499
? 875000
? 968749
? 937500
? 984374
? 968750
? 992186
? 984375
? 996092
? 992187
? 998045
? 996093
? 999022
? 998046
? 999510
? 999023
? 999754
? 999511
? 999876
? 999755
? 999937
? 999877
? 999968
? 999938
? 999983
? 999969
? 999976
? 999970...

result:

ok Correct position at 999978

Test #30:

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

input:

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

output:

? 500001
? 1
? 250001
? 2
? 375001
? 250002
? 437501
? 375002
? 468751
? 437502
? 484376
? 468752
? 492189
? 484377
? 496095
? 492190
? 498048
? 496096
? 499025
? 498049
? 499513
? 499026
? 499757
? 499514
? 499879
? 499758
? 499940
? 499880
? 499971
? 499941
? 499956
? 499942
? 499949
? 499943
? 49...

result:

ok Correct position at 499947

Test #31:

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

input:

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

output:

? 500000
? 1
? 750000
? 500001
? 625001
? 500002
? 562502
? 500003
? 531253
? 500004
? 515629
? 500005
? 507817
? 500006
? 503912
? 500007
? 501960
? 500008
? 500984
? 500009
? 500497
? 500010
? 500254
? 500011
? 500133
? 500012
? 500073
? 500013
? 500043
? 500014
? 500058
? 500044
? 500066
? 500059...

result:

ok Correct position at 500070

Test #32:

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

input:

999998
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
3
4
3
4
3
4
3
3

output:

? 500000
? 1
? 750000
? 500001
? 625001
? 500002
? 562502
? 500003
? 531253
? 500004
? 515629
? 500005
? 507817
? 500006
? 503912
? 500007
? 501960
? 500008
? 500984
? 500009
? 500497
? 500010
? 500254
? 500011
? 500133
? 500012
? 500073
? 500013
? 500103
? 500074
? 500089
? 500075
? 500082
? 500076...

result:

ok Correct position at 500076

Test #33:

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

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

output:

? 499999
? 1
? 250000
? 2
? 375000
? 250001
? 437500
? 375001
? 468750
? 437501
? 484375
? 468751
? 492187
? 484376
? 496093
? 492188
? 498046
? 496094
? 499023
? 498047
? 499511
? 499024
? 499755
? 499512
? 499877
? 499756
? 499938
? 499878
? 499969
? 499939
? 499954
? 499940
? 499962
? 499955
? 49...

result:

ok Correct position at 499965

Test #34:

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

input:

1000000
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1

output:

? 500001
? 1
? 250001
? 2
? 375001
? 250002
? 312502
? 250003
? 281253
? 250004
? 265629
? 250005
? 257817
? 250006
? 253912
? 250007
? 251960
? 250008
? 250984
? 250009
? 250497
? 250010
? 250254
? 250011
? 250133
? 250012
? 250073
? 250013
? 250043
? 250014
? 250029
? 250015
? 250022
? 250016
? 25...

result:

ok Correct position at 250017

Test #35:

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

input:

999999
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1

output:

? 500000
? 1
? 750000
? 500001
? 625001
? 500002
? 562502
? 500003
? 531253
? 500004
? 515629
? 500005
? 507817
? 500006
? 503912
? 500007
? 501960
? 500008
? 500984
? 500009
? 500497
? 500010
? 500254
? 500011
? 500133
? 500012
? 500073
? 500013
? 500043
? 500014
? 500029
? 500015
? 500022
? 500016...

result:

ok Correct position at 500017

Test #36:

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

input:

999998
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1

output:

? 500000
? 1
? 250001
? 2
? 125002
? 3
? 62503
? 4
? 31254
? 5
? 15630
? 6
? 7818
? 7
? 11724
? 7819
? 9772
? 7820
? 8796
? 7821
? 8309
? 7822
? 8066
? 7823
? 7945
? 7824
? 7885
? 7825
? 7855
? 7826
? 7841
? 7827
? 7834
? 7828
? 7831
? 7829
! 7829

result:

ok Correct position at 7829

Test #37:

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

input:

999997
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
1

output:

? 499999
? 1
? 749999
? 500000
? 625000
? 500001
? 562501
? 500002
? 531252
? 500003
? 515628
? 500004
? 507816
? 500005
? 503911
? 500006
? 501959
? 500007
? 500983
? 500008
? 500496
? 500009
? 500253
? 500010
? 500132
? 500011
? 500072
? 500012
? 500042
? 500013
? 500028
? 500014
? 500021
? 500015...

result:

ok Correct position at 500016

Test #38:

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

input:

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

output:

? 500001
? 1
? 750001
? 500002
? 875001
? 750002
? 937501
? 875002
? 968751
? 937502
? 984376
? 968752
? 992189
? 984377
? 988283
? 984378
? 990236
? 988284
? 991213
? 990237
? 990725
? 990238
? 990969
? 990726
? 991091
? 990970
? 991152
? 991092
? 991183
? 991153
? 991168
? 991154
? 991176
? 991169...

result:

ok Correct position at 991172

Test #39:

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

input:

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

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992188
? 984376
? 988282
? 984377
? 990235
? 988283
? 991212
? 990236
? 990724
? 990237
? 990968
? 990725
? 991090
? 990969
? 991151
? 991091
? 991182
? 991152
? 991167
? 991153
? 991175
? 991168...

result:

ok Correct position at 991171

Test #40:

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

input:

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

output:

? 500000
? 1
? 750000
? 500001
? 625001
? 500002
? 562502
? 500003
? 531253
? 500004
? 515629
? 500005
? 507817
? 500006
? 511723
? 507818
? 513676
? 511724
? 514653
? 513677
? 514165
? 513678
? 514409
? 514166
? 514531
? 514410
? 514592
? 514532
? 514623
? 514593
? 514608
? 514594
? 514616
? 514609...

result:

ok Correct position at 514612

Test #41:

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

input:

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

output:

? 499999
? 1
? 749999
? 500000
? 625000
? 500001
? 562501
? 500002
? 531252
? 500003
? 515628
? 500004
? 507816
? 500005
? 511722
? 507817
? 513675
? 511723
? 514652
? 513676
? 514164
? 513677
? 514408
? 514165
? 514530
? 514409
? 514591
? 514531
? 514622
? 514592
? 514607
? 514593
? 514615
? 514608...

result:

ok Correct position at 514611

Test #42:

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
30
31
32
33
34
35
36
36

output:

? 500001
? 1
? 750001
? 500002
? 875001
? 750002
? 937501
? 875002
? 968751
? 937502
? 984376
? 968752
? 992189
? 984377
? 996095
? 992190
? 998048
? 996096
? 999025
? 998049
? 999513
? 999026
? 999757
? 999514
? 999879
? 999758
? 999940
? 999880
? 999971
? 999941
? 999986
? 999972
? 999994
? 999987...

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
1
1

output:

? 500001
? 1
! 1

result:

ok Correct position at 1