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

Poveste si cerinta...

Se considera $N$ intervale inchise, avand extremitatile numere naturale cuprinse intre $1$ si $L$. Fiecare numar natural $i$ din intervalul $[1, L]$ are asociata o pondere $c{~i~}$.
Numim acoperire o multime de numere naturale cuprinse intre $1$ si $L$ cu proprietatea ca fiecare interval contine cel putin un element al multimii. Costul unei acoperiri este egal cu suma ponderilor numerelor din acoperire.
 
Pentru un set de intervale dat sa se determine costul minim al unei acoperiri.

h2. Date de intrare