mese

Mese

La firma DOT de pe planeta CAMP lucreaza $n$ persoane, numerotate de la $1$ la $n$. Seful cel mare pregateste o petrecere la care sa participe toti angajatii. La fiecare masa se vor aseza unul sau mai multi angajati respectand urmatoarele doua reguli:
* suma varstelor angajatilor asezati la aceeasi masa sa nu depaseasca valoarea $S$;

* oricare doua persoane $a$ si $b$, persoane asezate la aceeasi masa, fie se cunosc, fie exista k persoane de la aceeasi masa $x{~1~}$, $x{~2~}$, ... , $x{~k~}$ astfel incat $a$ cunoaste pe $x{~1~}$, $x{~1~}$ cunoaste pe $x{~2~}$,.. $x{~k~}$ cunoaste pe $b$.

* oricare doua persoane $a$ si $b$, persoane asezate la aceeasi masa, fie se cunosc, fie exista $k$ persoane de la aceeasi masa $x{~1~}$, $x{~2~}$, ... , $x{~k~}$ astfel incat $a$ cunoaste pe $x{~1~}$, $x{~1~}$ cunoaste pe $x{~2~}$,.. $x{~k~}$ cunoaste pe $b$.

Firma fiind foarte mare, fiecare se cunoaste doar cu seful sau direct si cu subordonatii sai directi. Ierarhia din firma este necontradictorie, adica nu exista un lant de forma $x{~1~}$ este seful lui $x{~2~}$, $x{~2~}$ este seful lui $x{~3~}$,.., $x{~k-1~}$ este seful lui $x{~k~}$, $x{~k~}$ este seful lui $x{~1~}$.

== include(page="template/taskfooter" task_id="mese") ==

1785