eolymp
bolt
Try our new interface for solving problems
Məsələlər

30 кресел

30 кресел

Потерпев фиаско в погоне за стульями Остап не пал духом, а ввязался в новую авантюру. Услышав, что неподалёку на аукционе распродаются \textbf{n} старинных кресел, не долго думая он решил попытать удачу и проверить: не скрываются ли сокровища в одном из них. Придя на торги, Остап понял, что денег у него хватит на выкуп ровно \textbf{k} из \textbf{n} кресел. Своим самым счастливым числом Остап считает число \textbf{m}, поэтому он снова обращается к Вам за помощью и просит выбрать \textbf{m}-е сочетание \textbf{k} из \textbf{n} кресел. \InputFile \includegraphics{https://static.e-olymp.com/content/e5/e5782425112d34764df5d95a87900856791260e9.jpg} Во входном файле заданы числа \textbf{n}, \textbf{k} и \textbf{m}. \textbf{1} ≤ \textbf{k} ≤ \textbf{n} ≤ \textbf{30}, \textbf{0} ≤ \textbf{m} ≤ \textbf{-1}. \OutputFile Выведите в выходной файл в возростающем порядке номера кресел, входящие в \textbf{m}-е в лексикографическом порядке сочетание по \textbf{k} из чисел от \textbf{1} до \textbf{n}. Сочетания занумерованы, начиная с \textbf{0}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4 2 3
Çıxış verilənləri #1
2 3