Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-06-04 18:31:49.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | secvbest.in, secvbest.out | Sursă | Infoarena Cup 2013 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
Vezi solutiile trimise | Statistici
Secvbest
Se dau 3 numere naturale N, K si S. Deasemenea se mai da un sir de N numere naturale. Sirul trebuie impartit in fix K sebsecvente astfel incat suma costurilor subsecventelor sa fie minima. Costul unei subsecvente este diferenta in modul dintre S si suma elementelor subsecventei.
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.
Date de ieşire
Fişierul de ieşire secvbest.out ca contine o singura valoare reprezentand suma costurilor minima.
Restricţii
- 1 ≤ K ≤ N ≤ 100.000
- 1 ≤ K ≤ 20
- valorile sirului si S vor fi cuprinse in intervalul [1, 1.000.000.000]
Exemplu
| secvbest.in | secvbest.out |
|---|---|
| 5 3 10 5 5 2 9 8 | 3 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
