QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#183312#6394. Turn on the Lightucup-team1052#WA 15ms3708kbC++17776b2023-09-19 13:32:242023-09-19 13:32:25

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

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

input:

10
1
0
1
0
0

output:

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

result:

ok Correct position at 5

Test #3:

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

input:

9
1
2
3
4
5
5

output:

? 3
? 7
? 1
? 2
? 8
? 9
! 9

result:

ok Correct position at 9

Test #4:

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

input:

8
1
0
1
0
0

output:

? 2
? 6
? 3
? 5
? 4
! 4

result:

ok Correct position at 4

Test #5:

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

input:

7
1
0
1
0
0

output:

? 2
? 6
? 3
? 5
? 4
! 4

result:

ok Correct position at 4

Test #6:

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

input:

6
1
0
1
1

output:

? 2
? 5
? 3
? 4
! 4

result:

ok Correct position at 4

Test #7:

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

input:

5
1
2
3
3

output:

? 2
? 4
? 1
? 5
! 5

result:

ok Correct position at 5

Test #8:

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

input:

4
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #9:

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

input:

3
1
0
0

output:

? 1
? 3
? 2
! 2

result:

ok Correct position at 2

Test #10:

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

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

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

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

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

input:

1000000
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
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 486328
? 490234
? 484863
? 485839
? 484497
? 484741
? 484406
? 484466
? 484383
? 484398
? 484377
? 484381
? 484376
? 484382
? 484400
? 484404
? 484399
? 484405
? 484474
? 484489
? 484468
? 4...

result:

ok Correct position at 511720

Test #13:

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

input:

999999
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
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 486328
? 490234
? 484863
? 485839
? 484497
? 484741
? 484406
? 484466
? 484383
? 484398
? 484377
? 484381
? 484376
? 484382
? 484400
? 484404
? 484399
? 484405
? 484474
? 484489
? 484468
? 4...

result:

ok Correct position at 511720

Test #14:

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

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
? 480468
? 469727
? 471679
? 468994
? 469482
? 468811
? 468933
? 468765
? 468795
? 468754
? 468761
? 468751
? 468753
? 468762
? 468764
? 468799
? 468807
? 468796
? 468798
? 468808
? 468810
? 468948
? 4...

result:

ok Correct position at 523436

Test #15:

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

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:

? 250000
? 749998
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 46
? 48
? 58
? 60
? 198
? 228
? 187
? 194
? 184
? 186
? 195
? 197
? 232
? 240
? 229
? 231
? 241
? 243
? 793
? 915
? 747
? 777
? 736
? 743
? 733
? 735...

result:

ok Correct position at 874998

Test #16:

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

input:

999996
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
? 749997
? 374999
? 624997
? 281249
? 343749
? 257812
? 273436
? 251952
? 255858
? 250487
? 251463
? 250121
? 250365
? 250030
? 250090
? 250007
? 250022
? 250001
? 250005
? 250000
? 250006
? 250024
? 250028
? 250023
? 250029
? 250098
? 250113
? 250092
? 250096
? 250091
? 250097
? 250115
? 2...

result:

ok Correct position at 687499

Test #17:

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

input:

999995
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
? 749997
? 374999
? 624997
? 281249
? 343749
? 257812
? 273436
? 251952
? 255858
? 250487
? 251463
? 250121
? 250365
? 250030
? 250090
? 250007
? 250022
? 250001
? 250005
? 250000
? 250006
? 250024
? 250028
? 250023
? 250029
? 250098
? 250113
? 250092
? 250096
? 250091
? 250097
? 250115
? 2...

result:

ok Correct position at 687499

Test #18:

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

input:

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

output:

? 249999
? 749996
? 374998
? 624996
? 437498
? 562496
? 390623
? 421873
? 378904
? 386716
? 375975
? 377927
? 375242
? 375730
? 375059
? 375181
? 375013
? 375043
? 375002
? 375009
? 374999
? 375001
? 375010
? 375012
? 375047
? 375055
? 375044
? 375046
? 375056
? 375058
? 375196
? 375226
? 375185
? 3...

result:

ok Correct position at 593746

Test #19:

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

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:

? 249999
? 749995
? 62500
? 187499
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 46
? 48
? 58
? 60
? 198
? 228
? 187
? 194
? 184
? 186
? 195
? 197
? 232
? 240
? 229
? 231
? 241
? 243
? 793
? 915
? 747
? 777
? 736
? 743
? 733
? 735...

result:

ok Correct position at 874994

Test #20:

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

input:

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

output:

? 249998
? 749994
? 374997
? 624995
? 437497
? 562495
? 390622
? 421872
? 378903
? 386715
? 375974
? 377926
? 375241
? 375729
? 375058
? 375180
? 375012
? 375042
? 375001
? 375008
? 374998
? 375000
? 375009
? 375011
? 375046
? 375054
? 375043
? 375045
? 375055
? 375057
? 375195
? 375225
? 375184
? 3...

result:

ok Correct position at 593745

Test #21:

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

input:

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

output:

? 249998
? 749994
? 374997
? 624995
? 437497
? 562495
? 390622
? 421872
? 378903
? 386715
? 375974
? 377926
? 375241
? 375729
? 375058
? 375180
? 375012
? 375042
? 375001
? 375008
? 374998
? 375000
? 375009
? 375011
? 375046
? 375054
? 375043
? 375045
? 375055
? 375057
? 375195
? 375225
? 375184
? 3...

result:

ok Correct position at 593745

Test #22:

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

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
7

output:

? 250000
? 750000
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 23
? 37
? 17
? 21
? 16
? 22
? 39
? 43
! 43

result:

ok Correct position at 43

