Cover

cover

100 5 9 6 90
1 3
3 5

| 9 |

| 9

| 4 10
1 3 6 4 5 1 0 1 3 2
1 3

h3. Explicatie

# Se construieste acoperirea {{$3$}} care are costul {$9$}. Elementul $3$ apartine ambelor intervale date in fisierul de intrare.
Exista si alte acoperiri posibile de exemplu {{$2, 4$}} dar costul acesteia este $11$ care nu este minim.
# Se construieste acoperirea {{$1, 4, 7$}} care are costul {$5$}.

...

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

== SmfTopic(topic_id="...") ==

1847