Pagini recente » Atasamentele paginii F11 Competition 2011 | Diferente pentru blog/agm-ix intre reviziile 14 si 7 | Diferente pentru problema/joc10 intre reviziile 1 si 2 | Diferente pentru problema/shiftright intre reviziile 16 si 9 | Diferente pentru problema/cover intre reviziile 2 si 1
Diferente pentru
problema/cover intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="cover") ==
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.
Poveste si cerinta...
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.