Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | clasa1.in, clasa1.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.15 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
  3.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Clasa1
Ați fost șmecheri, ați făcut problema clasa0? Vă provoc să faceți și problema clasa1!
Din nou este vorba de doamna învățătoare Cristina, care de data asta vrea să își grupeze elevii în grupe formate de copii consecutivi în șirul inițial. Din nou doamna învățătoare vrea să facă grupe după colegiabilitatea elevilor, fiecărui elev i se va atrebui o valoare care este gradul 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.
Cerință
Doamna învățătoare vrea să știe care este suma maximă a gradelor de sociabilitate a grupurilor. Voi trebuie să o ajutați!
Date de intrare
Fișierul de intrare clasa1.in pe prima linie n, numărul de elevi din clasa doamnei Cristina. Pe cea de a doua linie vom avea c1, c2, ..., cn, însemnând gradul de colegiabilitate al fiecăruia.
Date de ieșire
În fișierul de ieșire clasa1.out trebuie să se afle valoarea dorită de doamna profesoară.
Restricții
- 1 ≤ n ≤ 1000000
- -109 ≤ ci ≤ 109
Exemplu
| clasa1.in | clasa1.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
