Lampice
레이팅 미적용의견: 0
Little Vera really likes Advent and Christmas time. Most of all, she likes colorful
Christmas lights and enjoys decorating her balcony with shining colors. To decorate
her balcony, she bought a sequence of \(n\) lights connected in a row, each shining in one
of a thousand different colors.
Apart from lights, Vera also really likes repeating patterns, so she would like to have her
balcony decorated so that a certain pattern of colors repeats \(k\) times in a row. However,
the lamps she bought might not satisfy her obsession of repetition and patterns, so she decided to cut off
zero or more lamps from the beginning and from the end of the sequence to obtain a sequence in which a
pattern of colors repeats \(k\) times in a row.
Help her determine whether she can obtain such a sequence of lights by making the mentioned cuts, and
if so, print the pattern that will be repeated.
Subtask 1 (10 points): The sequence contains a pattern of a single light repeated \(k\) times in a row.
Subtask 2 (15 points): \(k = 2\)
Subtask 3 (25 points): No additional constraints.
The first line contains positive integers \(n\) and \(k\) (\(1 \le k \le n \le 50\)) described above.
The second line contains a sequence of positive integers \(a\)1, a2, ..., a\(n\) (\(1 \le a\)\(i \le 1000\)) which denotes the
colors of the lamps that Vera bought, in the order they appear in her sequence.
If Vera can’t cut out a sequence of lights that she wants, pri\(nt -1\).
If Vera can cut out a sequence of lights that she wants, in the first line print the length of the repeating
pattern, and in the second line print the sequence of colors that makes up the pattern. If there is more
than one solution, you can output any one of them.
| 서브태스크 | 점수 | 설명 |
|---|---|---|
1 | 10점 | The sequence contains a pattern of a single light repeated \(k\) times in a row. |
2 | 15점 | \(k = 2\) |
3 | 25점 | No additional constraints. |
8 6
10 1 1 1 1 1 1 51
13 2
1 2 1-110 2
1 5 1 5 2 5 6 2 5 62
1 5Clarification of the third example: If Vera cuts off six lights from the end and zero from the beginning,
she obtains the sequence of lights 1 5 1 5, in which the pattern 1 5 repeats twice in a row. If, on the
other hand, she cuts off four lights from the beginning and zero from the end, she obtains the sequence of
lights 2 5 6 2 5 6, in which the pattern 2 5 6 repeats twice, so this is also a valid solution.
평가 및 의견
Lampice
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Lampice