#4241
max2secv
Se dă un șir a
1
, a
2
, …, a
n
de numere întregi. Definim suma unei secvențe a
i
, a
i+1
, …, a
j
ca fiind suma elementelor sale, adică a
i
+ a
i+1
+ ... + a
j
. Să se determine suma maximă posibilă care se poate obține din două secvențe disjuncte din șir.
Folclorul informatic