Bajnok Oktatási Archívum
Szép kora alkalmából Vasile nagy ételt készít, amelyre meghívja a közelébe állókat. A nagy asztal kör alakú, a vendégek körül ülnek, egyenlő távolságra vannak egymástól, csak a vendégek elrendezése a probléma. Ismeretes, hogy az idősek igényesebbek, pesszimistábbak és befolyásosabbak. A generációk közötti konfliktusok elkerülése és a régiek felidegesítése érdekében Vasile azt szeretné, hogy a lehető legkevesebb idős ember kerüljön két fiatalabb ember közé. Nyilvánvaló, hogy az ilyen helyzeteket nem tudja teljesen elkerülni, kivéve, ha azonos korú embereket hív meg, ami nem így van, vendégei különböző korúak, még csak kettő sincs egyidős. Mindenféle elrendezési sémát kipróbálva felteszi magának a kérdést, hányféleképpen tudja megszervezni a vendégeket, hogy üljenek az asztalnál, hogy ne legyen túl sok ember két fiatalabb ember között.
Írjon egy olyan programot, amely a vendégek számának ismeretében meghatározza, hogy hány lehetőséget rendezzenek oda, hogy legfeljebb k idősebb embereket helyezhessünk el két fiatalabb szomszéd között. A kör alakú permutációkkal vagy a haladási irány megváltoztatásával elrendezett elrendezéseket nem tekintjük különbözőnek (tehát az 1234 ugyanaz az elrendezés a 2341-es és az 1432-esekkel).
Az aranjari.in bemeneti fájlba az n és k számokat írják szóközzel elválasztva.
Az aranjari.out fájlban az elrendezési lehetőségek számát felírjuk a követelménynek megfelelően.
-
0 aranjari.in
prof. Mot NIstor
"N. Balcescu" Nemzeti Főiskola - Braila