QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#386559#6394. Turn on the LightZhaoZiLongAC ✓1ms3740kbC++17758b2024-04-11 18:14:062024-04-11 18:14:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

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

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

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

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

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

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

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 875003
? 937502
? 906253
? 890628
? 898441
? 894535
? 892582
? 891605
? 892094
? 891850
? 891728
? 891667
? 891636
? 891621
? 891613
? 891609
? 891611
? 891612
! 891612

result:

ok Correct position at 891612

Test #13:

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

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
16
15
14
13
14
13
12
11
10
9
8
7
8
9
9

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 23458
? 19552
? 17599
? 16622
? 17111
? 16867
? 16745
? 16684
? 16653
? 16638
? 16630
? 16626
? 16628
? 16629
! 16629

result:

ok Correct position at 16629

Test #14:

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

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
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
? 500009
? 750004
? 625007
? 562508
? 531259
? 515634
? 523447
? 519541
? 517588
? 516611
? 517100
? 516856
? 516734
? 516673
? 516642
? 516627
? 516619
? 516615
? 516617
? 516618
! 516618

result:

ok Correct position at 516618

Test #15:

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

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
16
15
14
13
14
13
12
11
10
9
8
7
8
9
9

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 250015
? 125018
? 62519
? 31270
? 15645
? 23458
? 19552
? 17599
? 16622
? 17111
? 16867
? 16745
? 16684
? 16653
? 16638
? 16630
? 16626
? 16628
? 16629
! 16629

result:

ok Correct position at 16629

Test #16:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500008
? 750002
? 874999
? 937498
? 906249
? 890624
? 898437
? 894531
? 892578
? 891601
? 892090
? 891846
? 891724
? 891663
? 891632
? 891617
? 891609
? 891605
? 891607
? 891608
! 891608

result:

ok Correct position at 891608

Test #17:

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

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
? 500008
? 250014
? 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: 1ms
memory: 3648kb

input:

999994
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
? 500007
? 750001
? 625004
? 687503
? 656254
? 640629
? 648442
? 644536
? 642583
? 641606
? 642095
? 641851
? 641729
? 641668
? 641637
? 641622
? 641614
? 641610
? 641612
? 641613
! 641613

result:

ok Correct position at 641613

Test #19:

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

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
? 500007
? 250014
? 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: 3676kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500006
? 749999
? 874996
? 937494
? 968743
? 984368
? 992180
? 996086
? 998039
? 999016
? 999504
? 999748
? 999870
? 999931
? 999962
? 999947
? 999939
? 999935
? 999937
? 999938
! 999938

result:

ok Correct position at 999938

Test #21:

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

input:

999991
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
16
15
14
13
14
13
12
11
10
9
8
7
8
9
9

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500006
? 250013
? 125017
? 62519
? 31270
? 15645
? 23458
? 19552
? 17599
? 16622
? 17111
? 16867
? 16745
? 16684
? 16653
? 16638
? 16630
? 16626
? 16628
? 16629
! 16629

result:

ok Correct position at 16629

Test #22:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
? 36
? 44
? 40
? 42
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

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
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

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
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

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
6

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 875003
? 937502
? 968751
? 984376
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999817
? 999787
? 999772
? 999780
? 999784
? 999782
? 999781
! 999781

result:

ok Correct position at 999781

Test #27:

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
34
35
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
? 750005
? 875002
? 937501
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999977
? 999981
? 999979
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 750004
? 875001
? 937500
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999976
? 999980
? 999978
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 750003
? 875000
? 937499
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999975
? 999979
? 999977
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

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

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

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
? 750005
? 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: 3660kb

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 750004
? 625007
? 562508
? 531259
? 515634
? 507822
? 503916
? 501963
? 500986
? 500498
? 500254
? 500132
? 500071
? 500102
? 500087
? 500079
? 500075
? 500077
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 250015
? 375012
? 437511
? 468760
? 484385
? 492197
? 496103
? 498056
? 499033
? 499521
? 499765
? 499887
? 499948
? 499979
? 499964
? 499972
? 499968
? 499966
? 499965
! 499965

result:

ok Correct position at 499965

Test #34:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 875003
? 812504
? 781255
? 765630
? 757818
? 753912
? 751959
? 750982
? 750494
? 750250
? 750128
? 750067
? 750036
? 750021
? 750013
? 750009
? 750007
? 750006
! 750006

result:

ok Correct position at 750006

Test #35:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
? 36
? 28
? 24
? 22
? 21
! 21

result:

ok Correct position at 21

Test #36:

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

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
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
? 500009
? 750004
? 625007
? 562508
? 531259
? 515634
? 507822
? 503916
? 501963
? 500986
? 500498
? 500254
? 500132
? 500071
? 500040
? 500025
? 500017
? 500013
? 500011
? 500010
! 500010

result:

ok Correct position at 500010

Test #37:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 250015
? 125018
? 62519
? 31270
? 15645
? 7833
? 3927
? 1974
? 997
? 509
? 265
? 143
? 82
? 51
? 36
? 28
? 24
? 22
? 21
! 21

result:

ok Correct position at 21

Test #38:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 875003
? 937502
? 968751
? 984376
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #39:

score: 0
Accepted
time: 0ms
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
32
33
34
35
36
37
38
39
39

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 875002
? 937501
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999992
? 999996
? 999998
? 999999
! 999999

result:

ok Correct position at 999999

Test #40:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 750004
? 875001
? 937500
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999991
? 999995
? 999997
? 999998
! 999998

result:

ok Correct position at 999998

Test #41:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500009
? 750003
? 875000
? 937499
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999990
? 999994
? 999996
? 999997
! 999997

result:

ok Correct position at 999997

Test #42:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 16
? 17
? 18
? 19
? 20
? 500010
? 750005
? 875003
? 937502
? 968751
? 984376
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

ok Correct position at 1
English 繁體中文 简体中文

Server Time: 2024-12-02 21:54:58 | OpenSource Project