QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#107202#6394. Turn on the LightZhaoZiLongAC ✓4ms1884kbC++11693b2023-05-20 15:54:282023-05-20 15:54:32

详细

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
4
3
3

output:

? 1
? 2
? 6
? 7
? 9
? 8
! 8

result:

ok Correct position at 8

Test #3:

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

input:

9
1
2
3
4
5
5

output:

? 1
? 2
? 6
? 7
? 8
? 9
! 9

result:

ok Correct position at 9

Test #4:

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

input:

8
1
2
3
4
5
5

output:

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

result:

ok Correct position at 8

Test #5:

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

input:

7
1
2
3
3

output:

? 1
? 2
? 5
? 6
! 6

result:

ok Correct position at 6

Test #6:

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

input:

6
1
2
3
3

output:

? 1
? 2
? 4
? 5
! 5

result:

ok Correct position at 5

Test #7:

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

input:

5
1
2
3
3

output:

? 1
? 2
? 4
? 5
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

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

output:

? 1
? 2
? 500001
? 500002
? 750001
? 750002
? 875001
? 875002
? 937501
? 937502
? 968751
? 968752
? 984376
? 984377
? 992189
? 984378
? 988283
? 988284
? 990236
? 990237
? 991213
? 990238
? 990725
? 990726
? 990969
? 990970
? 991091
? 991092
? 991152
? 991153
? 991183
? 991184
? 991198
? 991199
? 99...

result:

ok Correct position at 991202

Test #13:

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

input:

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

output:

? 1
? 2
? 500001
? 500002
? 750001
? 750002
? 875001
? 750003
? 812502
? 750004
? 781253
? 750005
? 765629
? 765630
? 773441
? 773442
? 777347
? 777348
? 779300
? 779301
? 780277
? 779302
? 779789
? 779790
? 780033
? 780034
? 780155
? 780156
? 780216
? 780217
? 780247
? 780248
? 780262
? 780263
? 78...

result:

ok Correct position at 780266

Test #14:

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

input:

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

output:

? 1
? 2
? 500000
? 500001
? 750000
? 750001
? 875000
? 750002
? 812501
? 750003
? 781252
? 750004
? 765628
? 765629
? 773440
? 773441
? 777346
? 777347
? 779299
? 779300
? 780276
? 779301
? 779788
? 779789
? 780032
? 780033
? 780154
? 780155
? 780215
? 780216
? 780246
? 780247
? 780261
? 780262
? 78...

result:

ok Correct position at 780265

Test #15:

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

input:

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

output:

? 1
? 2
? 500000
? 500001
? 749999
? 750000
? 874999
? 750001
? 812500
? 750002
? 781251
? 750003
? 765627
? 765628
? 773439
? 773440
? 777345
? 777346
? 779298
? 779299
? 780275
? 779300
? 779787
? 779788
? 780031
? 780032
? 780153
? 780154
? 780214
? 780215
? 780245
? 780246
? 780260
? 780261
? 78...

result:

ok Correct position at 780264

Test #16:

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

input:

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

output:

? 1
? 2
? 499999
? 500000
? 749998
? 749999
? 874998
? 750000
? 812499
? 750001
? 781250
? 750002
? 765626
? 765627
? 773438
? 773439
? 777344
? 777345
? 779297
? 779298
? 780274
? 779299
? 779786
? 779787
? 780030
? 780031
? 780152
? 780153
? 780213
? 780214
? 780244
? 780245
? 780259
? 780260
? 78...

result:

ok Correct position at 780263

Test #17:

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

input:

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

output:

? 1
? 2
? 499999
? 500000
? 749998
? 749999
? 874997
? 874998
? 937497
? 874999
? 906248
? 875000
? 890624
? 890625
? 898436
? 898437
? 902342
? 902343
? 904295
? 904296
? 905272
? 904297
? 904784
? 904785
? 905028
? 905029
? 905150
? 905151
? 905211
? 905212
? 905242
? 905243
? 905257
? 905258
? 90...

result:

ok Correct position at 905261

Test #18:

score: 0
Accepted
time: 4ms
memory: 1764kb

input:

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

output:

? 1
? 2
? 499998
? 499999
? 749997
? 749998
? 874996
? 874997
? 937496
? 874998
? 906247
? 874999
? 890623
? 890624
? 898435
? 898436
? 902341
? 902342
? 904294
? 904295
? 905271
? 904296
? 904783
? 904784
? 905027
? 905028
? 905149
? 905150
? 905210
? 905211
? 905241
? 905242
? 905256
? 905257
? 90...

