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. Exemplu

h2. Exemple

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

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

| 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 |

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