Diferențe pentru problema/clasa1 între reviziile #23 si #32

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

Din nou este vorba de doamna învățătoare Cristina, care de data asta vrea să își grupeze elevii în grupe formate din copii consecutivi în șirul inițial. Din nou doamna învățătoare vrea să facă grupe după colegialitatea elevilor, fiecărui elev i se va atribui o valoare care este nivelul de colegialitate. Gradul de socializare al unui grup este diferența maximă dintre nivelul de colegialitate a doi elevi. Dacă în grup este doar un elev gradul de socializare al acelui grup este 0.

Din nou este vorba de doamna învățătoare Cristina, care de data aceasta vrea să împartă elevii în grupe formate din copii consecutivi în șirul inițial. Din nou doamna învățătoare vrea să formeze grupe după colegialitatea elevilor. Gradul de socializare al unui grup este diferența maximă dintre nivelul de colegialitate a doi elevi. Dacă o grupă are doar un elev gradul de socializare al acelei grupe este 0.

h2. Cerință

h2. Date de intrare

Fișierul de intrare $clasa1.in$ va conține pe prima linie *n*, numărul de elevi din clasa doamnei Cristina. Pe cea de a doua linie vom avea *c[~1~]*, *c[~2~]*, ..., *c[~n~]*, -însemnând- nivelul de colegialitate al fiecăruia.

Fișierul de intrare $clasa1.in$ va conține pe prima linie *n*, numărul de elevi din clasa doamnei Cristina. Pe cea de a doua linie vom avea *c[~1~]*, *c[~2~]*, ..., *c[~n~]*, nivelul de colegialitate al fiecăruia.

h2. Date de ieșire

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

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

h2. Restricții
* $1 ≤ *n* ≤ 1000000$
* $1 ≤ *c[~i~]* ≤ 10[^9^]$

* Există soluții multiple.

h2. Exemplu
table(example).
|_. clasa1.in |_. clasa1.out |_. Explicație |
| 5

  1 2 3 1 2

1 2 3 1 2

| 3

| Atenție: e bine ca liniile să fie mai scurte aici, să le vezi ușor
și pe mobil. Am scris acest text ca să vezi limita maximă. Poți să ieși
Puțin în afara capului de tabel, în modul de editare. Ai grijă că aici
nu ai voie să lași linii goale. Dacă vrei o linie goală pui un caracter
non breaking space pe ea. Editează și vei înțelege, am lăsat două linii
goale special.
&nbps;
  -Prima grupă este formată din elevii de pe pozițiile 1, 2 și 3, iar a doua grupă din elevii de pe pozițiile 4 și 5.-
  -Soluția a doua este următoarea, prima grupă conține elevii de pe pozițiile 1 și 2.-
  -Grupa doi conține elevii de pozițiile 3 și 4. Grupa trei conține ultimul elev.-
&nbps;
  O soluție posibilă este (1 2 3) (1 2).
  O altă soluție posibilă este (1 2) (3 1) 2.

| O soluție posibilă este (1 2 3) (1 2).
O altă soluție posibilă este (1 2) (3 1) (2).

|