QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#382688#6774. Ancient Machine 2_map_100 ✓35ms4448kbC++173.2kb2024-04-08 17:48:242024-04-08 17:48:25

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 19ms
memory: 4404kb

input:

1000
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
100
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
100
100
100
100
100
101
101
101
101
100
101
100
101
100
101
100
101
100
100
101
100
100
100
100
100
100
100
100
100
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #2:

score: 100
Accepted
time: 11ms
memory: 4140kb

input:

1000
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
100
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
100
101
100
101
100
101
100
100
100
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #3:

score: 100
Accepted
time: 13ms
memory: 4080kb

input:

1000
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #4:

score: 100
Accepted
time: 13ms
memory: 4448kb

input:

1000
101
100
101
100
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #5:

score: 100
Accepted
time: 23ms
memory: 4440kb

input:

1000
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
101
100
101
100
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #6:

score: 100
Accepted
time: 17ms
memory: 4140kb

input:

1000
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #7:

score: 100
Accepted
time: 23ms
memory: 4312kb

input:

1000
101
101
101
101
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #8:

score: 100
Accepted
time: 19ms
memory: 4300kb

input:

1000
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #9:

score: 100
Accepted
time: 16ms
memory: 4204kb

input:

1000
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #10:

score: 100
Accepted
time: 16ms
memory: 4248kb

input:

1000
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #11:

score: 100
Accepted
time: 23ms
memory: 4296kb

input:

1000
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #12:

score: 100
Accepted
time: 19ms
memory: 4444kb

input:

1000
101
101
101
101
101
101
101
101
101
101
100
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #13:

score: 100
Accepted
time: 25ms
memory: 4088kb

input:

1000
100
100
100
100
100
100
101
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
101
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #14:

score: 100
Accepted
time: 23ms
memory: 4400kb

input:

1000
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
101
101
101
101
101
100
101
101
101
101
101
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #15:

score: 100
Accepted
time: 35ms
memory: 4448kb

input:

1000
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
101
100
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #16:

score: 100
Accepted
time: 7ms
memory: 4204kb

input:

1000
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #17:

score: 100
Accepted
time: 20ms
memory: 4300kb

input:

1000
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #18:

score: 100
Accepted
time: 17ms
memory: 4236kb

input:

1000
101
100
101
100
101
100
101
100
101
100
101
100
100
100
101
100
101
100
101
100
101
100
101
100
100
100
101
100
101
100
101
100
101
100
101
101
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
100
100
101
100
101
100
101
100
101
100
101
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #19:

score: 100
Accepted
time: 21ms
memory: 4084kb

input:

1000
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
100
100
101
100
101
100
101
100
101
100
101
100
100
101
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #20:

score: 100
Accepted
time: 18ms
memory: 4212kb

input:

1000
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #21:

score: 100
Accepted
time: 24ms
memory: 4444kb

input:

1000
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
100
100
101
100
100
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101
100
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #22:

score: 100
Accepted
time: 15ms
memory: 4204kb

input:

1000
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #23:

score: 100
Accepted
time: 11ms
memory: 4296kb

input:

1000
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
101
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #24:

score: 100
Accepted
time: 19ms
memory: 4432kb

input:

1000
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #25:

score: 100
Accepted
time: 15ms
memory: 4216kb

input:

1000
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #26:

score: 100
Accepted
time: 22ms
memory: 4404kb

input:

1000
100
100
100
100
100
101
101
101
100
100
101
101
100
101
101
101
101
101
101
101
101
101
100
100
100
100
101
101
101
101
101
100
100
101
101
100
100
100
101
101
101
101
101
100
101
101
101
100
100
101
100
100
100
101
100
101
101
100
101
100
100
100
101
101
101
100
101
101
100
101
101
101
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #27:

score: 100
Accepted
time: 23ms
memory: 4432kb

input:

1000
100
100
100
100
101
101
100
100
101
100
100
100
100
100
100
101
100
101
101
101
101
101
100
101
101
101
101
101
100
100
100
100
100
101
101
101
101
101
100
100
100
101
100
101
100
101
100
100
101
101
101
100
100
101
101
101
100
100
100
101
101
100
100
101
101
101
100
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #28:

score: 100
Accepted
time: 16ms
memory: 4204kb

input:

