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
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 atrebui 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.
Cerință
Doamna învățătoare vrea să știe care este suma maximă a gradelor de socializare a grupelor. Voi trebuie să o ajutați!
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 c1, c2, ..., cn, însemnând nivelul de colegialitate 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
- 1 ≤ ci ≤ 109
Exemplu
| clasa1.in | clasa1.out | Explicație |
|---|---|---|
| 5
1 2 3 1 2 |
3 |
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. |
