Pagini recente » Diferente pentru problema/div4 intre reviziile 1 si 2 | Monitorul de evaluare | Diferente pentru utilizator/vanila_cpp intre reviziile 75 si 8 | Monitorul de evaluare | Diferente pentru problema/secvbest intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="secvbest") ==
Se da
Se dau $3$ numere naturale $N$, $K$ si $S$. Deasemenea se mai da un sir de $N$ numere naturale. Sirul trebuie impartit in fix $K$ sebsecvente astfel incat suma costurilor subsecventelor sa fie minima. Costul unei subsecvente este diferenta in modul dintre $S$ si suma elementelor subsecventei.
h2. Date de intrare
Fişierul de intrare $secvbest.in$ ...
Fişierul de intrare $secvbest.in$ va contine pe prima linie $3$ numere naturale $N$, $K$ si $S$. Pe linia $2$ vor fi $N$ numere naturale reprezentand sirul dat.
h2. Date de ieşire
În fişierul de ieşire $secvbest.out$ ...
Fişierul de ieşire $secvbest.out$ ca contine o singura valoare reprezentand suma costurilor minima.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ K ≤ N ≤ 100.000$
* $1 ≤ K ≤ 20$
* valorile sirului si $S$ vor fi cuprinse in intervalul $[1, 1.000.000.000]$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
