Diferențe pentru problema/clasa0 între reviziile #18 si #21

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

Astăzi este prima zi de școală pentru foarte mulți pre școlari. Doamna învățătoare Cristina decide să își facă grupe de elevi după nivelul lor de colegiabilitate. Gradul de sociabilitate al unui grup este diferența maximă dintre nivelul de colegiabilitate a doi elevi. Dacă în grup este doar un elev gradul de sociabilitate al acelui grup este 0.

Astăzi este prima zi de școală pentru foarte mulți preșcolari. Doamna învățătoare Cristina decide să formeze grupe de elevi după nivelul lor de colegialitate. Gradul de socializare al unei grupe este diferența maximă dintre nivelul de colegialitate a doi elevi. Dacă în grupă este doar un elev gradul de socializare al acelei grupe este 0.

h2. Cerință

Doamna învățătoare vrea să știe care este suma maximă a gradelor de sociabilitate a grupurilor. Voi trebuie să o ajutați!

Doamna învățătoare vrea să știe care este suma maximă a gradelor de socializare ale grupelor. Voi trebuie să o ajutați!

Nivelurile de colegialitate se dau ca o secvență de numere *A* = *a[~1~]*, *a[~2~]*, ..., *a[~n~]* astfel încît:

h2. Date de ieșire

În fișierul de ieșire $clasa0.out$ trebuie să se afle valoarea dorită de doamna profesoară.

În fișierul de ieșire $clasa0.out$ se va afla valoarea dorită de doamna învățătoare.

h2. Restricții

* 0 ≤ *a[~1~]*, *a[~2~]* ≤ 2 miliarde
* -1 miliard ≤ *p*, *q* ≤ 1 miliard
* se garantează că toate elementele secvenței *A* sînt non-negative

* Putem forma oricîte grupuri

* Putem forma oricîte grupe

h2. Exemplu

table(example).

table(example).

|_. clasa0.in |_. clasa0.out |_. Explicație |
| 5
11 33 -1 6

*a[~2~]* = 33
*p* = -1
*q* = 6

Secvența *A* este: *11* *33* *33*=-33+6*11 *165*=-33+6*33 *33*=-165+6*33

Secvența *A* este: *11* *33* [*33*]=-33+6*11 [*165*]=-33+6*33 [*33*]=-165+6*33

Putem grupa elevii astfel:
Prima grupă elevii de pe pozițiile 1, 3 și 4, a doua grupă elevii de pe pozițiile 2 și 5.
O altă variantă de socializare maximă este: