QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#381149#6394. Turn on the LightMaMengQiWA 1ms3720kbC++17510b2024-04-07 16:21:332024-04-07 16:21:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

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

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

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

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

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

input:

5
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #8:

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

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 750005
? 625007
? 562508
? 531258
? 515633
? 507821
? 503915
? 501962
? 500985
? 500497
? 500253
? 500131
? 500070
? 500039
? 500055
? 500047
? 500043
? 500041
? 500042
! 500042

result:

ok Correct position at 500042

Test #13:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250058
? 250050
? 250046
? 250044
? 250045
! 250045

result:

ok Correct position at 250045

Test #14:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250058
? 250050
? 250046
? 250044
? 250045
! 250045

result:

ok Correct position at 250045

Test #15:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250058
? 250050
? 250046
? 250044
? 250045
! 250045

result:

ok Correct position at 250045

Test #16:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250058
? 250050
? 250046
? 250044
? 250045
! 250045

result:

ok Correct position at 250045

Test #17:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250058
? 250050
? 250046
? 250044
? 250045
! 250045

result:

ok Correct position at 250045

Test #18:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250058
? 250050
? 250046
? 250044
? 250045
! 250045

result:

ok Correct position at 250045

Test #19:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250058
? 250050
? 250046
? 250044
? 250045
! 250045

result:

ok Correct position at 250045

Test #20:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250058
? 250050
? 250046
? 250044
? 250045
! 250045

result:

ok Correct position at 250045

Test #21:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250058
? 250050
? 250046
? 250044
? 250045
! 250045

result:

ok Correct position at 250045

Test #22:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 125013
? 62514
? 31264
? 15639
? 7827
? 3921
? 1968
? 991
? 503
? 259
? 137
? 76
? 45
? 30
? 38
? 42
? 44
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 125013
? 62514
? 31264
? 15639
? 7827
? 3921
? 1968
? 991
? 503
? 259
? 137
? 76
? 45
? 61
? 53
? 49
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 125013
? 62514
? 31264
? 15639
? 7827
? 3921
? 1968
? 991
? 503
? 259
? 137
? 76
? 45
? 61
? 53
? 49
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 125013
? 62514
? 31264
? 15639
? 7827
? 3921
? 1968
? 991
? 503
? 259
? 137
? 76
? 45
? 61
? 53
? 49
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 750005
? 875003
? 937502
? 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: 3632kb

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 750005
? 875003
? 937502
? 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: 1ms
memory: 3628kb

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 750005
? 875003
? 937502
? 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: 3620kb

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 750005
? 875003
? 937502
? 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: 0ms
memory: 3640kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 437509
? 468759
? 484384
? 492196
? 496102
? 498055
? 499032
? 499520
? 499764
? 499886
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 750005
? 625007
? 562508
? 531258
? 515633
? 507821
? 503915
? 501962
? 500985
? 500497
? 500253
? 500131
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 750005
? 625007
? 562508
? 531258
? 515633
? 507821
? 503915
? 501962
? 500985
? 500497
? 500253
? 500131
? 500070
? 500101
? 500086
? 500078
? 500074
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 437509
? 468759
? 484384
? 492196
? 496102
? 498055
? 499032
? 499520
? 499764
? 499886
? 499947
? 499978
? 499963
? 499971
? 499967
? 499965
! 499965

result:

ok Correct position at 499965

Test #34:

score: -100
Wrong Answer
time: 1ms
memory: 3572kb

input:

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

output:

? 1
? 2
? 3
? 4
? 5
? 6
? 7
? 8
? 9
? 10
? 11
? 12
? 13
? 14
? 15
? 500008
? 250011
? 375010
? 312511
? 281261
? 265636
? 257824
? 253918
? 251965
? 250988
? 250500
? 250256
? 250134
? 250073
? 250042
? 250027
? 250019
? 250015
? 250017
? 250018

result:

wrong answer format  Unexpected end of file - token expected
English 繁體中文 简体中文

Server Time: 2024-12-03 04:30:06 | OpenSource Project