== include(page="template/taskheader" task_id="barnrepair") ==
Poveste și cerință...
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.
Tarcurile sunt asezate in linie dreapta, unele dintre ele avand 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.
h2. Date de intrare
Fișierul de intrare $barnrepair.in$ ...
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
h2. Date de ieșire
În fișierul de ieșire $barnrepair.out$ ...
Afisati numarul minim de tarcuri care trebuiesc blocate astfel incat toate vacile sa fie la adapost(blocate), folosind maxim M placi
h2. Restricții
h1. Restricții
* $... ≤ ... ≤ ...$
(1 <= M <= 50)
(1 <= S <= 200)
(1 <= C <= S)
h2. Exemplu
table(example).
|_. barnrepair.in |_. barnrepair.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
|_. barn1.in |_. barn1.out |
4 50 18 25
3
4
6
8
14
15
16
17
21
25
26
27
30
31
40
41
42
43
h3. Explicație
...
Se acopera portiunile 3-8, 14-21, 25-31 , 40-43
== include(page="template/taskfooter" task_id="barnrepair") ==
