QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#515823#6394. Turn on the LightZhangYiDeAC ✓1ms3688kbC++20680b2024-08-12 09:20:372024-08-12 09:20:37

详细

Test #1:

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

input:

3
1
2

output:

? 1
? 2
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
0

output:

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

result:

ok Correct position at 3

Test #3:

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

input:

9
1
2
3
2
2

output:

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

result:

ok Correct position at 7

Test #4:

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

input:

8
1
0
1
0
0

output:

? 1
? 5
? 2
? 4
? 3
! 3

result:

ok Correct position at 3

Test #5:

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

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: 3688kb

input:

6
1
0
1
1

output:

? 1
? 4
? 2
? 3
! 3

result:

ok Correct position at 3

Test #7:

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

input:

5
1
2
3

output:

? 1
? 3
? 4
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
1
2

output:

? 1
? 3
? 2
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1

output:

? 1
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1

output:

! 1

result:

ok Correct position at 1

Test #12:

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

input:

1000000
1
0
1
0
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 500001
? 2
? 250002
? 3
? 125003
? 4
? 62504
? 5
? 31255
? 6
? 15631
? 7
? 7819
? 7820
? 11726
? 7821
? 9774
? 7822
? 8798
? 7823
? 8311
? 7824
? 8068
? 7825
? 7947
? 7826
? 7887
? 7827
? 7857
? 7858
? 7873
? 7859
? 7866
? 7860
? 7863
? 7864
! 7864

result:

ok Correct position at 7864

Test #13:

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

input:

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

output:

? 1
? 500000
? 500001
? 750000
? 750001
? 875000
? 875001
? 937500
? 937501
? 968750
? 968751
? 984375
? 984376
? 992188
? 992189
? 996094
? 996095
? 998047
? 998048
? 999024
? 998049
? 998537
? 998050
? 998294
? 998051
? 998173
? 998052
? 998113
? 998053
? 998083
? 998084
? 998099
? 998085
? 998092...

result:

ok Correct position at 998090

Test #14:

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

input:

999998
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #15:

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

input:

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

output:

? 1
? 499999
? 500000
? 749999
? 500001
? 625000
? 500002
? 562501
? 500003
? 531252
? 531253
? 546877
? 531254
? 539066
? 531255
? 535161
? 531256
? 533209
? 531257
? 532233
? 531258
? 531746
? 531259
? 531503
? 531260
? 531382
? 531261
? 531322
? 531262
? 531292
? 531293
? 531308
? 531294
? 531301...

result:

ok Correct position at 531299

Test #16:

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

input:

999996
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 499999
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #17:

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

input:

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

output:

? 1
? 499998
? 499999
? 749997
? 749998
? 874997
? 749999
? 812498
? 750000
? 781249
? 781250
? 796874
? 781251
? 789063
? 781252
? 785158
? 781253
? 783206
? 781254
? 782230
? 781255
? 781743
? 781256
? 781500
? 781257
? 781379
? 781258
? 781319
? 781259
? 781289
? 781290
? 781305
? 781291
? 781298...

result:

ok Correct position at 781296

Test #18:

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

input:

999994
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 499998
? 2
? 250000
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #19:

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

input:

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

output:

? 1
? 499997
? 499998
? 749996
? 499999
? 624998
? 500000
? 562499
? 500001
? 531250
? 531251
? 546875
? 531252
? 539064
? 531253
? 535159
? 531254
? 533207
? 531255
? 532231
? 531256
? 531744
? 531257
? 531501
? 531258
? 531380
? 531259
? 531320
? 531260
? 531290
? 531291
? 531306
? 531292
? 531299...

result:

ok Correct position at 531297

Test #20:

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

input:

999992
1
0
1
0
1
0
1
0
1
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
2
3
4
5
4
5
4
5
6
6

output:

? 1
? 499997
? 2
? 250000
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 31255
? 46879
? 31256
? 39068
? 31257
? 35163
? 31258
? 33211
? 31259
? 32235
? 31260
? 31748
? 31261
? 31505
? 31262
? 31384
? 31263
? 31324
? 31264
? 31294
? 31295
? 31310
? 31296
? 31303
? 31297
? 31300
? 31301
! 31301

result:

ok Correct position at 31301

Test #21:

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

input:

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

output:

