Diferențe pentru problema/ssm între reviziile #19 si #8

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

Se dă un șir _S[ ] = (s[~1~], s[~2~], ..., s[~N~])_ de lungime _N_ . O subsecvență a șirului este de forma: _(s[~i~], s[~i+1~], ..., s[~j~])_ cu _1 ≤ i ≤ j ≤ N_, iar suma subsecvenței este _s[~i~] + s[~i+1~] + ... + s[~j~]_.

Se dă un șir _S[ ] = ( s[~1~], s[~2~], ..., s[~N~] )_ de lungime _N_ . O subsecvență a șirului este de forma: _( s[~i~], s[~i+1~], ..., s[~j~] )_ cu _1 ≤ i ≤ j ≤ N_, iar suma subsecvenței este _s[~i~] + s[~i+1~] + ... + s[~j~]_.

h2. Cerință

h2. Restricții
* $1 ≤ _N_ ≤ 6 000 000$

* Pentru 20% dintre teste: $1 ≤ _N_ ≤ 1 000$
* Pentru încă 20% dintre teste: $5 000 ≤ _N_ ≤ 30 000$
* Pentru restul de 60%: $100 000 ≤ _N_ ≤ 6 000 000$
* Dacă există mai multe subsecvențe candidate la soluție, atunci se va tipări cea cu indicele de început cel mai mic, iar în caz de egalitate cea mai scurtă.
* Se garantează că toate rezultatele intermediare și cel final vor putea fi reprezentate pe întregi cu semn pe 32 de biți.

* $Pentru 20% dintre teste: 1 ≤ _N_ ≤ 1 000$
* $Pentru încă 20% dintre teste: 5 000 ≤ _N_ ≤ 30 000$
* $Pentru restul de 60%: 100 000 ≤ _N_ ≤ 6 000 000$
* $Dacă există mai multe subsecvențe candidate la soluție, atunci se va tipări cea cu indicele de început cel mai mic, iar în caz de egalitate cea mai scurtă.$
* $Se garantează că toate rezultatele intermediare și cel final vor putea fi reprezentate pe întregi cu semn pe 32 de biți.$

h2. Exemplu

table(example).

table(example).

|_. ssm.in |_. ssm.out |
| 7
5 -6 3 4 -2 3 -3