result:

ok Correct position at 905260

Test #19:

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

input:

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

output:

? 1
? 2
? 499998
? 499999
? 749996
? 749997
? 874995
? 874996
? 937495
? 874997
? 906246
? 874998
? 890622
? 890623
? 898434
? 898435
? 902340
? 902341
? 904293
? 904294
? 905270
? 904295
? 904782
? 904783
? 905026
? 905027
? 905148
? 905149
? 905209
? 905210
? 905240
? 905241
? 905255
? 905256
? 90...

result:

ok Correct position at 905259

Test #20:

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

input:

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

output:

? 1
? 2
? 499997
? 499998
? 749995
? 749996
? 874994
? 874995
? 937494
? 874996
? 906245
? 874997
? 890621
? 890622
? 898433
? 898434
? 902339
? 902340
? 904292
? 904293
? 905269
? 904294
? 904781
? 904782
? 905025
? 905026
? 905147
? 905148
? 905208
? 905209
? 905239
? 905240
? 905254
? 905255
? 90...

result:

ok Correct position at 905258

Test #21:

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

input:

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

output:

? 1
? 2
? 499997
? 499998
? 749995
? 749996
? 874994
? 749997
? 812495
? 812496
? 843745
? 812497
? 828121
? 828122
? 835933
? 835934
? 839839
? 839840
? 841792
? 841793
? 842769
? 841794
? 842281
? 842282
? 842525
? 842526
? 842647
? 842648
? 842708
? 842709
? 842739
? 842740
? 842754
? 842755
? 84...

result:

ok Correct position at 842758

Test #22:

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

input:

1000000
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
3
4
5
6
7
7

output:

? 1
? 2
? 500001
? 3
? 250002
? 4
? 125003
? 5
? 62504
? 6
? 31255
? 7
? 15631
? 8
? 7819
? 9
? 3914
? 10
? 1962
? 11
? 986
? 12
? 499
? 13
? 256
? 14
? 135
? 15
? 75
? 16
? 45
? 17
? 31
? 32
? 38
? 39
? 42
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

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
3
4
3
4
3
4
5
5

output:

? 1
? 2
? 500001
? 3
? 250002
? 4
? 125003
? 5
? 62504
? 6
? 31255
? 7
? 15631
? 8
? 7819
? 9
? 3914
? 10
? 1962
? 11
? 986
? 12
? 499
? 13
? 256
? 14
? 135
? 15
? 75
? 16
? 45
? 46
? 60
? 47
? 53
? 48
? 50
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

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

output:

? 1
? 2
? 500000
? 3
? 250001
? 4
? 125002
? 5
? 62503
? 6
? 31254
? 7
? 15630
? 8
? 7819
? 9
? 3914
? 10
? 1962
? 11
? 986
? 12
? 499
? 13
? 256
? 14
? 135
? 15
? 75
? 16
? 45
? 46
? 60
? 47
? 53
? 48
? 50
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

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
3
4
3
4
3
4
5
5

output:

? 1
? 2
? 500000
? 3
? 250001
? 4
? 125002
? 5
? 62503
? 6
? 31254
? 7
? 15630
? 8
? 7819
? 9
? 3914
? 10
? 1962
? 11
? 986
? 12
? 499
? 13
? 256
? 14
? 135
? 15
? 75
? 16
? 45
? 46
? 60
? 47
? 53
? 48
? 50
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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

output:

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

result:

ok Correct position at 999781

Test #27:

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

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

output:

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

result:

ok Correct position at 999980

Test #28:

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

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

output:

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

result:

ok Correct position at 999979

Test #29:

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

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

output:

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

result:

ok Correct position at 999978

Test #30:

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

input:

1000000
1
2
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
27
28
27
28
27
28
29
29

output:

? 1
? 2
? 500001
? 3
? 250002
? 250003
? 375002
? 375003
? 437502
? 437503
? 468752
? 468753
? 484377
? 484378
? 492189
? 492190
? 496095
? 496096
? 498048
? 498049
? 499025
? 499026
? 499513
? 499514
? 499757
? 499758
? 499879
? 499880
? 499940
? 499941
? 499971
? 499942
? 499956
? 499943
? 499949
...

result:

ok Correct position at 499947

Test #31:

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

input:

