Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-12-12 19:18:33.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | split2.in, split2.out | Sursă | ONIS 2014, Runda 1 |
| Autor | Cazacu Alexandru | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Split2
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.
Date de intrare
Fişierul de intrare split2.in ...
Date de ieşire
În fişierul de ieşire split2.out ...
Restricţii
- 1 ≤ M ≤ N ≤ 1000
- 1 ≤ V[i] ≤ 10000
Exemplu
| split2.in | split2.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
