Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-10 13:54:32.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:collar.in, collar.outSursăAlgoritmiada 2014, Runda 2
AutorAndrei HeidelbacherAdăugată dea_h1926Heidelbacher Andrei a_h1926
Timp execuţie pe test0.6 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 ≤ 50.000
  • -1.000.000.000 ≤ Vi ≤ 1.000.000.000

Exemplu

collar.incollar.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

Cum se trimit solutii?