== include(page="template/taskheader" task_id="barnrepair") ==
Din cauza unei nopti furtunoase fermierului JOHN i s-au rupt protile unor tarcuri de vaci. Din fericire, multe dintre vacile lui erau in concediu, asadar nu toate tarcurile erau ocupate.
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.
Tarcurile sunt asezate in linie dreapta, unele dintre ele avand vaci, altele nu.
Țarcurile sunt asezate in linie dreapta, unele dintre ele având vaci, altele nu.
Fermierul JOHN trebuie sa faca rapid rost de niste placi de acoperire pentru a inchide vacile, din moment ce usile s-au rupt. Noul lui furnizor de cherestea ii poate asigura placi de orice dimensiune doreste JOHN, dar intr-un numar limitat. Bineinteles JOHN, fiind econom, doreste sa minimalizeze numarul de placi folosite.
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
Se dau
M - numerul total de placi pe care fermierul le poate cumpara (1 <= M <= 50)
S - numerul de tarcuri (1 <= S <= 200)
C - numarul de vaci din tarcuri (1 <= C <= S)
si C numere, reprezentand numarul de oridne al tarcurilor ocupate
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
Afisati numarul minim de tarcuri care trebuiesc blocate astfel incat toate vacile sa fie la adapost(blocate), folosind maxim M placi
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
h1. Restricții
(1 <= M <= 50)
(1 <= S <= 200)
(1 <= C <= S)
* $1 ≤ M ≤ 50$
* $1 ≤ S ≤ 200$
* $1 ≤ C ≤ S$
h2. Exemplu
|_. barn1.in |_. barn1.out |
4 50 18 25
table(example).
|_. barnrepair.in |_. barnrepair.out |
| 4 50 18
3
4
6
41
42
43
| 25
|
h3. Explicație
Se acopera portiunile 3-8, 14-21, 25-31 , 40-43
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") ==
