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