QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#380839#6394. Turn on the LightHuangHanShengWA 5ms3712kbC++20720b2024-04-07 13:18:302024-04-07 13:18:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
2
1
2
1
1

output:

? 1
? 4
? 10
? 5
? 8
? 6
! 6

result:

ok Correct position at 6

Test #3:

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

input:

9
1
2
1
2
1
1

output:

? 1
? 4
? 9
? 5
? 8
? 6
! 6

result:

ok Correct position at 6

Test #4:

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

input:

8
1
2
1
2
2

output:

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

result:

ok Correct position at 7

Test #5:

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

input:

7
1
2
1
1

output:

? 1
? 4
? 7
? 5
! 5

result:

ok Correct position at 5

Test #6:

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

input:

6
1
0
1
1

output:

? 1
? 4
? 2
? 3
! 3

result:

ok Correct position at 3

Test #7:

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

input:

5
1
0
1
1

output:

? 1
? 4
? 2
? 3
! 3

result:

ok Correct position at 3

Test #8:

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

input:

4
1
0
1
1

output:

? 1
? 4
? 2
? 3
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
0
0

output:

? 1
? 3
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

1000000
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 1000000
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999999
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999998
? 786433
? 786436
? 786448
? ...

result:

ok Correct position at 983019

Test #13:

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

input:

999999
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999999
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999998
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999997
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983019

Test #14:

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

input:

999998
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999998
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999997
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999996
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983019

Test #15:

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

input:

999997
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999997
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999996
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999995
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983019

Test #16:

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

input:

999996
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999996
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999995
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999994
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983019

Test #17:

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

input:

999995
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999995
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999994
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999993
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983019

Test #18:

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

input:

999994
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999994
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999993
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999992
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983019

Test #19:

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

input:

999993
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999993
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999992
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999991
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983019

Test #20:

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

input:

999992
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999992
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999991
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999990
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983019

Test #21:

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

input:

999991
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999991
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999990
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999989
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983019

Test #22:

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

input:

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

output:

? 1
? 4
? 16
? 64
? 17
? 20
? 32
? 63
? 33
? 36
? 48
? 37
? 40
? 47
? 41
? 44
? 42
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

input:

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

output:

? 1
? 4
? 16
? 64
? 17
? 20
? 32
? 63
? 33
? 36
? 48
? 62
? 49
? 52
? 50
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

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

output:

? 1
? 4
? 16
? 64
? 17
? 20
? 32
? 63
? 33
? 36
? 48
? 62
? 49
? 52
? 50
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

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

output:

? 1
? 4
? 16
? 64
? 17
? 20
? 32
? 63
? 33
? 36
? 48
? 62
? 49
? 52
? 50
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

input:

1000000
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
52
51
52
53
54
55
56
57
58
59
58
59
60
61
62
63
62
63
64
65
66
65
66
67
68
67
68
69
70
69
70
71
70
70

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 1000000
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999999
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999998
? 786433
? 786436
? 786448
? ...

result:

ok Correct position at 999781

Test #27:

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

input:

999999
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
52
51
52
53
54
55
56
57
58
59
58
59
60
61
62
63
62
63
64
65
66
67
66
67
68
69
68
69
70
71
70
71
72
71
72
73
72
73
73

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999999
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999998
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999997
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 999980

Test #28:

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

input:

999998
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
52
51
52
53
54
55
56
57
58
59
58
59
60
61
62
63
62
63
64
65
66
67
66
67
68
69
68
69
70
71
70
71
72
71
72
73
72
73
72
73
73

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999998
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999997
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999996
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 999979

Test #29:

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

input:

999997
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
52
51
52
53
54
55
56
57
58
59
58
59
60
61
62
63
62
63
64
65
66
67
66
67
68
69
68
69
70
71
70
71
72
71
72
73
72
73
72
72

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999997
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999996
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999995
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 999978

Test #30:

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

input:

