Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-10 20:49:35.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | collar.in, collar.out | Sursă | Algoritmiada 2014, Runda 2 |
| Autor | Andrei Heidelbacher | Adăugată de |  Heidelbacher Andrei •a_h1926 |
| Timp execuţie pe test | 0.6 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Collar
Poveste şi cerinţă...
Date de intrare
Fişierul de intrare collar.in conţine pe prima linie numărul natural N cu semnificaţia din enunţ. Pe linia următoare se află N numere întregi Vi reprezentând frumuseţea fiecărei perle.
Date de ieşire
În fişierul de ieşire collar.out veţi afişa un singur număr, reprezentând frumuseţea maximă pe care o poate obţine Tassadar prin împărţirea colierului.
Restricţii
- 1 ≤ N ≤ 65.536
- -1.000.000.000 ≤ Vi ≤ 1.000.000.000
Exemplu
| collar.in | collar.out |
|---|---|
| 6 1 4 2 3 1 2 | 5 |
Explicaţie
Împărţim şirul în subsecvenţele [1, 4, 2] şi [3, 1, 2]. O altă împărţire validă este [1, 4] [2, 3] [1, 2].
Trebuie sa te autentifici pentru a trimite solutii. Click aici
