Negot

negot

h2. Date de ieşire

În fişierul de ieşire $negot.out$ se va afla pe prima linie un sigur numar $S$ reprezentand suma ceruta in enunt.

În fişierul de ieşire $negot.out$ se va afla pe prima linie un sigur numar S reprezentand suma ceruta in enunt.

h2. Restricţii
* $1 ≤ N ≤ 1000$ ; $1 ≤ M ≤ 40000$ ; $1 ≤ K ≤ 30$

* Pentru $10$ puncte $1 ≤ N, M ≤ 5$ ; K=2
* Pentru alte $10$ puncte $1 ≤ N, M ≤ 10$ ; K=3
* Pentru alte $20$ puncte $1 ≤ N, M ≤ 1000$ ; K=1
* Pentru alte $30$ puncte $1 ≤ N, M ≤ 1000$ ; $1 ≤ K ≤ 15$

* Pentru 10 puncte $1 ≤ N, M ≤ 5$ ; K=2
* Pentru alte 10 puncte $1 ≤ N, M ≤ 10$ ; K=3
* Pentru alte 20 puncte $1 ≤ N, M ≤ 1000$ ; K=1
* Pentru alte 30 puncte $1 ≤ N, M ≤ 1000$ ; $1 ≤ K ≤ 15$

* Se garanteaza ca un producator este in relatii bune cu maxim 200 de magazine!
h2. Exemplu

h3. Explicaţie

Impartirea va fi astfel: producator1 va aproviziona magazinele 1 si 5, producator2 va aproviziona magazinele 2 si 3, iar producator3 #staincasa si nu aprovizioneaza nici macar un magazin.

Impartirea va fi astfel: sultan1 va lua femeile 1 si 5, sultan2 va lua femeile 2 si 3, iar sultan3 #staincasa si nu ia nici o femeie.

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