QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#183300#6394. Turn on the Lightucup-team1052#WA 6ms3592kbC++17694b2023-09-19 13:19:272023-09-19 13:19:27

详细

Test #1:

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

input:

3
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
1
1

output:

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

result:

ok Correct position at 6

Test #3:

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

input:

9
1
0
1
0
1
0
0

output:

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

result:

ok Correct position at 5

Test #4:

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

input:

8
1
0
1
0
1
1

output:

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

result:

ok Correct position at 5

Test #5:

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

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

input:

6
1
0
1
1

output:

? 2
? 5
? 3
? 4
! 4

result:

ok Correct position at 4

Test #7:

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

input:

5
1
0
1
0
0

output:

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

result:

ok Correct position at 3

Test #8:

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

input:

4
1
0
1
1

output:

? 1
? 4
? 2
? 3
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
0
0

output:

? 1
? 3
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

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
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
64
65
64
65
64
65
64
65
64
65
64
65
64
65
64
64

output:

? 250000
? 750001
? 375000
? 625001
? 437500
? 562501
? 468750
? 531251
? 484375
? 515626
? 492188
? 507813
? 496094
? 503907
? 498047
? 501954
? 499024
? 500977
? 498291
? 498780
? 498108
? 498230
? 498062
? 498093
? 498051
? 498058
? 498048
? 498050
? 498059
? 498061
? 498097
? 498104
? 498094
? 4...

result:

ok Correct position at 501465

Test #13:

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

input:

999999
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1

output:

? 250000
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492187
? 507813
? 496093
? 503907
? 498046
? 501954
? 499023
? 500977
? 499511
? 500489
? 499755
? 500245
? 499877
? 500123
? 499938
? 500062
? 499969
? 500031
? 499984
? 500016
? 499992
? 500008
? 499996
? 5...

result:

ok Correct position at 500001

Test #14:

score: 0
Accepted
time: 6ms
memory: 3376kb

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
9...

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 472656
? 480469
? 469726
? 471680
? 468994
? 469482
? 468811
? 468933
? 468765
? 468796
? 468754
? 468761
? 468751
? 468753
? 468762
? 468764
? 468800
? 468807
? 468797
? 468799
? 468808
? 468810
? 468948
? 4...

result:

ok Correct position at 523436

Test #15:

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

input:

999997
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1

output:

? 249999
? 749999
? 374999
? 624999
? 437499
? 562499
? 468749
? 531249
? 484374
? 515624
? 492186
? 507812
? 496092
? 503906
? 498045
? 501953
? 499022
? 500976
? 499510
? 500488
? 499754
? 500244
? 499876
? 500122
? 499937
? 500061
? 499968
? 500030
? 499983
? 500015
? 499991
? 500007
? 499995
? 5...

result:

ok Correct position at 500000

Test #16:

score: 0
Accepted
time: 6ms
memory: 3376kb

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
9...

output:

? 249999
? 749998
? 374999
? 624998
? 437499
? 562498
? 468749
? 531248
? 484374
? 515623
? 472655
? 480468
? 469725
? 471679
? 468993
? 469481
? 468810
? 468932
? 468764
? 468795
? 468753
? 468760
? 468750
? 468752
? 468761
? 468763
? 468799
? 468806
? 468796
? 468798
? 468807
? 468809
? 468947
? 4...

result:

ok Correct position at 523435

Test #17:

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

input:

999995
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1

output:

? 249999
? 749997
? 374998
? 624998
? 437498
? 562498
? 468748
? 531248
? 484373
? 515623
? 492185
? 507811
? 496091
? 503905
? 498044
? 501952
? 499021
? 500975
? 499509
? 500487
? 499753
? 500243
? 499875
? 500121
? 499936
? 500060
? 499967
? 500029
? 499982
? 500014
? 499990
? 500006
? 499994
? 5...

result:

ok Correct position at 499999

Test #18:

score: 0
Accepted
time: 6ms
memory: 3376kb

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
9...

output:

? 249999
? 749996
? 374998
? 624997
? 437498
? 562497
? 468748
? 531247
? 484373
? 515622
? 472654
? 480467
? 469724
? 471678
? 468992
? 469480
? 468809
? 468931
? 468763
? 468794
? 468752
? 468759
? 468749
? 468751
? 468760
? 468762
? 468798
? 468805
? 468795
? 468797
? 468806
? 468808
? 468946
? 4...

result:

ok Correct position at 523434

Test #19:

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

input:

999993
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1

output:

? 249998
? 749996
? 374997
? 624997
? 437497
? 562497
? 468747
? 531247
? 484372
? 515622
? 492184
? 507810
? 496090
? 503904
? 498043
? 501951
? 499020
? 500974
? 499508
? 500486
? 499752
? 500242
? 499874
? 500120
? 499935
? 500059
? 499966
? 500028
? 499981
? 500013
? 499989
? 500005
? 499993
? 5...

result:

ok Correct position at 499998

Test #20:

score: 0
Accepted
time: 6ms
memory: 3428kb

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
9...

output:

? 249998
? 749995
? 374997
? 624996
? 437497
? 562496
? 468747
? 531246
? 484372
? 515621
? 472653
? 480466
? 469723
? 471677
? 468991
? 469479
? 468808
? 468930
? 468762
? 468793
? 468751
? 468758
? 468748
? 468750
? 468759
? 468761
? 468797
? 468804
? 468794
? 468796
? 468805
? 468807
? 468945
? 4...

result:

ok Correct position at 523433

Test #21:

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

input:

999991
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1

output:

? 249998
? 749994
? 374997
? 624995
? 437496
? 562496
? 468746
? 531246
? 484371
? 515621
? 492183
? 507809
? 496089
? 503903
? 498042
? 501950
? 499019
? 500973
? 499507
? 500485
? 499751
? 500241
? 499873
? 500119
? 499934
? 500058
? 499965
? 500027
? 499980
? 500012
? 499988
? 500004
? 499992
? 5...

result:

ok Correct position at 499997

Test #22:

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

input:

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

output:

? 250000
? 750001
? 62500
? 187500
? 15625
? 46875
? 3906
? 11719
? 976
? 2930
? 244
? 732
? 61
? 183
? 15
? 46
? 23
? 38
? 17
? 21
? 16
? 22
? 40
? 44
? 39
? 45
! 45

result:

wrong answer Wrong favorite light!