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

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

Poveste și cerință...

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ță
 
Doamna învățătoare vrea să știe care este suma maximă a gradelor de socializare a grupelor. Voi trebuie să o ajutați!
 

h2. Date de intrare

Fișierul de intrare $clasa1.in$ ...

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$ ...

Î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^]$

h2. Exemplu
table(example).

|_. clasa1.in |_. clasa1.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație

|_. clasa1.in |_. clasa1.out |_. Explicație |
| 5
1 2 3 1 2
| 3
| O soluție posibilă este (1 2 3) (1 2).
O altă soluție posibilă este (1 2) (3 1) (2).
|

...

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