== include(page="template/taskheader" task_id="sume3") ==

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

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

<tex>L_1 = A_1, \ldots, A_{i_1 - 1} \quad\quad L_2 = A_{i_1}, \ldots, A_{i_2 - 1} \quad\quad \ldots \quad\quad L_k = A_{i_{k-1}}, \ldots, A_n</tex>
 
Se consideră sumele întregilor subsecvenţelor <tex>L_1, L_2, \ldots, L_k</tex>:
 
<tex>S_1 = A_1 + \ldots + A_{i_1 - 1} \quad\quad S_2 = A_{i_1} + \ldots + A_{i_2 - 1} \quad\quad \ldots \quad\quad S_k = A_{i_{k-1}} + \ldots + A_n</tex>

<tex>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</tex>

h2. Date de intrare