QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#383850#6394. Turn on the LightHuangHanShengWA 2ms3696kbC++20468b2024-04-09 18:10:102024-04-09 18:10:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
1

output:

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

result:

ok Correct position at 6

Test #3:

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

input:

9
1
2
3
2
3

output:

? 3
? 7
? 1
? 9
? 2
! 8

result:

ok Correct position at 8

Test #4:

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

input:

8
1
0
1
0
1

output:

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

result:

ok Correct position at 5

Test #5:

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

input:

7
1
0
1
0
0

output:

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

result:

ok Correct position at 4

Test #6:

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

input:

6
1
0
1

output:

? 2
? 5
? 3
! 4

result:

ok Correct position at 4

Test #7:

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

input:

5
1
2
3

output:

? 2
? 4
? 1
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
0
1

output:

? 1
? 4
? 2
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
0
0

output:

? 1
? 3
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1

output:

? 1
! 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: 2ms
memory: 3556kb

input:

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

output:

? 250000
? 750001
? 375000
? 625001
? 437500
? 562501
? 468750
? 531251
? 484375
? 515626
? 492188
? 507813
? 496094
? 503907
? 498047
? 501954
? 499024
? 500977
? 498535
? 501466
? 498291
? 501710
? 498169
? 501832
? 498108
? 501893
? 498077
? 501924
? 498062
? 501939
? 498054
? 501947
? 498050
? 5...

result:

ok Correct position at 501953

Test #13:

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

input:

999999
1
0
1
0
1
0
1
0
1
0
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
25

output:

? 250000
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 488281
? 511719
? 486328
? 513672
? 485351
? 514649
? 484863
? 515137
? 484619
? 515381
? 484497
? 515503
? 484436
? 515564
? 484405
? 515595
? 484390
? 515610
? 484382
? 515618
? 484378
? 5...

result:

ok Correct position at 515624

Test #14:

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

input:

999998
1
0
1
0
1
0
1
0
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
27

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 476562
? 523437
? 472656
? 527343
? 470703
? 529296
? 469726
? 530273
? 469238
? 530761
? 468994
? 531005
? 468872
? 531127
? 468811
? 531188
? 468780
? 531219
? 468765
? 531234
? 468757
? 531242
? 468753
? 5...

result:

ok Correct position at 531248

Test #15:

score: 0
Accepted
time: 2ms
memory: 3532kb

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
35

output:

? 250000
? 749998
? 125000
? 874998
? 62500
? 937498
? 31250
? 968748
? 15625
? 984373
? 7812
? 992186
? 3906
? 996092
? 1953
? 998045
? 976
? 999022
? 488
? 999510
? 244
? 999754
? 122
? 999876
? 61
? 999937
? 30
? 999968
? 15
? 999983
? 7
? 999991
? 3
? 999995
? 1
? 999997
! 999997

result:

ok Correct position at 999997

Test #16:

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

input:

999996
1
0
1
0
1
0
1
0
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
27

output:

? 249999
? 749998
? 374999
? 624998
? 437499
? 562498
? 468749
? 531248
? 484374
? 515623
? 476561
? 523436
? 472655
? 527342
? 470702
? 529295
? 469725
? 530272
? 469237
? 530760
? 468993
? 531004
? 468871
? 531126
? 468810
? 531187
? 468779
? 531218
? 468764
? 531233
? 468756
? 531241
? 468752
? 5...

result:

ok Correct position at 531247

Test #17:

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

input:

999995
1
0
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
33

output:

? 249999
? 749997
? 374999
? 624997
? 312499
? 687497
? 281249
? 718747
? 265624
? 734372
? 257811
? 742185
? 253905
? 746091
? 251952
? 748044
? 250975
? 749021
? 250487
? 749509
? 250243
? 749753
? 250121
? 749875
? 250060
? 749936
? 250029
? 749967
? 250014
? 749982
? 250006
? 749990
? 250002
? 7...

result:

ok Correct position at 749996

Test #18:

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

input:

999994
1
0
1
0
1
0
1
0
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
27

output:

? 249999
? 749996
? 374998
? 624997
? 437498
? 562497
? 468748
? 531247
? 484373
? 515622
? 476560
? 523435
? 472654
? 527341
? 470701
? 529294
? 469724
? 530271
? 469236
? 530759
? 468992
? 531003
? 468870
? 531125
? 468809
? 531186
? 468778
? 531217
? 468763
? 531232
? 468755
? 531240
? 468751
? 5...

result:

ok Correct position at 531246

Test #19:

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

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
24
25
26
27
28
29
30
31
32
33
34
35
35

output:

? 249999
? 749995
? 124999
? 874995
? 62499
? 937495
? 31249
? 968745
? 15624
? 984370
? 7812
? 992182
? 3906
? 996088
? 1953
? 998041
? 976
? 999018
? 488
? 999506
? 244
? 999750
? 122
? 999872
? 61
? 999933
? 30
? 999964
? 15
? 999979
? 7
? 999987
? 3
? 999991
? 1
? 999993
! 999993

result:

ok Correct position at 999993

Test #20:

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

input:

999992
1
0
1
0
1
0
1
0
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
27

output:

? 249998
? 749995
? 374997
? 624996
? 437497
? 562496
? 468747
? 531246
? 484372
? 515621
? 476559
? 523434
? 472653
? 527340
? 470700
? 529293
? 469723
? 530270
? 469235
? 530758
? 468991
? 531002
? 468869
? 531124
? 468808
? 531185
? 468777
? 531216
? 468762
? 531231
? 468754
? 531239
? 468750
? 5...

result:

ok Correct position at 531245

Test #21:

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

input:

999991
1
0
1
0
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
31

output:

? 249998
? 749994
? 374997
? 624995
? 437497
? 562495
? 406247
? 593745
? 390622
? 609370
? 382809
? 617183
? 378903
? 621089
? 376950
? 623042
? 375973
? 624019
? 375485
? 624507
? 375241
? 624751
? 375119
? 624873
? 375058
? 624934
? 375027
? 624965
? 375012
? 624980
? 375004
? 624988
? 375000
? 6...

result:

ok Correct position at 624994

Test #22:

score: -100
Wrong Answer
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
24
25
26
25
26
27
28
27
28
27
28
28

output:

? 250000
? 750001
? 125000
? 875001
? 62500
? 937501
? 31250
? 968751
? 15625
? 984376
? 7812
? 992189
? 3906
? 996095
? 1953
? 998048
? 976
? 999025
? 488
? 999513
? 244
? 999757
? 122
? 999879
? 61
? 999940
? 30
? 999971
? 45
? 999956
? 37
? 999964
? 41
? 999960
? 43
! 28

result:

wrong answer Wrong favorite light!
English 繁體中文 简体中文

Server Time: 2024-12-03 21:02:07 | OpenSource Project