Pagini recente » Diferente pentru utilizator/binary_fire intre reviziile 37 si 47 | Int | Diferente pentru problema/teste intre reviziile 1 si 35 | Diferente pentru problema/ghiozdan intre reviziile 7 si 12 | Diferente pentru problema/split2 intre reviziile 26 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="split2") ==
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.
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.
Sa se calculeze costul total minim care poate fi obtinut prin impartirea sirului $V$.
Sa se calculeze costul total minim care poate fi optinut prin impartirea sirului $V$.
h2. Date de intrare
Fişierul de intrare $split2.in$ contine pe prima linie $T$, numarul de teste. In continuare, fiecare test contine 2 linii. Pe prima din ele se afla $N$ si $M$. Pe cea de a doua linie se afla cele $N$ numere ale sirului $V$.
Fişierul de intrare $split2.in$ contine pe prima linie $T$, numarul de teste. In continuare, fiecare test contine 2 linii. Pe prima din ele se afla $N$ si $M$. Pe cea de a doua linie se afla cele $N$ numere intregi ale sirului $V$.
h2. Date de ieşire
* $1 ≤ T ≤ 50$
* $1 ≤ M ≤ N ≤ 1000$
* $1 ≤ V[i] ≤ 10000$
* $N este par.$
* Se garanteaza ca exista o impartire in M intervale
* $N$ este par
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