1000000
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
17
18
19
20
21
22
23
24
25
26
25
26
27
28
29
30
31
32
33
34
33
34
35
36
37
38
39
40
41
40
41
42
43
44
45
46
47
48
47
48
49
50
51
52
53
54
53
54
55
56
57
58
59
60
59
60
61
62
63
62
63
64
65
66
65
66
67
68
69
68
69
70
71
70
71
72
73
72
73
74
73...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 1000000
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 327681
? 327684
? 327696
? 327744
? 327936
? 328704
? 331776
? 344064
? 393216
? 524287
? 393217
? 393220
? 393232
? 393280
? 393472
? ...

result:

ok Correct position at 499947

Test #31:

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

input:

999999
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
17
18
19
20
21
22
23
24
25
26
25
26
27
28
29
30
31
32
33
34
33
34
35
36
37
38
39
40
41
40
41
42
43
44
45
46
47
48
47
48
49
50
51
52
53
54
53
54
55
56
57
58
59
60
59
60
61
62
63
64
63
64
65
66
67
66
67
68
69
68
69
70
71
70
71
72
71
72
71
71

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999999
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 327681
? 327684
? 327696
? 327744
? 327936
? 328704
? 331776
? 344064
? 393216
? 524287
? 393217
? 393220
? 393232
? 393280
? 393472
? 3...

result:

ok Correct position at 500070

Test #32:

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

input:

999998
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
17
18
19
20
21
22
23
24
25
26
25
26
27
28
29
30
31
32
33
34
33
34
35
36
37
38
39
40
41
40
41
42
43
44
45
46
47
48
47
48
49
50
51
52
53
54
53
54
55
56
57
58
59
60
59
60
61
62
63
64
63
64
65
66
67
66
67
68
69
68
69
70
71
70
71
72
71
72
73
72
73
73

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999998
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 327681
? 327684
? 327696
? 327744
? 327936
? 328704
? 331776
? 344064
? 393216
? 524287
? 393217
? 393220
? 393232
? 393280
? 393472
? 3...

result:

ok Correct position at 500076

Test #33:

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

input:

999997
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
17
18
19
20
21
22
23
24
25
26
25
26
27
28
29
30
31
32
33
34
33
34
35
36
37
38
39
40
41
40
41
42
43
44
45
46
47
48
47
48
49
50
51
52
53
54
53
54
55
56
57
58
59
60
59
60
61
62
63
62
63
64
65
66
65
66
67
68
69
68
69
70
71
71

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999997
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 327681
? 327684
? 327696
? 327744
? 327936
? 328704
? 331776
? 344064
? 393216
? 524287
? 393217
? 393220
? 393232
? 393280
? 393472
? 3...

result:

ok Correct position at 499965

Test #34:

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

input:

1000000
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 1000000
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999999
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999998
? 786433
? 786436
? 786448
? ...

result:

ok Correct position at 983018

Test #35:

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

input:

999999
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999999
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999998
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999997
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983018

Test #36:

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

input:

999998
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999998
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999997
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999996
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983018

Test #37:

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

input:

999997
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81
...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 999997
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999996
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999995
? 786433
? 786436
? 786448
? 7...

result:

ok Correct position at 983018

Test #38:

score: -100
Wrong Answer
time: 4ms
memory: 3584kb

input:

1000000
1
2
3
4
5
6
7
8
9
10
9
10
11
12
13
14
15
16
17
18
19
18
19
20
21
22
23
24
25
26
27
28
27
28
29
30
31
32
33
34
35
36
35
36
37
38
39
40
41
42
43
44
43
44
45
46
47
48
49
50
51
50
51
52
53
54
55
56
57
58
57
58
59
60
61
62
63
64
65
64
65
66
67
68
69
70
71
70
71
72
73
74
75
76
77
76
77
78
79
80
81...

output:

? 1
? 4
? 16
? 64
? 256
? 1024
? 4096
? 16384
? 65536
? 262144
? 1000000
? 262145
? 262148
? 262160
? 262208
? 262400
? 263168
? 266240
? 278528
? 327680
? 524288
? 999999
? 524289
? 524292
? 524304
? 524352
? 524544
? 525312
? 528384
? 540672
? 589824
? 786432
? 999998
? 786433
? 786436
? 786448
? ...

result:

wrong answer Correct position at 983019, but 176 steps used