|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1931. Inversions
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | All-Russian school olympiad, municipal stage / | Municipal stage 2018-2019 / | Forms 9-11 / |
| 1930. 3 - Consonant Strings | 1931. | 1932. 5 - Game with Numbers |
| time generating 0.109 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |