Diferențe pentru problema/clasa0 între reviziile #11 si #10

== 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. Doamna învățătoare vrea să știe care este suma maximă a socializării grupurilor. Voi trebuie să o ajutați!

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ă este doar un elev socializare este 0). Doamna învățătoare vrea să știe care este suma socializării grupurilor să fie maximă. Voi trebuie să o ajutați!

h2. Date de intrare

Fișierul de intrare $clasa0.in$ pe prima linie *N*, numărul de copii din clasă. Pe a doua linie gradul de sociabilitate al fiecărui copil.

Fișierul de intrare $clasa0.in$ pe prima linie *N*, numărul de copii din clasă. Pe a doua linii gradul de sociabilitate al fiecărui copil.

h2. Date de ieșire

h2. Restricții

* 1 ≤ *N* ≤ 1000000
* -1 000 000 000 ≤ *s[~i~]* ≤ 1 000 000 000

* $1 ≤ *N* ≤ 1000000$
* $-1000000000 ≤ *s[~i~]* ≤ 1000000000$

h2. Exemplu

| 5
  1 2 3 1 2
| 3

| Prima grupă este formată din elevii de pe pozițiile 1, 3 și 5,
iar a doua grupă din elevii de pe pozițiile 2 și 4.

| Prima grupă este formată din elevii de pe pozițiile 1, 3 și 5, iar a doua grupă din elevii de pe pozițiile 2 și 4.

|

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