999999
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
5
6
7
8
9
10
9
10
10

output:

? 1
? 2
? 500001
? 500002
? 750001
? 500003
? 625002
? 500004
? 562503
? 500005
? 531254
? 500006
? 515630
? 500007
? 507818
? 500008
? 503913
? 500009
? 501961
? 500010
? 500985
? 500011
? 500498
? 500012
? 500255
? 500013
? 500134
? 500014
? 500074
? 500015
? 500044
? 500045
? 500059
? 500060
? 50...

result:

ok Correct position at 500070

Test #32:

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

input:

999998
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
5
6
5
6
5
5

output:

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

result:

ok Correct position at 500076

Test #33:

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

input:

999997
1
2
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
27
28
29
30
31
32
31
31

output:

? 1
? 2
? 500000
? 3
? 250001
? 250002
? 375001
? 375002
? 437501
? 437502
? 468751
? 468752
? 484376
? 484377
? 492188
? 492189
? 496094
? 496095
? 498047
? 498048
? 499024
? 499025
? 499512
? 499513
? 499756
? 499757
? 499878
? 499879
? 499939
? 499940
? 499970
? 499941
? 499955
? 499956
? 499963
...

result:

ok Correct position at 499965

Test #34:

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

input:

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

output:

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

result:

ok Correct position at 991171

Test #35:

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

input:

999999
1
2
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
17

output:

? 1
? 2
? 500001
? 3
? 250002
? 4
? 125003
? 5
? 62504
? 6
? 31255
? 7
? 15631
? 8
? 7819
? 7820
? 11725
? 11726
? 13678
? 13679
? 14655
? 13680
? 14167
? 14168
? 14411
? 14412
? 14533
? 14534
? 14594
? 14595
? 14625
? 14596
? 14610
? 14611
? 14618
? 14612
? 14615
? 14613
! 14613

result:

ok Correct position at 14613

Test #36:

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

input:

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

output:

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

result:

ok Correct position at 514611

Test #37:

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

input:

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

output:

? 1
? 2
? 500000
? 3
? 250001
? 250002
? 375001
? 250003
? 312502
? 250004
? 281253
? 250005
? 265629
? 250006
? 257817
? 257818
? 261723
? 261724
? 263676
? 263677
? 264653
? 263678
? 264165
? 264166
? 264409
? 264410
? 264531
? 264532
? 264592
? 264593
? 264623
? 264594
? 264608
? 264609
? 264616
...

result:

ok Correct position at 264611

Test #38:

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

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
? 500001
? 500002
? 750001
? 750002
? 875001
? 875002
? 937501
? 937502
? 968751
? 968752
? 984376
? 984377
? 992189
? 992190
? 996095
? 996096
? 998048
? 998049
? 999025
? 999026
? 999513
? 999514
? 999757
? 999758
? 999879
? 999880
? 999940
? 999941
? 999971
? 999972
? 999986
? 999987
? 99...

result:

ok Correct position at 1000000

Test #39:

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

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

result:

ok Correct position at 999999

Test #40:

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

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
? 500000
? 500001
? 750000
? 750001
? 875000
? 875001
? 937500
? 937501
? 968750
? 968751
? 984375
? 984376
? 992187
? 992188
? 996093
? 996094
? 998046
? 998047
? 999023
? 999024
? 999511
? 999512
? 999755
? 999756
? 999877
? 999878
? 999938
? 999939
? 999969
? 999970
? 999984
? 999985
? 99...

result:

ok Correct position at 999998

Test #41:

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

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
? 500000
? 500001
? 749999
? 750000
? 874999
? 875000
? 937499
? 937500
? 968749
? 968750
? 984374
? 984375
? 992186
? 992187
? 996092
? 996093
? 998045
? 998046
? 999022
? 999023
? 999510
? 999511
? 999754
? 999755
? 999876
? 999877
? 999937
? 999938
? 999968
? 999969
? 999983
? 999984
? 99...

result:

ok Correct position at 999997

Test #42:

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

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
? 500001
? 500002
? 750001
? 750002
? 875001
? 875002
? 937501
? 937502
? 968751
? 968752
? 984376
? 984377
? 992189
? 992190
? 996095
? 996096
? 998048
? 998049
? 999025
? 999026
? 999513
? 999514
? 999757
? 999758
? 999879
? 999880
? 999940
? 999941
? 999971
? 999972
? 999986
? 999987
? 99...

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1