Test #23:

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

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

output:

? 250000
? 750000
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 51
! 51

result:

ok Correct position at 51

Test #24:

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

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

output:

? 250000
? 749999
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 51
! 51

result:

ok Correct position at 51

Test #25:

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

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

output:

? 250000
? 749998
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 51
! 51

result:

ok Correct position at 51

Test #26:

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

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
? 750000
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 46
? 48
? 58
? 60
? 198
? 228
? 187
? 194
? 184
? 186
? 195
? 197
? 232
? 240
? 229
? 231
? 241
? 243
? 793
? 915
? 747
? 777
? 736
? 743
? 733
? 735...

result:

ok Correct position at 999781

Test #27:

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

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
? 750000
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 46
? 48
? 58
? 60
? 198
? 228
? 187
? 194
? 184
? 186
? 195
? 197
? 232
? 240
? 229
? 231
? 241
? 243
? 793
? 915
? 747
? 777
? 736
? 743
? 733
? 735...

result:

ok Correct position at 999980

Test #28:

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

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
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 46
? 48
? 58
? 60
? 198
? 228
? 187
? 194
? 184
? 186
? 195
? 197
? 232
? 240
? 229
? 231
? 241
? 243
? 793
? 915
? 747
? 777
? 736
? 743
? 733
? 735...

result:

ok Correct position at 999979

Test #29:

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

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:

? 250000
? 749998
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 46
? 48
? 58
? 60
? 198
? 228
? 187
? 194
? 184
? 186
? 195
? 197
? 232
? 240
? 229
? 231
? 241
? 243
? 793
? 915
? 747
? 777
? 736
? 743
? 733
? 735...

result:

ok Correct position at 999978

Test #30:

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

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
2

output:

? 250000
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 496094
? 503906
? 498047
? 501953
? 499024
? 500976
? 499512
? 500488
? 499756
? 500244
? 499878
? 500122
? 499939
? 500061
? 499970
? 500030
? 499947
! 499947

result:

ok Correct position at 499947

Test #31:

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

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

output:

? 250000
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 496094
? 503906
? 498047
? 501953
? 499024
? 500976
? 499512
? 500488
? 499756
? 500244
? 499878
? 500122
? 499939
? 500061
? 499893
? 499923
? 499882
? 499889
? 499879
? 499881
? 499890
? 4...

result:

ok Correct position at 500070

Test #32:

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

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
16
15
14
13
12
12

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 492187
? 507811
? 496093
? 503905
? 498046
? 501952
? 499023
? 500975
? 499511
? 500487
? 499755
? 500243
? 499877
? 500121
? 499938
? 500060
? 499892
? 499922
? 499881
? 499888
? 499878
? 499880
? 499889
? 4...

result:

ok Correct position at 500076

Test #33:

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

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

output:

? 250000
? 749998
? 375000
? 624998
? 437500
? 562498
? 468750
? 531248
? 484375
? 515623
? 492187
? 507811
? 496093
? 503905
? 498046
? 501952
? 499023
? 500975
? 499511
? 500487
? 499755
? 500243
? 499877
? 500121
? 499938
? 500060
? 499969
? 500029
? 499946
? 499961
? 499940
? 499944
? 499939
? 4...

result:

ok Correct position at 499965

Test #34:

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

input:

1000000
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
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 486328
? 490234
? 484863
? 485839
? 484497
? 484741
? 484406
? 484466
? 484383
? 484398
? 484377
? 484381
? 484376
? 484382
? 484400
? 484404
? 484399
? 484405
? 484474
? 484489
? 484468
? 4...

result:

ok Correct position at 511718

Test #35:

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

input:

999999
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
? 750000
? 375000
? 625000
? 437500
? 562500
? 468750
? 531250
? 484375
? 515625
? 492188
? 507812
? 486328
? 490234
? 484863
? 485839
? 484497
? 484741
? 484406
? 484466
? 484383
? 484398
? 484377
? 484381
? 484376
? 484382
? 484400
? 484404
? 484399
? 484405
? 484474
? 484489
? 484468
? 4...

result:

ok Correct position at 511718

Test #36:

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

input:

999998
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
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
64
65
64
65
64
65
64
65
64
65
64
65
64
65
64
64

output:

? 250000
? 749999
? 375000
? 624999
? 437500
? 562499
? 468750
? 531249
? 484375
? 515624
? 492187
? 507811
? 496093
? 503905
? 498046
? 501952
? 499023
? 500975
? 498290
? 498778
? 498107
? 498229
? 498061
? 498091
? 498050
? 498057
? 498047
? 498049
? 498058
? 498060
? 498095
? 498103
? 498092
? 4...

result:

ok Correct position at 501463

Test #37:

score: 0
Accepted
time: 6ms
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
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
? 749998
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 46
? 48
? 58
? 60
? 198
? 228
? 187
? 194
? 184
? 186
? 195
? 197
? 232
? 240
? 229
? 231
? 241
? 243
? 793
? 915
? 747
? 777
? 736
? 743
? 733
? 735...

result:

ok Correct position at 874998

Test #38:

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

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
? 750000
? 62500
? 187500
? 15625
? 46875
? 3906
? 11718
? 977
? 2929
? 244
? 732
? 61
? 183
? 15
? 45
? 4
? 11
? 1
? 3
? 12
? 14
? 49
? 57
? 46
? 48
? 58
? 60
? 198
? 228
? 187
? 194
? 184
? 186
? 195
? 197
? 232
? 240
? 229
? 231
? 241
? 243
? 793
? 915
? 747
? 777
? 736
? 743
? 733
? 735...

result:

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

Server Time: 2024-12-04 00:19:28 | OpenSource Project