1000
100
101
101
100
100
100
101
100
100
100
100
100
100
100
101
101
101
100
101
100
100
100
101
100
100
100
100
101
100
100
101
100
100
100
100
100
101
100
100
101
101
100
100
100
101
101
100
100
101
101
101
101
100
101
101
101
100
101
100
100
100
100
101
100
100
101
101
101
100
100
100
100
100
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #29:

score: 100
Accepted
time: 12ms
memory: 4212kb

input:

1000
100
100
101
101
101
101
100
100
101
101
101
100
101
100
101
101
101
101
100
100
100
100
100
100
101
101
101
100
100
101
101
101
101
101
100
101
101
101
101
100
100
100
101
101
100
101
101
100
100
101
100
100
101
100
101
100
101
101
101
100
101
100
101
100
100
101
100
101
101
101
100
100
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #30:

score: 100
Accepted
time: 22ms
memory: 4152kb

input:

1000
101
100
100
101
100
100
100
100
100
101
101
101
101
101
100
100
100
100
100
101
101
101
101
100
100
100
100
100
101
101
101
101
100
101
101
101
100
100
101
101
101
101
100
100
100
101
101
101
100
100
100
100
101
101
101
101
101
101
100
100
100
100
100
101
101
101
101
101
100
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #31:

score: 100
Accepted
time: 24ms
memory: 4396kb

input:

1000
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
101
101
100
100
100
101
101
101
101
101
101
100
100
100
100
100
100
100
100
100
100
100
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
101
101
101
101
101
101
101
101
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #32:

score: 100
Accepted
time: 17ms
memory: 4396kb

input:

1000
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #33:

score: 100
Accepted
time: 15ms
memory: 4436kb

input:

1000
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #34:

score: 100
Accepted
time: 18ms
memory: 4208kb

input:

1000
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #35:

score: 100
Accepted
time: 16ms
memory: 4148kb

input:

1000
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #36:

score: 100
Accepted
time: 22ms
memory: 4432kb

input:

1000
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #37:

score: 100
Accepted
time: 13ms
memory: 4212kb

input:

1000
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #38:

score: 100
Accepted
time: 15ms
memory: 4264kb

input:

1000
101
101
100
101
101
101
101
100
101
100
101
100
100
100
101
100
100
100
100
101
101
100
101
101
100
100
101
101
101
101
100
101
100
100
101
100
101
101
100
101
100
100
101
100
101
100
100
101
101
101
100
101
101
100
101
100
100
101
101
100
100
100
100
100
101
101
101
101
101
101
100
101
100
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #39:

score: 100
Accepted
time: 19ms
memory: 4204kb

input:

1000
101
100
100
100
100
100
100
100
101
101
100
100
100
101
100
100
100
100
100
100
100
101
100
101
100
100
100
100
100
101
100
101
101
101
100
100
101
101
100
100
101
100
101
101
101
100
100
100
101
101
101
100
101
101
101
100
101
100
101
100
100
100
100
100
100
101
100
101
101
101
100
100
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #40:

score: 100
Accepted
time: 19ms
memory: 4152kb

input:

1000
101
100
100
101
101
101
100
100
101
100
101
100
100
100
101
100
100
101
100
100
101
101
101
101
101
101
101
101
101
100
100
101
100
101
101
101
100
101
101
100
101
100
100
101
100
101
101
100
101
101
101
100
100
101
101
100
101
100
100
100
101
101
101
101
101
100
101
101
101
100
100
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #41:

score: 100
Accepted
time: 15ms
memory: 4260kb

input:

1000
100
100
100
101
101
100
100
101
101
101
101
100
100
101
101
100
101
100
100
101
100
101
100
100
101
101
101
101
100
101
100
101
101
101
101
100
101
100
101
100
100
100
100
101
100
100
101
100
100
100
100
100
101
100
101
101
101
101
101
101
101
100
100
101
100
101
101
100
100
100
101
101
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #42:

score: 100
Accepted
time: 20ms
memory: 4440kb

input:

1000
101
100
100
101
101
100
100
101
100
100
100
101
100
101
101
100
101
101
101
100
100
100
101
100
101
101
101
101
100
100
101
101
100
101
101
101
100
100
100
100
101
101
101
100
101
100
100
100
101
101
100
101
100
100
100
100
100
100
101
101
101
100
100
100
101
101
101
100
101
100
101
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #43:

score: 100
Accepted
time: 17ms
memory: 4196kb

input:

