1,2,…,n1,2,\ldots,n1,2,…,n тоонуудын пермутацид хөрш элементүүдийн зөрүү нь 111 байхгүй бол түүнийг гоо пермутаци гэнэ.
nnn өгөгдөхөд, тийм пермутаци орших бол лексикографийн хувьд хамгийн бага гоо пермутацийг үүсгэ.
https://cses.fi/problemset/task/3175
Цор ганц мөрөнд nnn бүхэл тоо байна.
1,2,…,n1,2,\ldots,n1,2,…,n тоонуудын лексикографийн хувьд хамгийн бага гоо пермутацийг хэвлэ. Тийм пермутаци оршихгүй бол "NO SOLUTION" гэж хэвлэ.
3
NO SOLUTION