QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#107188#6394. Turn on the LightZhangYiDeWA 5ms3800kbC++141.6kb2023-05-20 15:36:142023-05-20 15:36:18

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3784kb

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
3
4
5
5

output:

? 4
? 7
? 1
? 2
? 8
? 9
! 9

result:

ok Correct position at 9

Test #3:

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

input:

9
1
2
3
4
5
5

output:

? 3
? 6
? 1
? 2
? 7
? 8
! 8

result:

ok Correct position at 8

Test #4:

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

input:

8
1
2
3
4
5
5

output:

? 3
? 5
? 1
? 2
? 6
? 7
! 7

result:

ok Correct position at 7

Test #5:

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

input:

7
1
2
3
4
5
5

output:

? 3
? 5
? 1
? 2
? 6
? 7
! 7

result:

ok Correct position at 7

Test #6:

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

input:

6
1
2
3
3

output:

? 2
? 4
? 1
? 5
! 5

result:

ok Correct position at 5

Test #7:

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

input:

5
1
2
3
3

output:

? 2
? 3
? 1
? 4
! 4

result:

ok Correct position at 4

Test #8:

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

input:

4
1
2
3
3

output:

? 2
? 3
? 1
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

score: 0
Accepted
time: 5ms
memory: 3476kb

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
39
40
41
42
43
44
45
46
47
48
48

output:

? 333334
? 666667
? 111111
? 222222
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777778
? 888889
? 925926
? 962963
? 975309
? 987654
? 991770
? 995885
? 997257
? 998628
? 999086
? 999543
? 999696
? 999848
? 999899
? 9...

result:

ok Correct position at 1000000

Test #13:

score: 0
Accepted
time: 4ms
memory: 3572kb

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
39
40
41
42
43
44
45
46
47
48
48

output:

? 333333
? 666666
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777777
? 888888
? 925925
? 962962
? 975308
? 987653
? 991769
? 995884
? 997256
? 998627
? 999085
? 999542
? 999695
? 999847
? 999898
? 9...

result:

ok Correct position at 999999

Test #14:

score: 0
Accepted
time: 5ms
memory: 3632kb

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
39
40
41
42
43
44
45
46
47
48
48

output:

? 333333
? 666665
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777776
? 888887
? 925924
? 962961
? 975307
? 987652
? 991768
? 995883
? 997255
? 998626
? 999084
? 999541
? 999694
? 999846
? 999897
? 9...

result:

ok Correct position at 999998

Test #15:

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

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
39
40
41
42
43
44
45
46
47
48
48

output:

? 333333
? 666665
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777776
? 888886
? 925923
? 962960
? 975306
? 987651
? 991767
? 995882
? 997254
? 998625
? 999083
? 999540
? 999693
? 999845
? 999896
? 9...

result:

ok Correct position at 999997

Test #16:

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

input:

999996
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
48

output:

? 333332
? 666664
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777775
? 888885
? 925922
? 962959
? 975305
? 987650
? 991766
? 995881
? 997253
? 998624
? 999082
? 999539
? 999692
? 999844
? 999895
? 9...

result:

ok Correct position at 999996

Test #17:

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

input:

999995
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
48

output:

? 333332
? 666663
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777774
? 888884
? 925921
? 962958
? 975304
? 987649
? 991765
? 995880
? 997252
? 998623
? 999081
? 999538
? 999691
? 999843
? 999894
? 9...

result:

ok Correct position at 999995

Test #18:

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

input:

999994
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
48

output:

? 333332
? 666663
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777774
? 888884
? 925921
? 962957
? 975303
? 987648
? 991764
? 995879
? 997251
? 998622
? 999080
? 999537
? 999690
? 999842
? 999893
? 9...

result:

ok Correct position at 999994

Test #19:

score: 0
Accepted
time: 3ms
memory: 3576kb

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
36
37
38
39
40
41
42
43
44
45
46
47
48
48

output:

? 333331
? 666662
? 111110
? 222220
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777773
? 888883
? 925920
? 962956
? 975302
? 987647
? 991763
? 995878
? 997250
? 998621
? 999079
? 999536
? 999689
? 999841
? 999892
? 9...

result:

ok Correct position at 999993

Test #20:

score: 0
Accepted
time: 5ms
memory: 3580kb

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
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
48

output:

? 333331
? 666661
? 111110
? 222220
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777772
? 888882
? 925919
? 962955
? 975301
? 987646
? 991762
? 995877
? 997249
? 998620
? 999078
? 999535
? 999688
? 999840
? 999891
? 9...

result:

ok Correct position at 999992

Test #21:

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

input:

999991
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
48

output:

? 333331
? 666661
? 111110
? 222220
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777771
? 888881
? 925918
? 962954
? 975300
? 987645
? 991761
? 995876
? 997248
? 998619
? 999077
? 999534
? 999687
? 999839
? 999890
? 9...

result:

ok Correct position at 999991

Test #22:

score: 0
Accepted
time: 3ms
memory: 3468kb

input:

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

output:

? 333334
? 666667
? 111111
? 222222
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 39
? 44
? 41
? 42
? 43
! 43

result:

ok Correct position at 43

Test #23:

score: 0
Accepted
time: 3ms
memory: 3796kb

input:

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

output:

? 333333
? 666666
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

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

output:

? 333333
? 666665
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

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

output:

? 333333
? 666665
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
! 51

result:

ok Correct position at 51

Test #26:

score: 0
Accepted
time: 4ms
memory: 3572kb

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

output:

? 333334
? 666667
? 111111
? 222222
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777778
? 888889
? 925926
? 962963
? 975309
? 987654
? 991770
? 995885
? 997257
? 998628
? 999086
? 999543
? 999696
? 999848
? 999747
? 9...

