QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#613673#6394. Turn on the LightMaMengQiAC ✓1ms3696kbC++17855b2024-10-05 14:27:082024-10-05 14:27:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 2
? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
4
5
5

output:

? 5
? 1
? 8
? 6
? 9
? 10
! 10

result:

ok Correct position at 10

Test #3:

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

input:

9
1
2
3
4
5
5

output:

? 5
? 1
? 7
? 6
? 8
? 9
! 9

result:

ok Correct position at 9

Test #4:

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

input:

8
1
2
3
4
5
5

output:

? 4
? 1
? 6
? 5
? 7
? 8
! 8

result:

ok Correct position at 8

Test #5:

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

input:

7
1
2
3
4
4

output:

? 4
? 1
? 6
? 5
? 7
! 7

result:

ok Correct position at 7

Test #6:

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

input:

6
1
2
3
4
4

output:

? 3
? 1
? 5
? 4
? 6
! 6

result:

ok Correct position at 6

Test #7:

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

input:

5
1
2
3
3

output:

? 3
? 1
? 4
? 5
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
2
3
3

output:

? 2
? 1
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 2
? 1
! 1

result:

ok Correct position at 1

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

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

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992188
? 984376
? 996094
? 992189
? 998047
? 996095
? 999024
? 998048
? 999512
? 999025
? 999756
? 999513
? 999878
? 999757
? 999939
? 999879
? 999970
? 999940
? 999985
? 999971
? 999993
? 999989...

result:

ok Correct position at 999986

Test #13:

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

input:

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

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 906250
? 890625
? 882812
? 875001
? 886718
? 882813
? 888671
? 886719
? 889648
? 888672
? 890136
? 889649
? 890380
? 890137
? 890502
? 890381
? 890563
? 890503
? 890594
? 890564
? 890609
? 890595
? 890617
? 890610
? 890621
? 890619
! 890619

result:

ok Correct position at 890619

Test #14:

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

input:

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

output:

? 499999
? 1
? 749999
? 500000
? 874999
? 750000
? 937499
? 906249
? 890624
? 882811
? 875000
? 886717
? 882812
? 888670
? 886718
? 889647
? 888671
? 890135
? 889648
? 890379
? 890136
? 890501
? 890380
? 890562
? 890502
? 890593
? 890563
? 890608
? 890594
? 890616
? 890609
? 890620
? 890618
! 890618

result:

ok Correct position at 890618

Test #15:

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

input:

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

output:

? 499999
? 1
? 749998
? 500000
? 874998
? 749999
? 937498
? 906248
? 890623
? 882810
? 874999
? 886716
? 882811
? 888669
? 886717
? 889646
? 888670
? 890134
? 889647
? 890378
? 890135
? 890500
? 890379
? 890561
? 890501
? 890592
? 890562
? 890607
? 890593
? 890615
? 890608
? 890619
? 890617
! 890617

result:

ok Correct position at 890617

Test #16:

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

input:

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

output:

? 499998
? 1
? 749997
? 499999
? 874997
? 749998
? 937497
? 906247
? 890622
? 882809
? 874998
? 886715
? 882810
? 888668
? 886716
? 889645
? 888669
? 890133
? 889646
? 890377
? 890134
? 890499
? 890378
? 890560
? 890500
? 890591
? 890561
? 890606
? 890592
? 890614
? 890607
? 890618
? 890616
! 890616

result:

ok Correct position at 890616

Test #17:

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

input:

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

output:

? 499998
? 1
? 749997
? 499999
? 874996
? 749998
? 937496
? 906246
? 890621
? 882808
? 874997
? 886714
? 882809
? 888667
? 886715
? 889644
? 888668
? 890132
? 889645
? 890376
? 890133
? 890498
? 890377
? 890559
? 890499
? 890590
? 890560
? 890605
? 890591
? 890613
? 890606
? 890617
? 890615
! 890615

result:

ok Correct position at 890615

Test #18:

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

input:

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

output:

? 499997
? 1
? 749996
? 499998
? 874995
? 749997
? 937495
? 906245
? 890620
? 882807
? 874996
? 886713
? 882808
? 888666
? 886714
? 889643
? 888667
? 890131
? 889644
? 890375
? 890132
? 890497
? 890376
? 890558
? 890498
? 890589
? 890559
? 890604
? 890590
? 890612
? 890605
? 890616
? 890614
! 890614

result:

ok Correct position at 890614

Test #19:

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

input:

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

output:

? 499997
? 1
? 749995
? 499998
? 874994
? 749996
? 937494
? 906244
? 890619
? 882806
? 874995
? 886712
? 882807
? 888665
? 886713
? 889642
? 888666
? 890130
? 889643
? 890374
? 890131
? 890496
? 890375
? 890557
? 890497
? 890588
? 890558
? 890603
? 890589
? 890611
? 890604
? 890615
? 890613
! 890613

result:

ok Correct position at 890613

Test #20:

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

input:

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

output:

