Пермутаци

2s

512MB

852

0%

Introductory Problems

$1,2,\ldots,n$ бүхэл тоонуудын пермутацийг зэргэлдээ хоёр элементийн ялгаа $1$ байхгүй бол үзэсгэлэнтэй гэж нэрлэнэ.

$n$ өгөгдөхөд ийм пермутаци оршин байвал үзэсгэлэнтэй пермутацийг бүтээ.

https://cses.fi/problemset/task/1070

Оролтын формат

Цор ганц мөрөнд $n$ бүхэл тоо байна.

Гаралтын формат

$1,2,\ldots,n$ бүхэл тоонуудын үзэсгэлэнтэй пермутацийг хэвлэ. Хэд хэдэн хариулт байвал алийг нь ч хэвлэж болно. Хариулт байхгүй бол "NO SOLUTION" гэж хэвлэ.

Хязгаарлалт

$1 \le n \le 10^6$

Жишээ

Оролт1

Гаралт1

NO SOLUTION

0.1 / 64 KiB

Редактор уншиж байна...