Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-03-18 11:51:38.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:sume3.in, sume3.outSursăutcn-2021
AutorTudor MuresanAdăugată decypryCiprian Oprisa cypry
Timp execuţie pe test0.3 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Sume de subsecvențe

Se dă o secvenţă de n întregi pozitivi A_1, A_2, \ldots A_n, care se împarte în k \leq n subsecvenţe disjuncte L_1, L_2, \ldots L_k care concatenate dau secvenţa iniţială.

L_1 = A_1, \ldots A_{i_1 - 1}, L_2 = A_{i_1}, \ldots A_{i_2 - 1}, L_k = A_{i_{k-1}} \ldots A_n

Date de intrare

Fişierul de intrare sume3.in ...

Date de ieşire

În fişierul de ieşire sume3.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

sume3.insume3.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

Cum se trimit solutii?