result:

ok Correct position at 999781

Test #27:

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

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
39
40
41
42
41
42
43
44
45
45

output:

? 333333
? 666666
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777777
? 888888
? 925925
? 962962
? 975308
? 987653
? 991769
? 995884
? 997256
? 998627
? 999085
? 999542
? 999695
? 999847
? 999898
? 9...

result:

ok Correct position at 999980

Test #28:

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

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
39
40
41
42
41
42
43
44
45
45

output:

? 333333
? 666665
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777776
? 888887
? 925924
? 962961
? 975307
? 987652
? 991768
? 995883
? 997255
? 998626
? 999084
? 999541
? 999694
? 999846
? 999897
? 9...

result:

ok Correct position at 999979

Test #29:

score: 0
Accepted
time: 5ms
memory: 3472kb

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
39
40
41
42
41
42
43
44
45
45

output:

? 333333
? 666665
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777776
? 888886
? 925923
? 962960
? 975306
? 987651
? 991767
? 995882
? 997254
? 998625
? 999083
? 999540
? 999693
? 999845
? 999896
? 9...

result:

ok Correct position at 999978

Test #30:

score: 0
Accepted
time: 4ms
memory: 3528kb

input:

1000000
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
2
1
2
1
1

output:

? 333334
? 666667
? 444445
? 555555
? 481482
? 518518
? 493827
? 506172
? 497942
? 502056
? 499313
? 500684
? 499770
? 500226
? 499922
? 500073
? 499972
? 500022
? 499939
? 499955
? 499944
? 499949
? 499946
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

score: 0
Accepted
time: 3ms
memory: 3632kb

input:

999999
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
15

output:

? 333333
? 666666
? 444444
? 555554
? 481481
? 518517
? 493826
? 506171
? 497941
? 502055
? 499312
? 500683
? 499769
? 500225
? 499921
? 500072
? 499971
? 500021
? 499938
? 499954
? 499927
? 499932
? 499923
? 499924
? 499922
? 500038
? 500054
? 500060
? 500065
? 500067
? 500069
? 500070
! 500070

result:

ok Correct position at 500070

Test #32:

score: 0
Accepted
time: 3ms
memory: 3796kb

input:

999998
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
10
9
8
7
6
5
6
7
7

output:

? 333333
? 666665
? 444444
? 555554
? 481481
? 518517
? 493826
? 506171
? 497941
? 502055
? 499312
? 500683
? 499769
? 500225
? 499921
? 500072
? 499820
? 499870
? 499786
? 499802
? 499775
? 499780
? 499771
? 499772
? 499770
? 500123
? 500173
? 500089
? 500105
? 500078
? 500083
? 500074
? 500075
? 5...

result:

ok Correct position at 500076

Test #33:

score: 0
Accepted
time: 3ms
memory: 3632kb

input:

999997
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
2
1
0
1
1

output:

? 333333
? 666665
? 444444
? 555554
? 481481
? 518517
? 493826
? 506171
? 497941
? 502055
? 499312
? 500683
? 499769
? 500225
? 499921
? 500072
? 499971
? 500021
? 499938
? 499954
? 499960
? 499965
! 499965

result:

ok Correct position at 499965

Test #34:

score: 0
Accepted
time: 5ms
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
47

output:

? 333334
? 666667
? 111111
? 222222
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777778
? 888889
? 925926
? 962963
? 975309
? 987654
? 991770
? 995885
? 997257
? 998628
? 999086
? 999543
? 999696
? 999848
? 999899
? 9...

result:

ok Correct position at 999999

Test #35:

score: 0
Accepted
time: 5ms
memory: 3572kb

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
39
40
41
42
43
44
45
46
47
47

output:

? 333333
? 666666
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777777
? 888888
? 925925
? 962962
? 975308
? 987653
? 991769
? 995884
? 997256
? 998627
? 999085
? 999542
? 999695
? 999847
? 999898
? 9...

result:

ok Correct position at 999998

Test #36:

score: 0
Accepted
time: 4ms
memory: 3580kb

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
39
40
41
42
43
44
45
46
47
47

output:

? 333333
? 666665
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777776
? 888887
? 925924
? 962961
? 975307
? 987652
? 991768
? 995883
? 997255
? 998626
? 999084
? 999541
? 999694
? 999846
? 999897
? 9...

result:

ok Correct position at 999997

Test #37:

score: 0
Accepted
time: 5ms
memory: 3572kb

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
39
40
41
42
43
44
45
46
47
47

output:

? 333333
? 666665
? 111111
? 222221
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777776
? 888886
? 925923
? 962960
? 975306
? 987651
? 991767
? 995882
? 997254
? 998625
? 999083
? 999540
? 999693
? 999845
? 999896
? 9...

result:

ok Correct position at 999996

Test #38:

score: -100
Wrong Answer
time: 5ms
memory: 3800kb

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
39
40
41
42
43
44
45
46
47
48
48

output:

? 333334
? 666667
? 111111
? 222222
? 37037
? 74073
? 12346
? 24691
? 4115
? 8230
? 1372
? 2743
? 457
? 914
? 152
? 304
? 51
? 101
? 17
? 33
? 6
? 11
? 2
? 3
? 1
? 777778
? 888889
? 925926
? 962963
? 975309
? 987654
? 991770
? 995885
? 997257
? 998628
? 999086
? 999543
? 999696
? 999848
? 999899
? 9...

result:

wrong answer Correct position at 1000000, but 49 steps used
English 繁體中文 简体中文

Server Time: 2024-12-11 17:21:22 | OpenSource Project