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~}$.

h2. Exemplu
table(example). |_. mese.in |_. mese.out |

| $6$ $10$
$5$ $9$
$3$ $4$
$0$ $2$
$2$ $4$
$3$ $7$
$2$ $2$
| $3$|

| 6 10
5 9
3 4
0 2
2 4
3 7
2 2
| 3|

h3. Explicatie:

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

1785