Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2021-03-18 11:57:22.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | sume3.in, sume3.out | Sursă | utcn-2021 |
Autor | Tudor Muresan | Adăugată de | |
Timp execuţie pe test | 0.3 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sume de subsecvențe
Se dă o secvenţă de întregi pozitivi
, care se împarte în
subsecvenţe disjuncte
care concatenate dau secvenţa iniţială.
![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 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](http://www.infoarena.ro/static/images/latex/01478317825c48e177b31dbd837d1aba_4.39445pt.gif)
Se consideră sumele întregilor subsecvenţelor :
![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 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](http://www.infoarena.ro/static/images/latex/0d79c6c34dd91363bc7a7c72570fa940_4.39445pt.gif)
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.in | sume3.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