21/11/2024 20:09:56

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2637. Перестановка

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Перестановкой называется последовательность чисел от 1 до `N`, в которой каждое число встречается ровно 1 раз.
Найти перестановку из `N` элементов, такую что последовательные числа в ней не находятся рядом, т.е. `|P_i-P_{i+1}|>=2` для всех `i in 1...n-1`.

Ввод содержит одно целое число `N` (`2 <= N <= 10^5`).

Вывести перестановку из чисел от 1 до `N`, удовлетворяющую требованиям. Можно вывести любой из вариантов. Если такой перестановки не существует, вывести одно число `-1`.

```sample Пример ввода 1
5
```

```sample Пример вывода 1
1 4 2 5 3
```

```sample Пример ввода 2
2
```

```sample Пример вывода 2
-1
```