Atenție! Aceasta este o versiune veche a paginii., scrisă la 2020-04-14 09:29:00.000.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire clasa0.in, clasa0.out Sursă ad-hoc
Autor autor necunoscut Adăugată de avatar francu Cristian Frâncu • francu
Timp de execuție pe test 0.2 sec Limită de memorie 65536 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip halfstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Clasa0

Astăzi este prima zi de școală pentru foarte mulți pre școlari. Doamna învățătoare Cristina decide să își facă grupe de elevi după gradul de colegiabilitate. Gradul de sociabilitate al unui grup este diferența dintre gradul de colegiabilitate a doi elevi(dacă este doar un elev socializare este 0). Doamna învățătoare vrea să știe care este suma socializării grupurilor să fie maximă. Voi trebuie să o ajutați!

Date de intrare

Fișierul de intrare clasa0.in pe prima linie N, numărul de copii din clasă. Pe a doua linii gradul de sociabilitate al fiecărui copil.

Date de ieșire

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

Restricții

  • 1 ≤ N ≤ 1000000
  • -1000000000 ≤ si ≤ 1000000000

Exemplu

clasa0.in clasa0.out Explicație
5 1 2 3 1 2
 3
 Prima grupă este formată din elevii de pe pozițiile 1, 3 și 5, iar a doua grupă din elevii de pe pozițiile 2 și 4.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 5 categorii