АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1136. Перемешайте книжки - 2

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

На столе лежит стопка из N книг, условно пронумерованных сверху вниз от 1 до N.
Некто решил перепутать все книги в стопке и действует следующим образом: берёт стопку из K верхних книг, переворачивает и помещает её в низ стопки, затем снова делает то же самое, и так M раз. Например, если N=5, K=3, M=2, то у нас получается такая последовательность: 1 2 3 4 5 -> 4 5 3 2 1 -> 2 1 3 5 4.

Исходные данные

3 числа N, K, M, разделенные пробелами.

Ограничения: N от 1 до 10000, K от 1 до 100, K<=N, M от 1 до 10000.

Результат

Перестановка, которая получится в результате

Пример

Исходные данныеРезультат
5 3 22 1 3 5 4

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Динамические структуры данных /
203. Перемешайте книжки 1136. 370. Пирамида 1992. Построение 1975. Река
Учебные курсы / Алгоритмы и структуры данных / Структуры данных /
244. Очередь. 1136. 1949. Поиск в массиве 1981. Последняя вершина 1992. Построение
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.