|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1931. Инверсии
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Инверсией в последовательности чисел a1, a2, ..., aN называется ситуация, когда большее число стоит левее меньшего. Например, в последовательности 3, 4, 1, 2 имеется четыре инверсии: 3 и 1, 3 и 2, 4 и 1, 4 и 2. Требуется создать такую перестановку натуральных чисел от 1 до N, чтобы в ней было ровно K инверсий. Входные данные В первой строке входных данных через пробел записаны целые числа N и K. Выходные данные Вывод должен содержать все числа от 1 до N по одному разу в некотором порядке. Числа должны быть разделены пробелами. Гарантируется, что для заданных N и K искомая перестановка существует. Если правильных ответов несколько, выведите любой. Система оценки
Примеры Входные данные 3 0 Выходные данные 1 2 3 Входные данные 3 3 Выходные данные 3 2 1 Входные данные 3 2 Выходные данные 3 1 2 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | ВсОШ, муниципальные этапы / | Муниципальный этап 2018-2019 / | Классы 9-11 / |
| 1930. 3 - Согласные строки | 1931. | 1932. 5 - Игра с числами |
| время генерации 0.094 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |