Diferențe pentru problema/clasa0 între reviziile #14 si #15

== 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ă gradul de colegiabilitate. Gradul de sociabilitate al unui grup este diferența maximă dintre gradul de colegiabilitate a doi elevi. Dacă în grup este doar un elev socializarea este 0.

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 socializarea acelui grup este 0.

h2. Cerință

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

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

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

* 0 ≤ *a[~1~]*, *a[~2~]*, *r* ≤ 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

h2. Exemplu