QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#104244#6394. Turn on the Light99pts_WA#AC ✓5ms3760kbC++141.8kb2023-05-09 19:27:352023-05-09 19:27:38

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2

output:

? 1
? 2
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
1

output:

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

result:

ok Correct position at 5

Test #3:

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

input:

9
1
2
3
2
1

output:

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

result:

ok Correct position at 7

Test #4:

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

input:

8
1
0
1
0
0

output:

? 1
? 5
? 6
? 3
? 4
! 4

result:

ok Correct position at 4

Test #5:

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

input:

7
1
2
3
3

output:

? 1
? 4
? 5
? 6
! 6

result:

ok Correct position at 6

Test #6:

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

input:

6
1
0
1
0

output:

? 1
? 4
? 5
? 2
! 3

result:

ok Correct position at 3

Test #7:

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

input:

5
1
2
3

output:

? 1
? 3
? 4
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1

output:

? 1
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

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

output:

? 1
? 500001
? 500002
? 250001
? 250002
? 375001
? 375002
? 437501
? 437502
? 468751
? 468752
? 484376
? 484377
? 492189
? 492190
? 496095
? 496096
? 498048
? 498049
? 499025
? 499026
? 498537
? 498538
? 498293
? 498294
? 498171
? 498172
? 498232
? 498233
? 498263
? 498264
? 498278
? 498279
? 498286...

result:

ok Correct position at 498285

Test #13:

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

input:

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

output:

? 1
? 500000
? 500001
? 750000
? 750001
? 875000
? 875001
? 937500
? 937501
? 968750
? 968751
? 984375
? 984376
? 992188
? 992189
? 996094
? 996095
? 998047
? 998048
? 999024
? 999025
? 998536
? 998537
? 998292
? 998293
? 998170
? 998171
? 998231
? 998232
? 998262
? 998263
? 998277
? 998278
? 998285...

result:

ok Correct position at 998284

Test #14:

score: 0
Accepted
time: 5ms
memory: 3512kb

input:

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

output:

? 1
? 500000
? 500001
? 250000
? 250001
? 375000
? 375001
? 437500
? 437501
? 468750
? 468751
? 484375
? 484376
? 492188
? 492189
? 496094
? 496095
? 498047
? 498048
? 499024
? 499025
? 498536
? 498537
? 498292
? 498293
? 498170
? 498171
? 498231
? 498232
? 498262
? 498263
? 498277
? 498278
? 498285...

result:

ok Correct position at 498284

Test #15:

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

input:

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

output:

? 1
? 499999
? 500000
? 749999
? 750000
? 624999
? 625000
? 687499
? 687500
? 718749
? 718750
? 734374
? 734375
? 742187
? 742188
? 746093
? 746094
? 748046
? 748047
? 749023
? 749024
? 748535
? 748536
? 748291
? 748292
? 748169
? 748170
? 748230
? 748231
? 748261
? 748262
? 748276
? 748277
? 748284...

result:

ok Correct position at 748283

Test #16:

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

input:

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

output:

? 1
? 499999
? 500000
? 250000
? 250001
? 375000
? 375001
? 312500
? 312501
? 343750
? 343751
? 359375
? 359376
? 367188
? 367189
? 371094
? 371095
? 373047
? 373048
? 374024
? 374025
? 373536
? 373537
? 373292
? 373293
? 373170
? 373171
? 373231
? 373232
? 373262
? 373263
? 373277
? 373278
? 373285...

result:

ok Correct position at 373284

Test #17:

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

input:

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

output:

? 1
? 499998
? 499999
? 749997
? 749998
? 874997
? 874998
? 812497
? 812498
? 843747
? 843748
? 859372
? 859373
? 867185
? 867186
? 871091
? 871092
? 873044
? 873045
? 874021
? 874022
? 873533
? 873534
? 873289
? 873290
? 873167
? 873168
? 873228
? 873229
? 873259
? 873260
? 873274
? 873275
? 873282...

result:

ok Correct position at 873281

Test #18:

score: 0
Accepted
time: 5ms
memory: 3564kb

input:

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

output:

