НачалоПодразделы
Другие разделы
| 1964. Весна |
| 1965. Таблица |
| 1966. Игра |
| 1967. Агент 007 |
| 1968. Большое дерево |
| 1969. Арифметика на отрезках |
| 1971. Сравнение подстрок |
Дата и время
06/12/2025 05:43:17
1970. Счастливые перестановки
Счастливые перестановки
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 25/07/2013 | Лето 2013-17 (G) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Пример ввода 1
4 1 1 2 3 4
Пример вывода 1
8
Пример ввода 2
2 2 11 11
Пример вывода 2
2
`1\ ≤\ M\ ≤\ 100`
`1\ ≤\ K\ ≤\ 9`
Решения, правильно работающие для `1 ≤ M ≤ 10`, `1 ≤ K ≤ 9`, получат 50 баллов
Решения, правильно работающие для `1 ≤ M ≤ 100`, `K = 1`, получат 50 баллов
Источник: Заключительный этап Республиканской олимпиады по информатике 2013, Казахстан
