h2. Restrictii
* $2 ≤ n, p ≤ 50000$
* $1 ≤ {$c{~1~}$}, {$c{~2~}$}, ... {$c{~n~}$} ≤ 50000$
* $2 ≤ n, p ≤ 50.000$
* {$1 ≤ c{~1~}, c{~2~}, ... c{~n~} ≤ 50.000$}
* Este posibil ca dupa completarea celor $M$ cabane, nu toti elevii si/sau profesorii sa fie cazati
* Numarul total de persoane care trebuie cazate nu va depasi pe nici un test $2.000.000.000$
h3. Explicatie
* 1. Codificand cele doua regiuni cu x si y, se pot completa maxim 3 cabane in felul urmator: [ {$x{~1~}$}, {$y{~1~}$} ], [ {$p{~1~}$}, {$y{~2~}$} ], [ {$p{~2~}$}, {$y{~3~}$} ] . {$x{~1~}$} reprezinta singurul copil din regiunea $1$, {$y{~1~}$}, {$y{~2~}$}, {$y{~3~}$} reprezinta cei trei copii din regiunea $2$, iar {$p{~1~}$}, {$p{~2~}$} sunt cei doi profesori.
* 2. Daca cele 3 regiuni sunt $x$, $y$, $z$, atunci se pot completa $4$ cabane in felul urmator: [ {$x{~1~}$}, {$Y{~1~}$}, {$Z{~1~}$} ], [ {$x{~2~}$}, {$p{~1~}$}, {$z{~2~}$} ], [ {$p{~2~}$}, {$y{~2~}$}, {$z{~3~}$} ], [ {$p{~3~}$}, {$y{~3~}$}, {$z{~4~}$} ]. {$x{~1~}$}, {$x{~2~}$} identifica cei doi copii din regiunea $1$, etc. Profesorul {$p{~4~}$} nu va fi cazat.
# Codificand cele doua regiuni cu x si y, se pot completa maxim 3 cabane in felul urmator: [ {$x{~1~}$}, {$y{~1~}$} ], [ {$p{~1~}$}, {$y{~2~}$} ], [ {$p{~2~}$}, {$y{~3~}$} ] . {$x{~1~}$} reprezinta singurul copil din regiunea $1$, {$y{~1~}$}, {$y{~2~}$}, {$y{~3~}$} reprezinta cei trei copii din regiunea $2$, iar {$p{~1~}$}, {$p{~2~}$} sunt cei doi profesori.
# Daca cele 3 regiuni sunt $x$, $y$, $z$, atunci se pot completa $4$ cabane in felul urmator: [ {$x{~1~}$}, {$Y{~1~}$}, {$Z{~1~}$} ], [ {$x{~2~}$}, {$p{~1~}$}, {$z{~2~}$} ], [ {$p{~2~}$}, {$y{~2~}$}, {$z{~3~}$} ], [ {$p{~3~}$}, {$y{~3~}$}, {$z{~4~}$} ]. {$x{~1~}$}, {$x{~2~}$} identifica cei doi copii din regiunea $1$, etc. Profesorul {$p{~4~}$} nu va fi cazat.
== include(page="template/taskfooter" task_id="tabara") ==
