| Fișierul intrare/ieșire | clasa2.in, clasa2.out | Sursă | Concurs IQ Academy clasa a 7-a |
|---|---|---|---|
| Autor | autor necunoscut | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.13 sec | Limită de memorie | 16384 KB |
| Scorul tău | N/A | Dificultate |
   3.5
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Clasa2
Din nou este vorba de doamna învățătoare Cristina care vrea să formeze grupe după colegialitatea elevilor. De data aceasta ea vrea să împartă elevii în grupe formate din copii cu niveluri consecutive de colegialitate. Mai exact, dacă ordonăm nivelurile de colegialitate dintr-o grupă ele trebuie să fie de forma a, a+1, a+2, ..., a+k. Grupele pot avea orice mărime. Gradul de socializare al unei grupe 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.
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 clasa2.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, nivelul de colegialitate al fiecăruia.
Date de ieșire
În fișierul de ieșire clasa2.out se va afla valoarea dorită de doamna învățătoare.
Restricții
- 1 ≤ n ≤ 1000000
- 1 ≤ ci ≤ 109
Exemplu
| clasa2.in | clasa2.out | Explicație |
|---|---|---|
| 6 1 2 2 3 1 2 |
3 |
O soluție posibilă de sumă maximă este (1 2) (1 2) (2 3). O altă soluție este (2) (1 2) (1 2 3). |
