QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#381146#6394. Turn on the LightMaMengQiAC ✓1ms3688kbC++17510b2024-04-07 16:20:522024-04-07 16:20:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
4
5
6
7
8
8

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
! 9

result:

ok Correct position at 9

Test #3:

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

input:

9
1
2
3
4
5
6
7
7

output:

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

result:

ok Correct position at 8

Test #4:

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

input:

8
1
2
3
4
5
6
6

output:

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

result:

ok Correct position at 7

Test #5:

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

input:

7
1
2
3
4
5
5

output:

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

result:

ok Correct position at 6

Test #6:

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

input:

6
1
2
3
4
5
5

output:

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

result:

ok Correct position at 6

Test #7:

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

input:

5
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #8:

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

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 625008
? 687507
? 656258
? 640633
? 648446
? 644540
? 642587
? 641610
? 642099
? 641855
? 641733
? 641672
? 641641
? 641626
? 641618
? 641614
? 641616
? 641617
! 641617

result:

ok Correct position at 641617

Test #13:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
? 141626
! 141626

result:

ok Correct position at 141626

Test #14:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
? 141626
! 141626

result:

ok Correct position at 141626

Test #15:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
? 141626
! 141626

result:

ok Correct position at 141626

Test #16:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
? 141626
! 141626

result:

ok Correct position at 141626

Test #17:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
? 141626
! 141626

result:

ok Correct position at 141626

Test #18:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
? 141626
! 141626

result:

ok Correct position at 141626

Test #19:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
? 141626
! 141626

result:

ok Correct position at 141626

Test #20:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
? 141626
! 141626

result:

ok Correct position at 141626

Test #21:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 148455
? 144549
? 142596
? 141619
? 142108
? 141864
? 141742
? 141681
? 141650
? 141635
? 141627
? 141623
? 141625
? 141626
! 141626

result:

ok Correct position at 141626

Test #22:

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
19
18
17
16
15
14
13
12
11
10
9
8
7
6
5
6
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 35
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 66
? 58
? 54
? 52
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 66
? 58
? 54
? 52
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 62518
? 31269
? 15644
? 7832
? 3926
? 1973
? 996
? 508
? 264
? 142
? 81
? 50
? 66
? 58
? 54
? 52
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 875004
? 937503
? 968752
? 984377
? 992189
? 996095
? 998048
? 999025
? 999513
? 999757
? 999879
? 999818
? 999788
? 999773
? 999781
! 999781

result:

ok Correct position at 999781

Test #27:

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

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
34
35
34
33
33

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 875004
? 937503
? 968752
? 984377
? 992189
? 996095
? 998048
? 999025
? 999513
? 999757
? 999879
? 999940
? 999971
? 999986
? 999979
? 999983
? 999981
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 875004
? 937503
? 968752
? 984377
? 992189
? 996095
? 998048
? 999025
? 999513
? 999757
? 999879
? 999940
? 999971
? 999986
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

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

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
34
33
34
35
35

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 875004
? 937503
? 968752
? 984377
? 992189
? 996095
? 998048
? 999025
? 999513
? 999757
? 999879
? 999940
? 999971
? 999986
? 999979
? 999975
? 999977
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 375013
? 437512
? 468761
? 484386
? 492198
? 496104
? 498057
? 499034
? 499522
? 499766
? 499888
? 499949
? 499919
? 499934
? 499942
? 499946
? 499948
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 625008
? 562509
? 531260
? 515635
? 507823
? 503917
? 501964
? 500987
? 500499
? 500255
? 500133
? 500072
? 500041
? 500057
? 500065
? 500069
? 500071
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 625008
? 562509
? 531260
? 515635
? 507823
? 503917
? 501964
? 500987
? 500499
? 500255
? 500133
? 500072
? 500103
? 500088
? 500080
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 375013
? 437512
? 468761
? 484386
? 492198
? 496104
? 498057
? 499034
? 499522
? 499766
? 499888
? 499949
? 499980
? 499965
! 499965

result:

ok Correct position at 499965

Test #34:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 625008
? 562509
? 531260
? 515635
? 507823
? 503917
? 501964
? 500987
? 500499
? 500255
? 500133
? 500072
? 500041
? 500026
? 500018
? 500014
? 500012
? 500011
! 500011

result:

ok Correct position at 500011

Test #35:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 132830
? 128924
? 126971
? 125994
? 125506
? 125262
? 125140
? 125079
? 125048
? 125033
? 125025
? 125021
? 125019
? 125018
! 125018

result:

ok Correct position at 125018

Test #36:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 132830
? 128924
? 126971
? 125994
? 125506
? 125262
? 125140
? 125079
? 125048
? 125033
? 125025
? 125021
? 125019
? 125018
! 125018

result:

ok Correct position at 125018

Test #37:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125017
? 187516
? 156267
? 140642
? 132830
? 128924
? 126971
? 125994
? 125506
? 125262
? 125140
? 125079
? 125048
? 125033
? 125025
? 125021
? 125019
? 125018
! 125018

result:

ok Correct position at 125018

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
20
21
22
21
22
21
20
19
20
19
18
17
16
17
16
17
18
19
19

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 625008
? 687507
? 718757
? 703132
? 710945
? 707039
? 705086
? 704109
? 704598
? 704354
? 704232
? 704171
? 704140
? 704156
? 704148
? 704152
? 704154
? 704155
! 704155

result:

ok Correct position at 704155

Test #39:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 625008
? 687507
? 718757
? 703132
? 710945
? 707039
? 705086
? 704109
? 704598
? 704354
? 704232
? 704171
? 704140
? 704156
? 704148
? 704152
? 704154
? 704155
! 704155

result:

ok Correct position at 704155

Test #40:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 375013
? 312514
? 343764
? 328139
? 335952
? 332046
? 330093
? 329116
? 329605
? 329361
? 329239
? 329178
? 329147
? 329163
? 329155
? 329159
? 329161
? 329162
! 329162

result:

ok Correct position at 329162

Test #41:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 375013
? 312514
? 343764
? 328139
? 335952
? 332046
? 330093
? 329116
? 329605
? 329361
? 329239
? 329178
? 329147
? 329163
? 329155
? 329159
? 329161
? 329162
! 329162

result:

ok Correct position at 329162

Test #42:

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

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
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750006
? 875004
? 937503
? 968752
? 984377
? 992189
? 996095
? 998048
? 999025
? 999513
? 999757
? 999879
? 999940
? 999971
? 999986
? 999994
? 999998
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1