QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#394084#6394. Turn on the Lightucup-team2880WA 1ms3936kbC++20748b2024-04-19 23:58:442024-04-19 23:58:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
1

output:

? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
4
3
2
2

output:

? 5
? 8
? 9
? 10
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #3:

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

input:

9
1
2
3
4
3
2
2

output:

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

result:

ok Correct position at 4

Test #4:

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

input:

8
1
2
3
4
3
3

output:

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

result:

ok Correct position at 3

Test #5:

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

input:

7
1
2
3
2
2

output:

? 4
? 6
? 7
? 2
? 3
! 3

result:

ok Correct position at 3

Test #6:

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

input:

6
1
2
3
2
2

output:

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

result:

ok Correct position at 2

Test #7:

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

input:

5
1
2
3
2
2

output:

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

result:

ok Correct position at 2

Test #8:

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

input:

4
1
2
3
3

output:

? 2
? 3
? 4
? 1
! 1

result:

ok Correct position at 1

Test #9:

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

input:

3
1
1

output:

? 2
? 3
! 3

result:

ok Correct position at 3

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

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

output:

? 500000
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
? 250000
? 375000
? 437500
? 406250
? 421875
? 429687
? 433593
? 435546
? 436523
? 436034
? 436278
? 436400
? 436461
? ...

result:

ok Correct position at 436512

Test #13:

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

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

output:

? 500000
? 750000
? 875000
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999992
? 999996
? 999998
? 999999
? 250000
? 375000
? 437500
? 406250
? 421875
? 429687
? 433593
? 435546
? 436523
? 436034
? 436278
? 436400
? 436461
? 4...

result:

ok Correct position at 436512

Test #14:

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

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

output:

? 499999
? 749999
? 874999
? 937499
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999991
? 999995
? 999997
? 999998
? 249999
? 374999
? 437499
? 406249
? 421874
? 429686
? 433592
? 435545
? 436522
? 436033
? 436277
? 436399
? 436460
? 4...

result:

ok Correct position at 436511

Test #15:

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

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

output:

? 499999
? 749998
? 874998
? 937498
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999990
? 999994
? 999996
? 999997
? 249999
? 374999
? 437499
? 406249
? 421874
? 429686
? 433592
? 435545
? 436522
? 436033
? 436277
? 436399
? 436460
? 4...

result:

ok Correct position at 436511

Test #16:

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

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

output:

? 499998
? 749997
? 874997
? 937497
? 968747
? 984372
? 992184
? 996090
? 998043
? 999020
? 999508
? 999752
? 999874
? 999935
? 999966
? 999981
? 999989
? 999993
? 999995
? 999996
? 249999
? 374998
? 437498
? 406248
? 421873
? 429685
? 433591
? 435544
? 436521
? 436032
? 436276
? 436398
? 436459
? 4...

result:

ok Correct position at 436510

Test #17:

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

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

output:

? 499998
? 749997
? 874996
? 937496
? 968746
? 984371
? 992183
? 996089
? 998042
? 999019
? 999507
? 999751
? 999873
? 999934
? 999965
? 999980
? 999988
? 999992
? 999994
? 999995
? 249999
? 374998
? 437498
? 406248
? 421873
? 429685
? 433591
? 435544
? 436521
? 436032
? 436276
? 436398
? 436459
? 4...

result:

ok Correct position at 436510

Test #18:

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

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

output:

? 499997
? 749996
? 874995
? 937495
? 968745
? 984370
? 992182
? 996088
? 998041
? 999018
? 999506
? 999750
? 999872
? 999933
? 999964
? 999979
? 999987
? 999991
? 999993
? 999994
? 249998
? 374997
? 437497
? 406247
? 421872
? 429684
? 433590
? 435543
? 436520
? 436031
? 436275
? 436397
? 436458
? 4...

result:

ok Correct position at 436509

Test #19:

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

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

output:

? 499997
? 749995
? 874994
? 937494
? 968744
? 984369
? 992181
? 996087
? 998040
? 999017
? 999505
? 999749
? 999871
? 999932
? 999963
? 999978
? 999986
? 999990
? 999992
? 999993
? 249998
? 374997
? 437497
? 406247
? 421872
? 429684
? 433590
? 435543
? 436520
? 436031
? 436275
? 436397
? 436458
? 4...

result:

ok Correct position at 436509

Test #20:

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

input:

999992
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
13
12
11
10
9
8
7
8
7
8
8

output:

? 499996
? 749994
? 874993
? 937493
? 968743
? 984368
? 992180
? 996086
? 998039
? 999016
? 999504
? 999748
? 999870
? 999931
? 999962
? 999977
? 999985
? 999989
? 999991
? 999992
? 249998
? 374997
? 437496
? 468746
? 484371
? 492183
? 496089
? 498042
? 499019
? 498530
? 498774
? 498896
? 498957
? 4...

result:

ok Correct position at 499008

Test #21:

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

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

output:

? 499996
? 749994
? 874993
? 937492
? 968742
? 984367
? 992179
? 996085
? 998038
? 999015
? 999503
? 999747
? 999869
? 999930
? 999961
? 999976
? 999984
? 999988
? 999990
? 999991
? 249998
? 374997
? 437496
? 468746
? 484371
? 492183
? 496089
? 498042
? 499019
? 498530
? 498774
? 498896
? 498957
? 4...

result:

ok Correct position at 499008

Test #22:

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

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

output:

? 500000
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 45
? 37
? 41
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

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

output:

? 500000
? 750000
? 875000
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999992
? 999996
? 999998
? 999999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 45
? 53
? 49
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

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

output:

? 499999
? 749999
? 874999
? 937499
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999991
? 999995
? 999997
? 999998
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 45
? 53
? 49
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

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

output:

? 499999
? 749998
? 874998
? 937498
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999990
? 999994
? 999996
? 999997
? 249999
? 124999
? 62499
? 31249
? 15624
? 7812
? 3906
? 1953
? 976
? 488
? 244
? 122
? 61
? 30
? 45
? 53
? 49
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

input:

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

output:

? 500000
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999817
? 999786
? 999771
? 999778
? 999782
? 999780
? 999781
! 999781

result:

ok Correct position at 999781

Test #27:

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

input:

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

output:

? 500000
? 750000
? 875000
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999976
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

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

input:

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

output:

? 499999
? 749999
? 874999
? 937499
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999975
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

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

input:

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

output:

? 499999
? 749998
? 874998
? 937498
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999974
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

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

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

output:

? 500000
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999985
? 999993
? 999997
? 999999
? 1000000
? 250000
? 375000
? 437500
? 468750
? 484375
? 492187
? 496093
? 498046
? 499023
? 499511
? 499755
? 499877
? 499938
? ...

result:

ok Correct position at 499947

Test #31:

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

input:

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

output:

? 500000
? 750000
? 625000
? 687500
? 718750
? 734375
? 742187
? 746093
? 748046
? 749023
? 749511
? 749755
? 749877
? 749938
? 749969
? 749984
? 749992
? 749996
? 749998
? 749999
? 250000
? 375000
? 437500
? 468750
? 484375
? 492187
? 496093
? 498046
? 499023
? 499511
? 499755
? 499877
? 499938
? 4...

result:

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

Server Time: 2024-12-03 20:03:06 | OpenSource Project