Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | camelot.in, camelot.out | Sursă | Concurs Clasa a 7-a |
|---|---|---|---|
| Autor | Teodor Plop | Adăugată de |
Teodor Plop
•
teodor94
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
   2.25
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Camelot
Cu ocazia venirii primaverii, maretul regat Camelot va fi gazda luptelor de echipa in The Grand Arena. In curtea regatului sunt N soldati, fiecare avand o anumita putere p[i]. Regele Uther Pendragon, corect din fire, doreste sa formeze doua echipe, astfel incat acestea sa fie cat mai apropiate ca putere. Puterea unei echipe este determinata de suma puterilor membrilor acesteia.
Date de intrare
În fișierul de intrare camelot.in se gaseste pe prima linie numarul de soldati N aflati in curtea regatului, iar pe cea de-a doua linie N numere naturale, reprezentand puterile soldatilor.
Date de ieșire
În fișierul de ieșire camelot.out se va gasi un singur numar natural D, reprezentand diferenta dintre puterea primei echipe si puterea celei de-a doua echipe in modul.
Restricții
- 1 ≤ N ≤ 1.000
- 1 ≤ p[i] ≤ 100
- Orice soldat trebuie sa apartina unei singure echipe.
Exemplu
| camelot.in | camelot.out |
|---|---|
| 8 3 4 7 6 4 7 4 8 |
1 |
Explicație
Prima echipa este formata din soldatii 2, 3, 4, 5, iar cea de-a doua echipa este formata din soldatii 1, 6, 7, 8. Puterea primei echipe este 21, iar puterea celei de-a doua echipe este 22.
