Pagini recente » Diferente pentru problema/gard4 intre reviziile 21 si 16 | Diferente pentru problema/guvern intre reviziile 6 si 1 | Diferente pentru utilizator/cyron16 intre reviziile 2 si 3 | Istoria paginii utilizator/zack | Diferente pentru problema/secvbest intre reviziile 13 si 15
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="secvbest") ==
Se dau $3$ numere naturale $N$, $K$, $S$ si un sir de $N$ numere naturale. Acesta trebuie impartit in maxim $K$ sebsecvente astfel incat suma costurilor subsecventelor sa fie minima. Costul unei subsecvente este diferenta in modul dintre $S$ si suma elementelor subsecventei.
Se dau $3$ numere naturale $N$, $K$, $S$ si un sir de $N$ numere naturale. Acesta trebuie impartit in maxim $K$ subsecvente 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$ va contine pe prima linie $3$ numere naturale $N$, $K$ si $S$. Pe linia $2$ vor fi $N$ numere naturale reprezentand sirul dat.
Fişierul de intrare $secvbest.in$ va contine pe prima linie $3$ numere naturale $N$, $K$ si $S$. Pe linia a doua vor fi $N$ numere naturale reprezentand sirul dat.
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
