Vzdelávací archív šampiónov

Vasile pri príležitosti svojho krásneho veku pripravuje veľké jedlo, na ktoré pozýva svojich blízkych. Veľký stôl je kruhový, hostia sedia okolo seba, v rovnakej vzdialenosti od seba, jediným problémom je usporiadanie hostí. Je známe, že starší ľudia sú domýšľavejší, pesimistickejší a vplyvnejší. Aby sa zabránilo konfliktom medzi generáciami a rozrušil tie staré, chce mať Vasile čo najmenej starých ľudí umiestnených medzi dvoma mladšími ľuďmi. Je zrejmé, že sa takýmto situáciám nemôže úplne vyhnúť, iba ak nepozve ľudí rovnakého veku, čo však nie je pravda, keďže jeho hostia sú rôzneho veku, a nie sú ani dvaja rovnakého veku. Vyskúšajúc všetky možné schémy usporiadania si kladie otázku, koľko spôsobov môže prinútiť hostí sedieť za stolom, aby medzi dvoma mladšími ľuďmi nemal príliš veľa ľudí.

Napíš program, ktorý určí, s vedomím počtu hostí, koľko možností ich tam zariadiť, aby sme medzi dvoch mladších susedov umiestnili najviac k starších ľudí. Usporiadania získané kruhovými permutáciami alebo zmenou smeru jazdy sa nepovažujú za odlišné (takže 1234 je rovnaké usporiadanie s 2341 a 1432).

Do vstupného súboru aranjari.in sú napísané čísla n a k oddelené medzerou.

V súbore aranjari.out bude počet požiadaviek na usporiadanie napísaný podľa požiadavky.

zisk. Mot NIstor
Národná vysoká škola „N. Balcescu“ - Braila