QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#380805#6394. Turn on the LightGuanYunchangAC ✓2ms3728kbC++171.2kb2024-04-07 12:39:362024-04-07 12:39:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
0

output:

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

result:

ok Correct position at 3

Test #3:

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

input:

9
1
2
3
4
5

output:

? 1
? 5
? 7
? 6
? 8
! 9

result:

ok Correct position at 9

Test #4:

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

input:

8
1
0
1
1

output:

? 1
? 5
? 3
? 2
! 2

result:

ok Correct position at 2

Test #5:

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

input:

7
1
2
3
4
4

output:

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

result:

ok Correct position at 7

Test #6:

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

input:

6
1
0
1
1

output:

? 1
? 4
? 3
? 2
! 2

result:

ok Correct position at 2

Test #7:

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

input:

5
1
2
3

output:

? 1
? 3
? 4
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

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:

? 1
? 500001
? 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: 3652kb

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:

? 1
? 500000
? 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: 3632kb

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:

? 1
? 500000
? 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: 1ms
memory: 3708kb

input:

999997
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:

? 1
? 499999
? 749998
? 500000
? 874998
? 749999
? 937498
? 874999
? 906249
? 875000
? 890625
? 875001
? 882813
? 875002
? 886719
? 882814
? 884767
? 882815
? 883791
? 882816
? 884279
? 883792
? 884036
? 883793
? 883915
? 883794
? 883855
? 883795
? 883825
? 883796
? 883840
? 883826
? 883848
? 883841...

result:

ok Correct position at 883843

Test #16:

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

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:

? 1
? 499999
? 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: 1ms
memory: 3640kb

input:

999995
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:

? 1
? 499998
? 749997
? 499999
? 874996
? 749998
? 937496
? 874997
? 906247
? 874998
? 890623
? 874999
? 882811
? 875000
? 886717
? 882812
? 884765
? 882813
? 883789
? 882814
? 884277
? 883790
? 884034
? 883791
? 883913
? 883792
? 883853
? 883793
? 883823
? 883794
? 883838
? 883824
? 883846
? 883839...

result:

ok Correct position at 883841

Test #18:

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

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:

? 1
? 499998
? 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: 3724kb

input:

999993
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:

? 1
? 499997
? 749995
? 499998
? 874994
? 749996
? 937494
? 874995
? 906245
? 874996
? 890621
? 874997
? 882809
? 874998
? 886715
? 882810
? 884763
? 882811
? 883787
? 882812
? 884275
? 883788
? 884032
? 883789
? 883911
? 883790
? 883851
? 883791
? 883821
? 883792
? 883836
? 883822
? 883844
? 883837...

result:

ok Correct position at 883839

Test #20:

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

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:

? 1
? 499997
? 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: 1ms
memory: 3636kb

input:

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

output:

? 1
? 499996
? 749994
? 499997
? 874993
? 749995
? 937492
? 874994
? 968742
? 937493
? 953118
? 937494
? 945306
? 937495
? 949212
? 945307
? 947260
? 945308
? 946284
? 945309
? 946772
? 946285
? 946529
? 946286
? 946408
? 946287
? 946348
? 946288
? 946318
? 946289
? 946333
? 946319
? 946341
? 946334...

result:

ok Correct position at 946336

Test #22:

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

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:

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

output:

? 1
? 500000
? 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: 0ms
memory: 3724kb

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:

? 1
? 500000
? 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: 3632kb

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:

? 1
? 499999
? 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: 3640kb

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
26

output:

? 1
? 500001
? 750001
? 500002
? 875001
? 750002
? 937501
? 875002
? 968751
? 937502
? 984376
? 968752
? 992188
? 984377
? 996094
? 992189
? 998047
? 996095
? 999024
? 998048
? 999512
? 999025
? 999756
? 999513
? 999878
? 999757
? 999818
? 999758
? 999788
? 999759
? 999774
? 999760
? 999781
! 999781

result:

ok Correct position at 999781

Test #27:

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

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
32

output:

? 1
? 500000
? 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 999980

Test #28:

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

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
32

output:

? 1
? 500000
? 749999
? 500001
? 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 999979

Test #29:

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

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
32

output:

? 1
? 499999
? 749998
? 500000
? 874998
? 749999
? 937498
? 874999
? 968748
? 937499
? 984373
? 968749
? 992185
? 984374
? 996091
? 992186
? 998044
? 996092
? 999021
? 998045
? 999509
? 999022
? 999753
? 999510
? 999875
? 999754
? 999936
? 999876
? 999967
? 999937
? 999982
? 999968
? 999975
? 999969...

result:

ok Correct position at 999978

Test #30:

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

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:

? 1
? 500001
? 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: 3636kb

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:

? 1
? 500000
? 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: 3692kb

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:

? 1
? 500000
? 749999
? 500001
? 625000
? 500002
? 562501
? 500003
? 531252
? 500004
? 515628
? 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: 1ms
memory: 3696kb

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:

? 1
? 499999
? 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: 3720kb

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:

? 1
? 500001
? 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: 3620kb

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:

? 1
? 500000
? 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: 3572kb

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:

? 1
? 500000
? 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: 1ms
memory: 3636kb

input:

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

output:

? 1
? 499999
? 749998
? 500000
? 874998
? 749999
? 812499
? 750000
? 781250
? 750001
? 765626
? 750002
? 757814
? 750003
? 753909
? 750004
? 751957
? 750005
? 750981
? 750006
? 750494
? 750007
? 750251
? 750008
? 750130
? 750009
? 750070
? 750010
? 750040
? 750011
? 750026
? 750012
? 750019
? 750013...

result:

ok Correct position at 750014

Test #38:

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

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
? 500001
? 750001
? 500002
? 875001
? 750002
? 937501
? 875002
? 968751
? 937502
? 984376
? 968752
? 992188
? 984377
? 996094
? 992189
? 998047
? 996095
? 999024
? 998048
? 999512
? 999025
? 999756
? 999513
? 999878
? 999757
? 999939
? 999879
? 999970
? 999940
? 999985
? 999971
? 999993
? 999986...

result:

ok Correct position at 1000000

Test #39:

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

output:

? 1
? 500000
? 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
? 999992
? 999985...

result:

ok Correct position at 999999

Test #40:

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

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
? 500000
? 749999
? 500001
? 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
? 999991
? 999984...

result:

ok Correct position at 999998

Test #41:

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

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
? 499999
? 749998
? 500000
? 874998
? 749999
? 937498
? 874999
? 968748
? 937499
? 984373
? 968749
? 992185
? 984374
? 996091
? 992186
? 998044
? 996092
? 999021
? 998045
? 999509
? 999022
? 999753
? 999510
? 999875
? 999754
? 999936
? 999876
? 999967
? 999937
? 999982
? 999968
? 999990
? 999983...

result:

ok Correct position at 999997

Test #42:

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
38
38

output:

? 1
? 500001
? 750001
? 500002
? 875001
? 750002
? 937501
? 875002
? 968751
? 937502
? 984376
? 968752
? 992188
? 984377
? 996094
? 992189
? 998047
? 996095
? 999024
? 998048
? 999512
? 999025
? 999756
? 999513
? 999878
? 999757
? 999939
? 999879
? 999970
? 999940
? 999985
? 999971
? 999993
? 999986...

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1