? 1
? 499998
? 499999
? 249999
? 250000
? 374999
? 375000
? 312499
? 312500
? 343749
? 343750
? 359374
? 359375
? 367187
? 367188
? 371093
? 371094
? 373046
? 373047
? 374023
? 374024
? 373535
? 373536
? 373291
? 373292
? 373169
? 373170
? 373230
? 373231
? 373261
? 373262
? 373276
? 373277
? 373284...

result:

ok Correct position at 373283

Test #19:

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

input:

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

output:

? 1
? 499997
? 499998
? 749996
? 749997
? 624997
? 624998
? 562497
? 562498
? 593747
? 593748
? 609372
? 609373
? 617185
? 617186
? 621091
? 621092
? 623044
? 623045
? 624021
? 624022
? 623533
? 623534
? 623289
? 623290
? 623167
? 623168
? 623228
? 623229
? 623259
? 623260
? 623274
? 623275
? 623282...

result:

ok Correct position at 623281

Test #20:

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

input:

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

output:

? 1
? 499997
? 499998
? 249999
? 250000
? 374998
? 374999
? 437498
? 437499
? 406248
? 406249
? 421873
? 421874
? 429686
? 429687
? 433592
? 433593
? 435545
? 435546
? 436522
? 436523
? 436034
? 436035
? 435790
? 435791
? 435668
? 435669
? 435729
? 435730
? 435760
? 435761
? 435775
? 435776
? 435783...

result:

ok Correct position at 435782

Test #21:

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

input:

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

output:

? 1
? 499996
? 499997
? 749994
? 749995
? 874993
? 874994
? 937493
? 937494
? 906243
? 906244
? 921868
? 921869
? 929681
? 929682
? 933587
? 933588
? 935540
? 935541
? 936517
? 936518
? 936029
? 936030
? 935785
? 935786
? 935663
? 935664
? 935724
? 935725
? 935755
? 935756
? 935770
? 935771
? 935778...

result:

ok Correct position at 935777

Test #22:

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

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

output:

? 1
? 500001
? 500002
? 250001
? 250002
? 125001
? 125002
? 62501
? 62502
? 31251
? 31252
? 15626
? 15627
? 7813
? 7814
? 3907
? 3908
? 1954
? 1955
? 977
? 978
? 489
? 490
? 245
? 246
? 123
? 124
? 62
? 63
? 31
? 32
? 47
? 48
? 39
? 40
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

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

output:

? 1
? 500000
? 500001
? 250000
? 250001
? 125000
? 125001
? 62500
? 62501
? 31250
? 31251
? 15625
? 15626
? 7813
? 7814
? 3907
? 3908
? 1954
? 1955
? 977
? 978
? 489
? 490
? 245
? 246
? 123
? 124
? 62
? 63
? 31
? 32
? 47
? 48
? 55
? 56
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

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

output:

? 1
? 500000
? 500001
? 250000
? 250001
? 125000
? 125001
? 62500
? 62501
? 31250
? 31251
? 15625
? 15626
? 7813
? 7814
? 3907
? 3908
? 1954
? 1955
? 977
? 978
? 489
? 490
? 245
? 246
? 123
? 124
? 62
? 63
? 31
? 32
? 47
? 48
? 55
? 56
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

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

output:

? 1
? 499999
? 500000
? 250000
? 250001
? 125000
? 125001
? 62500
? 62501
? 31250
? 31251
? 15625
? 15626
? 7813
? 7814
? 3907
? 3908
? 1954
? 1955
? 977
? 978
? 489
? 490
? 245
? 246
? 123
? 124
? 62
? 63
? 31
? 32
? 47
? 48
? 55
? 56
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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
24
23
22
21
20
19
20
21
21

output:

? 1
? 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
? 999818
? 999819
? 999788
? 999789
? 999773
? 999774
? 999781...

result:

ok Correct position at 999781

Test #27:

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

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

output:

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

result:

ok Correct position at 999980

Test #28:

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

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

output:

? 1
? 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
? 999977...

result:

ok Correct position at 999979

Test #29:

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

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

output:

? 1
? 499999
? 500000
? 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
? 999976...

result:

ok Correct position at 999978

Test #30:

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

input:

