Pagini recente » Diferente pentru utilizator/botaflorentin intre reviziile 2 si 3 | Diferente pentru problema/nowhere-zero intre reviziile 3 si 17 | Diferente pentru utilizator/mihai.plesa intre reviziile 1 si 4 | arbquery | Diferente pentru problema/split2 intre reviziile 20 si 21
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="split2") ==
Se da un sir $V$ cu $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 a subsecventei. Costul total al unei impartiri este egal cu costul maxim al unei subsecvente.
Se da un sir $V$ cu $N$ numere naturale. Se doreste impartirea acestuia in $M$ subsecvente de lungime para. Costul unei subsecvente este egal cu maximul dintre suma elementelor din prima jumatate si suma celor din a doua jumatate a subsecventei. Costul total al unei impartiri este egal cu costul maxim al unei subsecvente.
Sa se calculeze costul total minim care poate fi optinut prin impartirea sirului $V$.
Sa se calculeze costul total minim care poate fi obtinut prin impartirea sirului $V$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