1000
101
101
100
100
101
101
101
100
101
100
101
101
100
100
101
101
100
101
100
101
101
100
100
100
101
101
101
100
101
101
100
101
101
101
100
100
101
100
100
101
101
101
100
100
100
100
100
100
101
100
101
101
101
100
101
101
100
101
101
100
100
100
100
101
101
101
101
100
101
100
100
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #44:

score: 100
Accepted
time: 26ms
memory: 4196kb

input:

1000
100
100
100
101
101
100
101
101
101
101
100
100
100
100
101
101
100
101
101
101
101
101
100
100
101
101
100
101
101
101
101
100
101
101
100
101
101
100
101
100
100
100
101
100
101
101
100
100
101
101
101
100
101
101
100
100
100
100
100
101
101
100
100
100
101
100
101
101
101
101
101
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #45:

score: 100
Accepted
time: 10ms
memory: 4200kb

input:

1000
101
100
100
101
100
101
101
101
100
100
100
100
100
101
100
101
101
101
101
101
100
100
101
101
100
100
101
100
100
101
101
101
101
100
100
100
100
101
101
101
100
101
100
100
101
101
100
101
100
101
101
100
101
101
100
100
101
100
101
101
101
101
101
101
100
100
100
100
100
100
101
100
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #46:

score: 100
Accepted
time: 19ms
memory: 4444kb

input:

1000
101
101
100
101
100
100
100
100
100
101
101
100
100
101
101
100
101
101
101
100
101
100
101
101
100
100
101
101
100
100
101
100
101
101
100
100
100
100
100
101
100
101
101
101
100
100
101
100
101
100
101
100
100
101
100
100
100
100
100
101
101
101
100
100
100
100
101
101
101
100
101
100
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #47:

score: 100
Accepted
time: 22ms
memory: 4300kb

input:

1000
101
100
100
101
100
101
100
100
100
101
101
100
100
101
101
100
101
100
100
101
101
101
100
101
101
101
101
101
100
100
100
100
100
101
101
101
100
101
100
100
100
101
101
101
101
100
101
100
100
100
101
100
101
100
101
101
101
101
100
101
100
101
101
101
101
101
101
100
100
100
100
100
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #48:

score: 100
Accepted
time: 28ms
memory: 4432kb

input:

1000
101
101
100
100
100
101
100
100
101
101
100
101
101
101
101
100
101
101
101
101
100
101
101
101
100
101
100
100
100
101
100
100
101
100
101
100
100
101
100
100
100
101
101
101
101
101
100
101
101
100
101
101
100
100
101
101
100
100
100
100
101
101
101
100
100
101
101
101
100
101
101
101
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #49:

score: 100
Accepted
time: 20ms
memory: 4200kb

input:

1000
100
100
100
101
100
100
101
100
101
101
101
101
101
100
100
101
100
100
100
100
101
101
100
101
100
101
101
101
100
100
100
101
101
100
101
100
101
100
101
100
101
100
100
100
101
100
101
100
100
101
100
101
101
101
100
100
101
101
101
100
100
101
101
100
100
101
100
100
101
100
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #50:

score: 100
Accepted
time: 25ms
memory: 4396kb

input:

1000
100
101
100
100
100
100
100
100
101
101
100
100
101
100
100
100
100
100
101
100
100
101
101
100
101
100
101
101
101
100
100
100
100
100
100
100
100
100
100
100
101
101
101
101
101
100
100
100
101
101
100
100
101
101
101
100
101
101
101
101
101
100
100
101
101
100
100
101
100
101
100
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #51:

score: 100
Accepted
time: 20ms
memory: 4256kb

input:

1000
100
100
101
101
100
100
101
101
101
100
100
101
100
100
101
101
100
101
101
100
101
101
100
101
101
101
101
100
100
100
100
101
101
101
100
100
100
101
101
100
100
100
100
100
100
101
101
101
100
101
101
101
100
101
101
101
101
101
101
101
101
100
101
100
101
100
100
101
101
101
100
101
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #52:

score: 100
Accepted
time: 13ms
memory: 4400kb

input:

1000
101
101
100
100
101
100
100
101
101
101
100
101
101
101
100
101
101
100
101
101
101
101
101
101
100
101
100
100
101
100
100
100
100
101
101
100
101
101
100
101
101
101
101
101
101
100
100
101
100
100
101
100
100
100
100
100
101
101
100
101
100
101
101
101
100
101
100
101
100
101
101
101
101
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #53:

