QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#183303#6394. Turn on the Lightucup-team1052#WA 17ms3588kbC++17710b2023-09-19 13:21:362023-09-19 13:21:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
2
2

output:

? 1
? 2
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
2
3
3

output:

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

result:

ok Correct position at 7

Test #3:

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

input:

9
1
2
3
4
5
5

output:

? 2
? 5
? 1
? 6
? 7
? 8
! 8

result:

ok Correct position at 8

Test #4:

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

input:

8
1
2
3
4
5
5

output:

? 2
? 5
? 1
? 6
? 7
? 8
! 8

result:

ok Correct position at 8

Test #5:

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

input:

7
1
2
3
3

output:

? 2
? 5
? 1
? 6
! 6

result:

ok Correct position at 6

Test #6:

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

input:

6
1
0
1
1

output:

? 2
? 5
? 3
? 4
! 4

result:

ok Correct position at 4

Test #7:

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

input:

5
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #8:

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

input:

4
1
2
3
3

output:

? 1
? 2
? 3
? 4
! 4

result:

ok Correct position at 4

Test #9:

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

input:

3
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

score: 0
Accepted
time: 9ms
memory: 3416kb

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
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
96
97
98
99
100
...

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874995

Test #13:

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

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
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
96
97
98
99
100
1...

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874995

Test #14:

score: 0
Accepted
time: 7ms
memory: 3408kb

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
? 480467
? 469726
? 471677
? 468994
? 469481
? 468811
? 468932
? 468765
? 468794
? 468754
? 468761
? 468751
? 468752
? 468753
? 468762
? 468763
? 468764
? 468798
? 468805
? 468795
? 468796
? 468797
? 4...

result:

ok Correct position at 523437

Test #15:

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

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
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
96
97
98
99
100
1...

output:

? 249999
? 749996
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874997

Test #16:

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

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
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
96
97
98
99
100
1...

output:

? 249999
? 749996
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874997

Test #17:

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

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
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
96
97
98
99
100
1...

output:

? 249999
? 749996
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874997

Test #18:

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

input:

999994
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
96
97
98
99
1...

output:

? 249999
? 749996
? 374998
? 624995
? 281249
? 343748
? 257811
? 273434
? 251952
? 255857
? 250487
? 251462
? 250121
? 250364
? 250029
? 250088
? 250006
? 250019
? 250001
? 250004
? 250000
? 250005
? 250021
? 250024
? 250020
? 250025
? 250026
? 250027
? 250028
? 250096
? 250111
? 250090
? 250093
? 2...

result:

ok Correct position at 687491

Test #19:

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

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
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
96
97
98
99
100
1...

output:

? 249998
? 749993
? 62499
? 187496
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874994

Test #20:

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

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
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
96
97
98
99
100
1...

output:

? 249998
? 749993
? 62499
? 187496
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874994

Test #21:

score: 0
Accepted
time: 7ms
memory: 3408kb

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
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
96
97
98
99
100
1...

output:

? 249998
? 749993
? 62499
? 187496
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874994

Test #22:

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

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

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 22
? 35
? 17
? 20
? 16
? 21
? 37
? 40
? 36
? 41
? 42
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

input:

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

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 50
? 53
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

input:

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

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 50
? 53
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

input:

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

output:

? 249999
? 749996
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 50
? 53
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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
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
96
97
98
99
100
...

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 999781

Test #27:

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

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
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
96
97
98
99
100
1...

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 999980

Test #28:

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

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
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
96
97
98
99
100
1...

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 999979

Test #29:

score: 0
Accepted
time: 14ms
memory: 3304kb

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
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
96
97
98
99
100
1...

output:

? 249999
? 749996
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 999978

Test #30:

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

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

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 492187
? 507810
? 496093
? 503904
? 498046
? 501951
? 499022
? 500973
? 499510
? 500485
? 499754
? 500241
? 499876
? 500119
? 499937
? 500058
? 499967
? 500026
? 499944
? 499957
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

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

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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
21
20
21
22
23
24
25
25

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 492187
? 507810
? 496093
? 503904
? 498046
? 501951
? 499022
? 500973
? 499510
? 500485
? 499754
? 500241
? 499876
? 500119
? 499937
? 500058
? 499891
? 499920
? 499880
? 499887
? 499877
? 499878
? 499879
? 4...

result:

ok Correct position at 500070

Test #32:

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

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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
22
21
20
21
20
20

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 492187
? 507810
? 496093
? 503904
? 498046
? 501951
? 499022
? 500973
? 499510
? 500485
? 499754
? 500241
? 499876
? 500119
? 499937
? 500058
? 499891
? 499920
? 499880
? 499887
? 499877
? 499878
? 499879
? 4...

result:

ok Correct position at 500076

Test #33:

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

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

output:

? 249999
? 749996
? 374998
? 624995
? 437497
? 562494
? 468746
? 531243
? 484370
? 515617
? 492182
? 507805
? 496088
? 503899
? 498041
? 501946
? 499017
? 500968
? 499505
? 500480
? 499749
? 500236
? 499871
? 500114
? 499932
? 500053
? 499962
? 500021
? 499977
? 500006
? 499966
? 499973
? 499963
? 4...

result:

ok Correct position at 499965

Test #34:

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

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
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
96
97
98
99
100
...

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874994

Test #35:

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

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
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
96
97
98
99
100
1...

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874994

Test #36:

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

input:

999998
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
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
...

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 492187
? 507810
? 486328
? 490233
? 484863
? 485838
? 484497
? 484740
? 484405
? 484464
? 484382
? 484395
? 484377
? 484380
? 484376
? 484381
? 484397
? 484400
? 484396
? 484401
? 484402
? 484403
? 484404
? 4...

result:

ok Correct position at 511712

Test #37:

score: 0
Accepted
time: 11ms
memory: 3412kb

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
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
96
97
98
99
100
1...

output:

? 249999
? 749996
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

ok Correct position at 874991

Test #38:

score: -100
Wrong Answer
time: 2ms
memory: 3420kb

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
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
96
97
98
99
100
...

output:

? 250000
? 749999
? 62500
? 187499
? 15625
? 46874
? 3906
? 11717
? 976
? 2927
? 244
? 731
? 61
? 182
? 15
? 44
? 4
? 11
? 1
? 2
? 3
? 12
? 13
? 14
? 48
? 55
? 45
? 46
? 47
? 56
? 57
? 58
? 59
? 60
? 197
? 226
? 186
? 193
? 183
? 184
? 185
? 194
? 195
? 196
? 230
? 237
? 227
? 228
? 229
? 239
? 242
...

result:

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

Server Time: 2025-03-11 13:20:43 | OpenSource Project