? 1
? 499996
? 499997
? 749994
? 749995
? 874993
? 874994
? 937493
? 874995
? 906244
? 906245
? 921869
? 906246
? 914058
? 906247
? 910153
? 906248
? 908201
? 906249
? 907225
? 906250
? 906738
? 906251
? 906495
? 906252
? 906374
? 906253
? 906314
? 906254
? 906284
? 906285
? 906300
? 906286
? 906293...

result:

ok Correct position at 906291

Test #22:

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

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

output:

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

result:

ok Correct position at 43

Test #23:

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

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

output:

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

result:

ok Correct position at 51

Test #24:

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

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

output:

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

result:

ok Correct position at 51

Test #25:

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

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

output:

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

result:

ok Correct position at 51

Test #26:

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

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

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
? 999759
? 999819
? 999760
? 999790
? 999761
? 999776
? 999777
? 999784...

result:

ok Correct position at 999781

Test #27:

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

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

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
? 999972
? 999979...

result:

ok Correct position at 999980

Test #28:

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

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

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
? 999971
? 999978...

result:

ok Correct position at 999979

Test #29:

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

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

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

result:

ok Correct position at 999978

Test #30:

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

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

output:

? 1
? 500001
? 2
? 250002
? 250003
? 375002
? 375003
? 437502
? 437503
? 468752
? 468753
? 484377
? 484378
? 492190
? 492191
? 496096
? 496097
? 498049
? 498050
? 499026
? 499027
? 499514
? 499515
? 499758
? 499759
? 499880
? 499881
? 499941
? 499942
? 499972
? 499943
? 499958
? 499944
? 499951
? 49...

result:

ok Correct position at 499947

Test #31:

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

input:

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

output:

? 1
? 500000
? 500001
? 750000
? 500002
? 625001
? 500003
? 562502
? 500004
? 531253
? 500005
? 515629
? 500006
? 507818
? 500007
? 503913
? 500008
? 501961
? 500009
? 500985
? 500010
? 500498
? 500011
? 500255
? 500012
? 500134
? 500013
? 500074
? 500014
? 500044
? 500045
? 500060
? 500061
? 500068...

result:

ok Correct position at 500070

Test #32:

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

input:

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

output:

? 1
? 500000
? 500001
? 750000
? 500002
? 625001
? 500003
? 562502
? 500004
? 531253
? 500005
? 515629
? 500006
? 507818
? 500007
? 503913
? 500008
? 501961
? 500009
? 500985
? 500010
? 500498
? 500011
? 500255
? 500012
? 500134
? 500013
? 500074
? 500075
? 500105
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

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

output:

? 1
? 499999
? 2
? 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
? 499956
? 499957
? 499964
? 49...

result:

ok Correct position at 499965

Test #34:

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

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

output:

? 1
? 500001
? 2
? 250002
? 3
? 125003
? 4
? 62504
? 5
? 31255
? 6
? 15631
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 16
? 31
? 17
? 24
? 18
? 21
? 19
! 19

result:

ok Correct position at 19

Test #35:

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

input:

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

output:

? 1
? 500000
? 500001
? 750000
? 750001
? 875000
? 875001
? 937500
? 937501
? 968750
? 968751
? 984375
? 984376
? 992188
? 984377
? 988283
? 984378
? 986331
? 984379
? 985355
? 984380
? 984868
? 984381
? 984625
? 984382
? 984504
? 984383
? 984444
? 984384
? 984414
? 984385
? 984400
? 984386
? 984393...

result:

ok Correct position at 984388

Test #36:

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

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

output:

? 1
? 500000
? 2
? 250001
? 3
? 125002
? 4
? 62503
? 5
? 31254
? 6
? 15630
? 7
? 7819
? 8
? 3914
? 9
? 1962
? 10
? 986
? 11
? 499
? 12
? 256
? 13
? 135
? 14
? 75
? 15
? 45
? 16
? 31
? 17
? 24
? 18
? 21
? 19
! 19

result:

ok Correct position at 19

Test #37:

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

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

output:

? 1
? 499999
? 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
? 500043
? 500014
? 500029
? 500015
? 500022...

result:

ok Correct position at 500017

Test #38:

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

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: 1ms
memory: 3596kb

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: 0ms
memory: 3624kb

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: 1ms
memory: 3688kb

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: 1ms
memory: 3604kb

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: 0ms
memory: 3536kb

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1