Образовна архива на шампиони

По повод убавата возраст, Василе подготвува голем оброк, на кој ги повикува блиските. Големата маса е кружна, гостите седат наоколу, на еднакво растојание едни од други, единствениот проблем е распоредот на гостите. Познато е дека постарите лица се попретенциозни, попесимистички и повлијателни. За да избегне конфликти меѓу генерациите и да ги вознемири старите, Василе сака да има што помалку стари лица поставени помеѓу двајца помлади. Јасно е дека тој не може целосно да избегне такви ситуации, освен со покана на луѓе на иста возраст, што не е случај, неговите гости да бидат на различна возраст, нема дури двајца на иста возраст. Обидувајќи секакви шеми на аранжмани, тој се прашува на колку начини може да ги организира гостите да седат на масата за да нема премногу луѓе што седат помеѓу две помлади лица.

Напишете програма што одредува, знаејќи го бројот на гости, колку можности да ги организираме таму, така што ќе имаме најмногу k постари луѓе поставени помеѓу двајца помлади соседи. Аранжманите добиени со кружни пермутации или со промена на насоката на патување не се сметаат за различни (значи 1234 е ист аранжман со 2341 и 1432).

Во влезната датотека aranjari.in се запишуваат броевите n и k одделени со празно место.

Во датотеката aranjari.out, бројот на можности за аранжман ќе биде запишан според барањето.

профит. Mot NIstor
Национален колеџ „Н. Балческу“ - Браила