Diferente pentru problema/ksplit intre reviziile #2 si #3

Diferente intre titluri:

ksplit
Ksplit

Diferente intre continut:

== include(page="template/taskheader" task_id="ksplit") ==
Se consideră un şir $A$ cu $N$ elemente întregi nenule. Numim secvenţă a şirului A orice succesiune de elemente aflate pe poziţii consecutive în şir: A[~i~],A[~i+1~],…,A[~j~] cu 1 ≤ i < j ≤ $N$. Prin lungimea secvenţei înţelegem numărul de elemente care o compun.
Se consideră un şir $A$ cu $N$ elemente întregi nenule. Numim secvenţă a şirului $A$ orice succesiune de elemente aflate pe poziţii consecutive în şir: $A[~i~], A[~i+1~], …, A[~j~]$ cu $1 ≤ i < j ≤ N$. Prin lungimea secvenţei înţelegem numărul de elemente care o compun.
Pentru orice secvenţă A[~i~],A[~i+1~],…,A[~j~], vom numi split-point un indice k, i ≤ k < j, care împarte secvenţa în două subsecvenţe nevide: A[~i~],A[~i+1~],…,A[~k~], respectiv A[~k+1~],A[~k+2~],…,A[~j~].
Pentru orice secvenţă $A[~i~], A[~i+1~], …, A[~j~]$ vom numi split-point un indice $k$, $i ≤ k < j$, care împarte secvenţa în două subsecvenţe nevide: $A[~i~], A[~i+1~], …, A[~k~]$ respectiv $A[~k+1~], A[~k+2~], …, A[~j~]$.
Fie **Dmax** valoarea absolută maximă a diferenţei sumelor elementelor celor două subsecvenţe separate de un split-point, luând în considerare toate secvenţele A[~i~],A[~i+1~],…,A[~j~] posibile şi fie **Lmax** lungimea maximă a unei secvenţe caracterizată de valoarea **Dmax**.
Fie **Dmax** valoarea absolută maximă a diferenţei sumelor elementelor celor două subsecvenţe separate de un split-point, luând în considerare toate secvenţele $A[~i~], A[~i+1~], …, A[~j~]$ posibile şi fie **Lmax** lungimea maximă a unei secvenţe caracterizată de valoarea **Dmax**.
h2. Cerinţă
h2. Restricţii
* $2 &le; $N$ &le; 10^5^$
* elementele şirului $A$ sunt numere întregi nenule din intervalul [-10^6^, 10^6^]
* $2 &le; N &le; 10^5^$
* elementele şirului $A$ sunt numere întregi nenule din intervalul $[-10^6^, 10^6^]$
h2. Exemplu
h3. Explicaţie
Dintre toate secvenţele ce se pot forma, se alege secvenţa +2 3+ -1, care este formată din primele 3 elemente ale şirului.
Valoarea Dmax este 6, adică: s1 = 2 + 3 = 5, s2 = -1, D[~max~] = |5 – (-1)| = 6, L[~max~] = 3.
Se observă că există şi secvenţa +-1+ 5 pentru care : s1 = -1, s2 = 5, D[~max~] = |-1 – 5| = 6 dar această secvenţă are lungimea 2
Dintre toate secvenţele ce se pot forma, se alege secvenţa $+2 3+ -1$, care este formată din primele $3$ elemente ale şirului.
Valoarea $Dmax$ este $6$, adică: $s1 = 2 + 3 = 5$, $s2 = -1$, $D[~max~] = |5 – (-1)| = 6, L[~max~] = 3$.
Se observă că există şi secvenţa $+-1+ 5$ pentru care: $s1 = -1, s2 = 5$, $D[~max~] = |-1 – 5| = 6$ dar această secvenţă are lungimea $2$
== include(page="template/taskfooter" task_id="ksplit") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.