Pagini recente » Monitorul de evaluare | Atasamentele paginii Proc | Diferente pentru algoritmiada-2009/comisie intre reviziile 8 si 9 | Profil corul_barbatesc | Diferente pentru problema/split2 intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="split2") ==
Se da un sir de $N$ numere intregi. Se doreste impartirea acestuia in $M$ subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumate si suma celor din a doua jumatate. Costul total al unei impartiri este egal cu costul maxim al unei secvente.
Se da un sir $V$ de $N$ numere intregi. Se doreste impartirea acestuia in $M$ subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumate si suma celor din a doua jumatate. Costul total al unei impartiri este egal cu costul maxim al unei secvente.
Sa se calculeze costul minim al unei impartiri.
h2. Restricţii
* $1 ≤ M ≤ N ≤ 1000$
* $1 ≤ V[i] ≤ 10000$
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