score: 100
Accepted
time: 10ms
memory: 4448kb

input:

1000
100
100
100
101
100
100
100
101
100
101
101
100
101
101
101
101
100
100
101
100
101
101
101
101
101
101
101
101
101
100
101
100
100
101
100
100
101
100
100
100
100
101
100
100
101
101
101
101
101
101
101
101
101
100
100
100
101
100
101
100
100
101
101
101
101
100
100
100
100
101
101
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #54:

score: 100
Accepted
time: 19ms
memory: 4084kb

input:

1000
101
101
100
101
100
100
100
101
100
101
101
100
101
101
100
100
101
100
100
101
100
100
100
100
100
100
100
100
101
100
100
100
101
101
101
100
100
101
100
100
100
101
101
100
101
101
101
101
101
101
101
100
101
101
100
101
100
101
101
101
101
101
100
101
101
101
101
101
100
100
100
101
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #55:

score: 100
Accepted
time: 11ms
memory: 4436kb

input:

1000
100
101
101
100
101
101
100
101
100
101
100
100
101
100
100
100
101
100
100
100
100
100
100
100
101
100
100
101
101
100
101
100
100
100
100
101
101
101
101
100
101
100
100
101
100
101
101
101
101
100
101
101
101
100
101
101
101
101
101
101
101
101
101
100
100
101
101
101
101
100
100
100
100
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #56:

score: 100
Accepted
time: 15ms
memory: 4304kb

input:

1000
100
101
101
100
100
101
101
101
101
101
101
101
100
100
100
101
101
101
100
101
100
100
101
101
100
100
100
100
100
100
101
101
101
100
101
101
100
100
101
100
101
100
100
101
100
100
100
100
101
101
100
100
100
100
101
100
101
101
100
100
100
101
101
101
101
101
101
101
100
100
101
100
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #57:

score: 100
Accepted
time: 13ms
memory: 4436kb

input:

1000
101
101
101
101
101
101
101
101
101
101
100
101
101
101
101
101
101
101
100
100
100
101
101
100
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #58:

score: 100
Accepted
time: 22ms
memory: 4200kb

input:

1000
100
101
101
101
101
101
101
101
100
101
100
101
101
100
101
101
101
101
100
101
101
101
101
101
101
101
100
100
101
101
100
101
101
101
101
101
101
101
101
101
100
100
101
101
100
101
101
101
101
101
101
100
101
101
101
101
101
101
101
100
101
100
101
101
101
100
101
101
100
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #59:

score: 100
Accepted
time: 16ms
memory: 4208kb

input:

1000
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #60:

score: 100
Accepted
time: 22ms
memory: 4300kb

input:

1000
100
100
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
100
101
100
100
100
101
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100...

output:

Q
102
100
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
...

result:

ok Accepted

Test #61:

score: 100
Accepted
time: 20ms
memory: 4448kb

input:

1000
101
101
100
101
101
101
100
101
101
101
101
101
101
101
101
101
100
101
101
101
101
101
101
101
100
101
101
100
101
101
101
101
100
101
100
101
100
101
101
101
101
100
100
100
101
101
101
101
100
100
101
100
101
101
101
101
100
100
101
101
100
101
101
101
100
101
101
101
101
101
101
101
100
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #62:

score: 100
Accepted
time: 25ms
memory: 4396kb

input:

1000
101
101
101
101
101
100
100
100
101
101
101
100
101
101
100
101
101
101
101
100
101
100
100
100
101
101
101
101
101
101
101
101
100
101
100
100
100
101
100
100
100
100
101
101
101
101
100
100
101
101
100
101
101
101
100
101
101
101
100
101
101
100
100
101
101
101
100
101
101
100
100
101
100
101...

output:

Q
102
100
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
...

result:

ok Accepted

Test #63:

score: 100
Accepted
time: 13ms
memory: 4148kb

input:

1000
101
101
101
101
100
100
100
101
100
101
101
101
101
100
101
101
101
101
101
101
100
101
100
100
101
101
100
101
100
101
101
101
101
101
101
101
100
101
100
101
101
101
100
101
101
101
101
101
101
101
101
100
100
101
101
101
100
101
100
101
100
101
101
101
101
100
101
100
101
101
100
101
101
101...

output:

Q
102
100
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
...

result:

ok Accepted
English 繁體中文 简体中文

伺服器時間: 2024-12-02 19:35:10 | 開源專案