30 êðåñåë
Èìÿ âûõîäíîãî ôàéëà:
choose.in
choose.out
Îãðàíè÷åíèå ïî âðåìåíè:
1 ñåêóíäà
Îãðàíè÷åíèå ïî ïàìÿòè:
64 ìåãàáàéòà
Èìÿ âõîäíîãî ôàéëà:
Ïîòåðïåâ ôèàñêî â ïîãîíå çà ñòóëüÿìè Îñòàï íå ïàë äóõîì, à ââÿçàëñÿ â íîâóþ àâàíòþðó. Óñëûøàâ, ÷òî íåïîäàë¼êó íà àóêöèîíå ðàñïðîäàþòñÿ
n
ñòàðèííûõ êðåñåë, íå äîëãî äóìàÿ îí ðåøèë
ïîïûòàòü óäà÷ó è ïðîâåðèòü: íå ñêðûâàþòñÿ ëè ñîêðîâèùà â îäíîì èç íèõ. Ïðèäÿ íà òîðãè, Îñòàï
ïîíÿë, ÷òî äåíåã ó íåãî õâàòèò íà âûêóï ðîâíî
Îñòàï ñ÷èòàåò ÷èñëî
ñî÷åòàíèå
k
èç
n
m,
k
èç
n
êðåñåë. Ñâîèì ñàìûì ñ÷àñòëèâûì ÷èñëîì
ïîýòîìó îí ñíîâà îáðàùàåòñÿ ê Âàì çà ïîìîùüþ è ïðîñèò âûáðàòü
êðåñåë.
Ôîðìàò âõîäíûõ äàííûõ
Âî âõîäíîì ôàéëå çàäàíû ÷èñëà
n, k
Ôîðìàò âûõîäíûõ äàííûõ
è
m. 1 ⩽ k ⩽ n ⩽ 30, 0 ⩽ m ⩽
(n )
k
− 1.
Âûâåäèòå â âûõîäíîé ôàéë â âîçðàñòàþùåì ïîðÿäêå íîìåðà êðåñåë, âõîäÿùèå â
êîãðàôè÷åñêîì ïîðÿäêå ñî÷åòàíèå ïî
k
èç ÷èñåë îò
1
äî
n.
4 2 3
choose.in
2 3
Ñòðàíèöà 1 èç 1
m-å
â ëåêñè-
Ñî÷åòàíèÿ çàíóìåðîâàíû, íà÷èíàÿ ñ
0.
Ïðèìåðû
m-å
choose.out
Historical archive . public document