QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#706597#6394. Turn on the LightZhangYiDeAC ✓1ms3744kbC++201.6kb2024-11-03 12:30:072024-11-03 12:30:08

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
2
1
1

output:

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

result:

ok Correct position at 5

Test #3:

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

input:

9
1
2
3
2
1
1

output:

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

result:

ok Correct position at 5

Test #4:

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

input:

8
1
2
3
2
1
1

output:

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

result:

ok Correct position at 5

Test #5:

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

input:

7
1
2
3
2
2

output:

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

result:

ok Correct position at 5

Test #6:

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

input:

6
1
2
3
2
2

output:

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

result:

ok Correct position at 5

Test #7:

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

input:

5
1
2
3
3

output:

? 1
? 2
? 4
? 5
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
2
2

output:

? 1
? 2
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #13:

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

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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #14:

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

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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #15:

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

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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #16:

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

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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #17:

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

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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #18:

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

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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #19:

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

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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #20:

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

input:

999992
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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #21:

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

input:

999991
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
18
19
20
21
22
23
22
21
20
19
20
19
20
20

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 622592
? 606208
? 598016
? 602112
? 604160
? 605184
? 605696
? 605952
? 606080
? 606016
? 605984
? 605968
? 605960
? 605964
? 605962
? 605963
!...

result:

ok Correct position at 605963

Test #22:

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

input:

1000000
1
2
3
4
5
6
5
4
5
4
5
5

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 48
? 40
? 44
? 42
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

input:

999999
1
2
3
4
5
6
5
6
5
4
5
5

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 48
? 56
? 52
? 50
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

999998
1
2
3
4
5
6
5
6
5
4
5
5

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 48
? 56
? 52
? 50
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

999997
1
2
3
4
5
6
5
6
5
4
5
5

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 48
? 56
? 52
? 50
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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
24
23
24
25
24
23
24
23
23

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 917504
? 983040
? 999424
? 999936
? 999680
? 999808
? 999744
? 999776
? 999792
? 999784
? 999780
? 999782
? 999781
! 999781

result:

ok Correct position at 999781

Test #27:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 917504
? 983040
? 999424
? 999936
? 999968
? 999984
? 999976
? 999980
! 999980

result:

ok Correct position at 999980

Test #28:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 917504
? 983040
? 999424
? 999936
? 999968
? 999984
? 999976
? 999980
? 999978
? 999979
! 999979

result:

ok Correct position at 999979

Test #29:

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

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 917504
? 983040
? 999424
? 999936
? 999968
? 999984
? 999976
? 999980
? 999978
! 999978

result:

ok Correct position at 999978

Test #30:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 393216
? 458752
? 491520
? 507904
? 499712
? 503808
? 501760
? 500736
? 500224
? 499968
? 499840
? 499904
? 499936
? 499952
? 499944
? 499948
? 499946
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 393216
? 458752
? 491520
? 507904
? 499712
? 503808
? 501760
? 500736
? 500224
? 499968
? 500096
? 500032
? 500064
? 500080
? 500072
? 500068
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 393216
? 458752
? 491520
? 507904
? 499712
? 503808
? 501760
? 500736
? 500224
? 499968
? 500096
? 500032
? 500064
? 500080
? 500072
? 500076
! 500076

result:

ok Correct position at 500076

Test #33:

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

input:

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

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 393216
? 458752
? 491520
? 507904
? 499712
? 503808
? 501760
? 500736
? 500224
? 499968
? 499840
? 499904
? 499936
? 499952
? 499960
? 499964
? 499966
? 499965
! 499965

result:

ok Correct position at 499965

Test #34:

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

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
6
5
4
3
2
2

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 557056
? 540672
? 532480
? 528384
? 526336
? 525312
? 524800
? 524544
? 524416
? 524352
? 524320
? 524304
? 524296
? 524292
? 524290
? 524289
!...

result:

ok Correct position at 524289

Test #35:

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

input:

999999
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
6
5
4
3
2
2

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 557056
? 540672
? 532480
? 528384
? 526336
? 525312
? 524800
? 524544
? 524416
? 524352
? 524320
? 524304
? 524296
? 524292
? 524290
? 524289
!...

result:

ok Correct position at 524289

Test #36:

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

input:

999998
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
6
5
4
3
2
2

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 557056
? 540672
? 532480
? 528384
? 526336
? 525312
? 524800
? 524544
? 524416
? 524352
? 524320
? 524304
? 524296
? 524292
? 524290
? 524289
!...

result:

ok Correct position at 524289

Test #37:

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

input:

999997
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
6
5
4
3
2
2

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 589824
? 557056
? 540672
? 532480
? 528384
? 526336
? 525312
? 524800
? 524544
? 524416
? 524352
? 524320
? 524304
? 524296
? 524292
? 524290
? 524289
!...

result:

ok Correct position at 524289

Test #38:

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

input:

1000000
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
36

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 720896
? 753664
? 770048
? 778240
? 782336
? 784384
? 785408
? 785920
? 786176
? 786304
? 786368
? 786400
? 786416
? 786424
? 786428
? 786430
? 786431
!...

result:

ok Correct position at 786431

Test #39:

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

input:

999999
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
36

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 720896
? 753664
? 770048
? 778240
? 782336
? 784384
? 785408
? 785920
? 786176
? 786304
? 786368
? 786400
? 786416
? 786424
? 786428
? 786430
? 786431
!...

result:

ok Correct position at 786431

Test #40:

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

input:

999998
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
36

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 720896
? 753664
? 770048
? 778240
? 782336
? 784384
? 785408
? 785920
? 786176
? 786304
? 786368
? 786400
? 786416
? 786424
? 786428
? 786430
? 786431
!...

result:

ok Correct position at 786431

Test #41:

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

input:

999997
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
36

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 655360
? 720896
? 753664
? 770048
? 778240
? 782336
? 784384
? 785408
? 785920
? 786176
? 786304
? 786368
? 786400
? 786416
? 786424
? 786428
? 786430
? 786431
!...

result:

ok Correct position at 786431

Test #42:

score: 0
Accepted
time: 1ms
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
25

output:

? 1
? 2
? 4
? 8
? 16
? 32
? 64
? 128
? 256
? 512
? 1024
? 2048
? 4096
? 8192
? 16384
? 32768
? 65536
? 131072
? 262144
? 524288
? 786432
? 917504
? 983040
? 999424
? 999936
? 1000000
! 1000000

result:

ok Correct position at 1000000

Test #43:

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

input:

1000000
0

output:

? 1
! 1

result:

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

Server Time: 2024-12-02 19:00:07 | OpenSource Project