53 lines
2.2 KiB
Markdown
53 lines
2.2 KiB
Markdown
## Задача 11. Симметричная последовательность
|
||
### Что нужно сделать
|
||
Последовательность чисел называется симметричной, если она одинаково читается как слева направо, так и справа налево. Например, следующие последовательности являются симметричными:
|
||
|
||
```
|
||
1 2 3 4 5 4 3 2 1
|
||
1 2 1 2 2 1 2 1
|
||
```
|
||
|
||
Пользователь вводит последовательность из N чисел. Напишите программу, которая определяет, какое минимальное количество и каких чисел надо приписать в конец этой последовательности, чтобы она стала симметричной.
|
||
|
||
Пример 1:
|
||
|
||
```
|
||
Кол-во чисел: 5
|
||
Число: 1
|
||
Число: 2
|
||
Число: 1
|
||
Число: 2
|
||
Число: 2
|
||
|
||
Последовательность: [1, 2, 1, 2, 2]
|
||
Нужно приписать чисел: 3
|
||
Сами числа: [1, 2, 1]
|
||
```
|
||
|
||
Пример 2:
|
||
|
||
```
|
||
Кол-во чисел: 5
|
||
Число: 1
|
||
Число: 2
|
||
Число: 3
|
||
Число: 4
|
||
Число: 5
|
||
|
||
Последовательность: [1, 2, 3, 4, 5]
|
||
Нужно приписать чисел: 4
|
||
Сами числа: [4, 3, 2, 1]
|
||
```
|
||
### Что оценивается
|
||
- Результат вычислений корректен.
|
||
- Input содержит корректные приглашения для ввода.
|
||
- Формат вывода соответствует примеру.
|
||
- Переменные и функции имеют значащие имена, не только a, b, c, d (подробнее об этом в видео 2.3).
|
||
|
||
### Советы и рекомендации
|
||
- Убедитесь что ваш алгоритм работает с разными последовательностями.
|
||
Например, с такими:
|
||
```
|
||
[1, 2, 1] — в этом случае ничего добавлять не нужно.
|
||
[1, 2, 3, 4, 3] — в этом случае надо добавить минимум, то есть числа 2 и 1.
|
||
``` |