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

Scrieţi un program care să împartă secvenţa de <tex>n</tex> numere în <tex>k</tex> subsecvenţe astfel ca **valoarea maximă** a unei sume <tex>S_j</tex>, (<tex>1 \leq j \leq k</tex>) **să fie minimă** (adică <tex>Rezultat = \min \max\limits_{j=1..k} S_j</tex> dintre toate împărţirile posibile).
 

h2. Date de intrare
Fişierul de intrare $sume3.in$ ...