QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#383846#6394. Turn on the LightGuanYunchangWA 1ms3848kbC++20956b2024-04-09 18:06:342024-04-09 18:06:35

詳細信息

Test #1:

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

input:

3
1
2
2

output:

? 2
? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
4
5
5

output:

? 5
? 3
? 2
? 1
? 8
? 9
! 9

result:

ok Correct position at 9

Test #3:

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

input:

9
1
2
3
4
5
5

output:

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

result:

ok Correct position at 8

Test #4:

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

input:

8
1
2
3
4
5
5

output:

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

result:

ok Correct position at 8

Test #5:

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

input:

7
1
2
3
2
2

output:

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

result:

ok Correct position at 5

Test #6:

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

input:

6
1
2
3
2
2

output:

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

result:

ok Correct position at 4

Test #7:

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

input:

5
1
2
3
3

output:

? 3
? 2
? 1
? 4
! 4

result:

ok Correct position at 4

Test #8:

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

input:

4
1
2
3
3

output:

? 2
? 1
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 2
? 1
! 1

result:

ok Correct position at 1

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999939
? 999970
? 999955
? 999947
? 999951
? 999949
? 999950
! ...

result:

ok Correct position at 999950

Test #13:

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

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
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 625000
? 562500
? 593750
? 578125
? 570313
? 566407
? 564454
? 563477
? 563966
? 563722
? 563600
? 563539
? 563508
? 563493
? 563485
? 563489
? 563487
? 563488
! ...

result:

ok Correct position at 563488

Test #14:

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

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
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749999
? 624999
? 562499
? 593749
? 578124
? 570312
? 566406
? 564453
? 563476
? 563965
? 563721
? 563599
? 563538
? 563507
? 563492
? 563484
? 563488
? 563486
? 563487
! ...

result:

ok Correct position at 563487

Test #15:

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

input:

999997
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
18
17
16
17
16
15
14
13
12
11
12
11
12
12

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749998
? 874998
? 812498
? 843748
? 828123
? 820311
? 816405
? 814452
? 813475
? 813964
? 813720
? 813598
? 813537
? 813506
? 813491
? 813483
? 813487
? 813485
? 813486
! ...

result:

ok Correct position at 813486

Test #16:

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

input:

999996
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
18
17
16
17
16
15
14
13
12
11
12
11
12
12

output:

? 499998
? 249999
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749997
? 874997
? 812497
? 843747
? 828122
? 820310
? 816404
? 814451
? 813474
? 813963
? 813719
? 813597
? 813536
? 813505
? 813490
? 813482
? 813486
? 813484
? 813485
! ...

result:

ok Correct position at 813485

Test #17:

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

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
? 249999
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749997
? 624998
? 562498
? 593748
? 578123
? 570311
? 566405
? 564452
? 563475
? 563964
? 563720
? 563598
? 563537
? 563506
? 563491
? 563483
? 563487
? 563485
? 563486
! ...

result:

ok Correct position at 563486

Test #18:

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

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
? 249999
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749996
? 624997
? 562497
? 593747
? 578122
? 570310
? 566404
? 564451
? 563474
? 563963
? 563719
? 563597
? 563536
? 563505
? 563490
? 563482
? 563486
? 563484
? 563485
! ...

result:

ok Correct position at 563485

Test #19:

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

input:

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

output:

? 499997
? 249999
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749995
? 874994
? 937494
? 968744
? 953119
? 945307
? 941401
? 939448
? 938471
? 938960
? 938716
? 938594
? 938533
? 938502
? 938487
? 938479
? 938483
? 938481
? 938482
! ...

result:

ok Correct position at 938482

Test #20:

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

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

output:

? 499996
? 249998
? 124999
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749994
? 874993
? 937493
? 968743
? 953118
? 945306
? 941400
? 939447
? 938470
? 938959
? 938715
? 938593
? 938532
? 938501
? 938486
? 938478
? 938482
? 938480
? 938481
! ...

result:

ok Correct position at 938481

Test #21:

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

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
? 249998
? 124999
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749994
? 624995
? 562496
? 531246
? 515621
? 507809
? 503903
? 501950
? 500973
? 501462
? 501218
? 501096
? 501035
? 501004
? 500989
? 500981
? 500985
? 500983
? 500984
! ...

result:

ok Correct position at 500984

Test #22:

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

input:

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 47
? 39
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

input:

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 47
? 55
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

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

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 47
? 55
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

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

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 47
? 55
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992188
? 996094
? 998047
? 999024
? 999512
? 999756
? 999878
? 999817
? 999787
? 999772
? 999780
? 999784
? 999782
? 999781
! ...

result:

ok Correct position at 999781

Test #27:

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

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

output:

? 500000
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 750000
? 875000
? 937500
? 968750
? 984375
? 992187
? 996093
? 998046
? 999023
? 999511
? 999755
? 999877
? 999938
? 999969
? 999984
? 999977
? 999981
? 999979
? 999980
! ...

result:

ok Correct position at 999980

Test #28:

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

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

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749999
? 874999
? 937499
? 968749
? 984374
? 992186
? 996092
? 998045
? 999022
? 999510
? 999754
? 999876
? 999937
? 999968
? 999983
? 999976
? 999980
? 999978
? 999979
! ...

result:

ok Correct position at 999979

Test #29:

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

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

output:

? 499999
? 250000
? 125000
? 62500
? 31250
? 15625
? 7813
? 3907
? 1954
? 977
? 489
? 245
? 123
? 62
? 31
? 16
? 8
? 4
? 2
? 1
? 749998
? 874998
? 937498
? 968748
? 984373
? 992185
? 996091
? 998044
? 999021
? 999509
? 999753
? 999875
? 999936
? 999967
? 999982
? 999975
? 999979
? 999977
? 999978
! ...

result:

ok Correct position at 999978

Test #30:

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

input:

1000000
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
? 250000
? 375000
? 312500
? 281250
? 265625
? 257813
? 253907
? 251954
? 250977
? 250489
? 250245
? 250123
? 250062
? 250031
? 250016
? 250008
? 250004
? 250002
? 250001
? 750000
? 625000
? 562500
? 531250
? 515625
? 507813
? 503907
? 501954
? 500977
? 500489
? 500245
? 500123
? 500062
? 5...

result:

wrong answer format  Unexpected end of file - token expected