== include(page="template/taskheader" task_id="barnrepair") ==
Poveste și cerință...
Din cauza unei nopți furtunoase fermierului JOHN i s-au rupt porțile unor țarcuri de vaci. Din fericire, multe dintre vacile lui erau în concediu, așadar nu toate țarcurile erau ocupate.
Țarcurile sunt asezate in linie dreapta, unele dintre ele având vaci, altele nu.
Fermierul JOHN trebuie sa facă rapid rost de niște plăci de acoperire pentru a închide vacile rămase. Noul lui furnizor de cherestea îi poate asigura plăci de orice dimensiune dorește JOHN, dar într-un număr limitat. Bineînțeles JOHN, fiind econom, dorește să minimizeze lungimea totală a plăcilor (și prin urmare numarul de țarcuri blocate).
h2. Date de intrare
Fișierul de intrare $barnrepair.in$ ...
Fisierul de intrare $barnrepair.in$ conține pe prima linie trei numere întregi:
$M$ - numărul total de plăci pe care fermierul le poate cumpăra
$S$ - numărul de țarcuri
$C$ - numărul de vaci din țarcuri
Următoarele $C$ linii vor conține câte o valoare reprezentând numărul de ordine al unui țarc ocupat.
h2. Date de ieșire
În fișierul de ieșire $barnrepair.out$ ...
Afișați numărul minim de țarcuri care trebuie blocate astfel încât toate vacile să fie la adăpost(blocate), folosind cel mult $M$ plăci
h2. Restricții
h1. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ M ≤ 50$
* $1 ≤ S ≤ 200$
* $1 ≤ C ≤ S$
h2. Exemplu
table(example).
table(example).
|_. barnrepair.in |_. barnrepair.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 50 18
3
4
6
8
14
15
16
17
21
25
26
27
30
31
40
41
42
43
| 25
|
h3. Explicație
...
Se acoperă porțiunile 3-8, 14-21, 25-31 ,40-43 astfel fiind blocate un număr minim de țarcuri cu doar 4 plăci
== include(page="template/taskfooter" task_id="barnrepair") ==
== include(page="template/taskfooter" task_id="barnrepair") ==
