Cover

cover

* $1 ≤ N ≤ 60 000$
* $1 ≤ L ≤ 1 000 000$
* $0 ≤ c{~i~} ≤ 1024$, pentru orice $1 ≤ i ≤ L$

* Pentru @40%@ din teste $N ≤ 1 000$ si $L ≤ 10 000$

* Pentru @40%@ din teste  $N ≤ 1 000 si L ≤ 10 000$.

h2. Exemple

h2. Exemplu

table(example). |_. cover.in |_. cover.out |

| 2 5
100 5 9 6 90
1 3
3 5
| 9 |
| 4 10
1 3 6 4 5 1 0 1 3 2
1 3
3 5
6 9
4 4
| 5 |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

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