1000000
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
23
22
21
20
19
20
21
22

output:

? 1
? 500001
? 500002
? 250001
? 250002
? 375001
? 375002
? 437501
? 437502
? 468751
? 468752
? 484376
? 484377
? 492189
? 492190
? 496095
? 496096
? 498048
? 498049
? 499025
? 499026
? 499513
? 499514
? 499757
? 499758
? 499879
? 499880
? 499940
? 499941
? 499971
? 499972
? 499956
? 499957
? 499948...

result:

ok Correct position at 499947

Test #31:

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

input:

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

output:

? 1
? 500000
? 500001
? 750000
? 750001
? 625000
? 625001
? 562500
? 562501
? 531250
? 531251
? 515625
? 515626
? 507813
? 507814
? 503907
? 503908
? 501954
? 501955
? 500977
? 500978
? 500489
? 500490
? 500245
? 500246
? 500123
? 500124
? 500062
? 500063
? 500093
? 500094
? 500078
? 500079
? 500070...

result:

ok Correct position at 500070

Test #32:

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

input:

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

output:

? 1
? 500000
? 500001
? 750000
? 750001
? 625000
? 625001
? 562500
? 562501
? 531250
? 531251
? 515625
? 515626
? 507813
? 507814
? 503907
? 503908
? 501954
? 501955
? 500977
? 500978
? 500489
? 500490
? 500245
? 500246
? 500123
? 500124
? 500062
? 500063
? 500093
? 500094
? 500078
? 500079
? 500070...

result:

ok Correct position at 500076

Test #33:

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

input:

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

output:

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

result:

ok Correct position at 499965

Test #34:

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

input:

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

output:

? 1
? 500001
? 500002
? 250001
? 250002
? 375001
? 375002
? 437501
? 437502
? 468751
? 468752
? 484376
? 484377
? 492189
? 492190
? 488283
? 488284
? 486330
? 486331
? 485353
? 485354
? 485842
? 485843
? 485598
? 485599
? 485476
? 485477
? 485415
? 485416
? 485446
? 485447
? 485431
? 485432
? 485439...

result:

ok Correct position at 485437

Test #35:

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

input:

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

output:

? 1
? 500000
? 500001
? 750000
? 750001
? 875000
? 875001
? 937500
? 937501
? 968750
? 968751
? 984375
? 984376
? 992188
? 992189
? 988282
? 988283
? 986329
? 986330
? 985352
? 985353
? 985841
? 985842
? 985597
? 985598
? 985475
? 985476
? 985414
? 985415
? 985383
? 985384
? 985399
? 985400
? 985391...

result:

ok Correct position at 985397

Test #36:

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

input:

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

output:

? 1
? 500000
? 500001
? 250000
? 250001
? 375000
? 375001
? 437500
? 437501
? 468750
? 468751
? 484375
? 484376
? 492188
? 492189
? 488282
? 488283
? 486329
? 486330
? 485352
? 485353
? 485841
? 485842
? 485597
? 485598
? 485475
? 485476
? 485414
? 485415
? 485445
? 485446
? 485430
? 485431
? 485438...

result:

ok Correct position at 485436

Test #37:

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

input:

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

output:

? 1
? 499999
? 500000
? 749999
? 750000
? 624999
? 625000
? 687499
? 687500
? 718749
? 718750
? 734374
? 734375
? 742187
? 742188
? 738281
? 738282
? 736328
? 736329
? 735351
? 735352
? 735840
? 735841
? 735596
? 735597
? 735474
? 735475
? 735413
? 735414
? 735444
? 735445
? 735429
? 735430
? 735437...

result:

ok Correct position at 735435

Test #38:

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

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

output:

? 1
? 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
? 999994...

result:

ok Correct position at 1000000

Test #39:

score: 0
Accepted
time: 5ms
memory: 3504kb

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

output:

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

result:

ok Correct position at 999999

Test #40:

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

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

output:

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

result:

ok Correct position at 999998

Test #41:

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

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

output:

? 1
? 499999
? 500000
? 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
? 999991...

result:

ok Correct position at 999997

Test #42:

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

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

output:

? 1
? 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
? 999994...

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1