Унікальна можливість
Обмеження: 2 сек., 256 МіБ
— Унікальна ціна, лише по $\(x\), перестановка \(p\) з \(n\) елементів та ще й така, що серед чисел \(p_i + i\) рівно \(k\) різних.
— Пффф, я й сам таку зробити можу.
Допоможіть Зенику та знайдіть потрібну перестановку. Якщо існує декілька таких перестановок, виведіть будь-яку.
Вхідні дані
У єдиному рядку задано два цілих числа \(n\) та \(k\).
Вихідні дані
У єдиному рядку виведіть перестановку чисел від 1 до \(n\) таку, яка задовільняє умову.
Якщо існує декілька таких перестановок, виведіть будь-яку.
Обмеження
\(1 \le k \le n \le 10^5\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
4 2 | 3 4 1 2 |
Примітки
У прикладі
\(p_1+1=4\)
\(p_2+2=6\)
\(p_3+3=4\)
\(p_4+4=6\).
Отримали 2 різних числа 4 і 6.
Джерело: LNU Penguins Contest 6
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|