? 499996
? 1
? 749994
? 499997
? 874993
? 749995
? 937493
? 906243
? 890618
? 882805
? 874994
? 886711
? 882806
? 888664
? 886712
? 889641
? 888665
? 890129
? 889642
? 890373
? 890130
? 890495
? 890374
? 890556
? 890496
? 890587
? 890557
? 890602
? 890588
? 890610
? 890603
? 890614
? 890612
! 890612

result:

ok Correct position at 890612

Test #21:

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

input:

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

output:

? 499996
? 1
? 749994
? 499997
? 874993
? 749995
? 937492
? 874994
? 968742
? 953117
? 937493
? 960929
? 953118
? 964835
? 960930
? 966788
? 964836
? 967765
? 966789
? 968253
? 967766
? 968497
? 968254
? 968619
? 968498
? 968680
? 968620
? 968711
? 968681
? 968726
? 968712
? 968734
? 968730
? 968728...

result:

ok Correct position at 968729

Test #22:

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

input:

1000000
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
0

output:

? 500000
? 1
? 250000
? 2
? 125001
? 3
? 62502
? 4
? 31253
? 5
? 15629
? 6
? 7817
? 7
? 3912
? 8
? 1960
? 9
? 984
? 10
? 497
? 11
? 254
? 12
? 133
? 13
? 73
? 14
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

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
2
1
2
3
2
1
1

output:

? 500000
? 1
? 250000
? 2
? 125001
? 3
? 62502
? 4
? 31253
? 5
? 15629
? 6
? 7817
? 7
? 3912
? 8
? 1960
? 9
? 984
? 10
? 497
? 11
? 254
? 12
? 133
? 13
? 73
? 14
? 43
? 15
? 58
? 50
? 44
? 54
? 52
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

999998
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
2
1
2
3
2
1
1

output:

? 499999
? 1
? 250000
? 2
? 125001
? 3
? 62502
? 4
? 31253
? 5
? 15629
? 6
? 7817
? 7
? 3912
? 8
? 1960
? 9
? 984
? 10
? 497
? 11
? 254
? 12
? 133
? 13
? 73
? 14
? 43
? 15
? 58
? 50
? 44
? 54
? 52
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

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
2
1
2
3
2
1
1

output:

? 499999
? 1
? 250000
? 2
? 125001
? 3
? 62502
? 4
? 31253
? 5
? 15629
? 6
? 7817
? 7
? 3912
? 8
? 1960
? 9
? 984
? 10
? 497
? 11
? 254
? 12
? 133
? 13
? 73
? 14
? 43
? 15
? 58
? 50
? 44
? 54
? 52
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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
23
22
21
22
23
24
25
24
25
26
26

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992188
? 984376
? 996094
? 992189
? 998047
? 996095
? 999024
? 998048
? 999512
? 999025
? 999756
? 999513
? 999878
? 999817
? 999786
? 999771
? 999757
? 999778
? 999772
? 999782
? 999780
? 999779...

result:

ok Correct position at 999781

Test #27:

score: 0
Accepted
time: 0ms
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
29
30
31
31

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992187
? 984376
? 996093
? 992188
? 998046
? 996094
? 999023
? 998047
? 999511
? 999024
? 999755
? 999512
? 999877
? 999756
? 999938
? 999878
? 999969
? 999939
? 999984
? 999976
? 999970
? 999980...

result:

ok Correct position at 999980

Test #28:

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

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

output:

? 499999
? 1
? 749999
? 500000
? 874999
? 750000
? 937499
? 875000
? 968749
? 937500
? 984374
? 968750
? 992186
? 984375
? 996092
? 992187
? 998045
? 996093
? 999022
? 998046
? 999510
? 999023
? 999754
? 999511
? 999876
? 999755
? 999937
? 999877
? 999968
? 999938
? 999983
? 999975
? 999969
? 999979...

result:

ok Correct position at 999979

Test #29:

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

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

output:

? 499999
? 1
? 749998
? 500000
? 874998
? 749999
? 937498
? 874999
? 968748
? 937499
? 984373
? 968749
? 992185
? 984374
? 996091
? 992186
? 998044
? 996092
? 999021
? 998045
? 999509
? 999022
? 999753
? 999510
? 999875
? 999754
? 999936
? 999876
? 999967
? 999937
? 999982
? 999974
? 999968
? 999978...

result:

ok Correct position at 999978

Test #30:

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

input:

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

output:

? 500000
? 1
? 250000
? 2
? 375000
? 250001
? 437500
? 375001
? 468750
? 437501
? 484375
? 468751
? 492187
? 484376
? 496093
? 492188
? 498046
? 496094
? 499023
? 498047
? 499511
? 499024
? 499755
? 499512
? 499877
? 499756
? 499938
? 499878
? 499969
? 499953
? 499945
? 499939
? 499949
? 499947
! 49...

result:

ok Correct position at 499947

Test #31:

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

input:

999999
1
2
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0

output:

? 500000
? 1
? 750000
? 625000
? 562500
? 500001
? 531250
? 500002
? 515626
? 500003
? 507814
? 500004
? 503909
? 500005
? 501957
? 500006
? 500981
? 500007
? 500494
? 500008
? 500251
? 500009
? 500130
? 500010
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

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

input:

999998
1
2
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
0
0

output:

? 499999
? 1
? 749999
? 624999
? 562499
? 500000
? 531249
? 500001
? 515625
? 500002
? 507813
? 500003
? 503908
? 500004
? 501956
? 500005
? 500980
? 500006
? 500493
? 500007
? 500250
? 500008
? 500129
? 500009
? 500069
? 500010
? 500099
? 500084
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

input:

999997
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
25
26
27
28
29
30
31
30
30

output:

? 499999
? 1
? 250000
? 2
? 374999
? 250001
? 437499
? 375000
? 468749
? 437500
? 484374
? 468750
? 492186
? 484375
? 496092
? 492187
? 498045
? 496093
? 499022
? 498046
? 499510
? 499023
? 499754
? 499511
? 499876
? 499755
? 499937
? 499877
? 499968
? 499952
? 499938
? 499960
? 499953
? 499964
? 49...

result:

ok Correct position at 499965

Test #34:

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

input:

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

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992188
? 988281
? 984376
? 990234
? 988282
? 991211
? 990722
? 990235
? 990966
? 990723
? 991088
? 990967
? 991149
? 991089
? 991180
? 991164
? 991150
? 991172
? 991168
? 991166
? 991165
! 991165

result:

ok Correct position at 991165

Test #35:

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

input:

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

output:

? 500000
? 1
? 750000
? 625000
? 562500
? 500001
? 593750
? 578125
? 570312
? 562501
? 574218
? 570313
? 576171
? 574219
? 577148
? 576659
? 576172
? 576903
? 576660
? 577025
? 576904
? 577086
? 577026
? 577117
? 577101
? 577087
? 577109
? 577105
? 577103
? 577102
! 577102

result:

ok Correct position at 577102

Test #36:

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

input:

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

output:

? 499999
? 1
? 749999
? 624999
? 562499
? 500000
? 593749
? 578124
? 570311
? 562500
? 574217
? 570312
? 576170
? 574218
? 577147
? 576658
? 576171
? 576902
? 576659
? 577024
? 576903
? 577085
? 577025
? 577116
? 577100
? 577086
? 577108
? 577104
? 577102
? 577101
! 577101

result:

ok Correct position at 577101

Test #37:

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

input:

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

output:

? 499999
? 1
? 749998
? 500000
? 874998
? 812498
? 781248
? 765623
? 757810
? 749999
? 761716
? 757811
? 763669
? 761717
? 764646
? 764157
? 763670
? 764401
? 764158
? 764523
? 764402
? 764584
? 764524
? 764615
? 764599
? 764585
? 764607
? 764603
? 764601
? 764600
! 764600

result:

ok Correct position at 764600

Test #38:

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

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
34
35
36
37
38
38

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992188
? 984376
? 996094
? 992189
? 998047
? 996095
? 999024
? 998048
? 999512
? 999025
? 999756
? 999513
? 999878
? 999757
? 999939
? 999879
? 999970
? 999940
? 999985
? 999971
? 999993
? 999986...

result:

ok Correct position at 1000000

Test #39:

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

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
35
36
37
38
38

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992187
? 984376
? 996093
? 992188
? 998046
? 996094
? 999023
? 998047
? 999511
? 999024
? 999755
? 999512
? 999877
? 999756
? 999938
? 999878
? 999969
? 999939
? 999984
? 999970
? 999992
? 999985...

result:

ok Correct position at 999999

Test #40:

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
31
32
33
34
35
36
37
38
38

output:

? 499999
? 1
? 749999
? 500000
? 874999
? 750000
? 937499
? 875000
? 968749
? 937500
? 984374
? 968750
? 992186
? 984375
? 996092
? 992187
? 998045
? 996093
? 999022
? 998046
? 999510
? 999023
? 999754
? 999511
? 999876
? 999755
? 999937
? 999877
? 999968
? 999938
? 999983
? 999969
? 999991
? 999984...

result:

ok Correct position at 999998

Test #41:

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

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
36
37
38
38

output:

? 499999
? 1
? 749998
? 500000
? 874998
? 749999
? 937498
? 874999
? 968748
? 937499
? 984373
? 968749
? 992185
? 984374
? 996091
? 992186
? 998044
? 996092
? 999021
? 998045
? 999509
? 999022
? 999753
? 999510
? 999875
? 999754
? 999936
? 999876
? 999967
? 999937
? 999982
? 999968
? 999990
? 999983...

result:

ok Correct position at 999997

Test #42:

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

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
34
35
36
37
38
38

output:

? 500000
? 1
? 750000
? 500001
? 875000
? 750001
? 937500
? 875001
? 968750
? 937501
? 984375
? 968751
? 992188
? 984376
? 996094
? 992189
? 998047
? 996095
? 999024
? 998048
? 999512
? 999025
? 999756
? 999513
? 999878
? 999757
? 999939
? 999879
? 999970
? 999940
? 999985
? 999971
? 999993
? 999986...

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
1
1

output:

? 500000
? 1
! 1

result:

ok Correct position at 1
English 繁體中文 简体中文

Server Time: 2024-12-02 22:54:43 | OpenSource Project