Ciobănașul Ion se plictisește păzind oile și s-a gândit să
diversifice
activitățile. El a început să învețe un grup de oi să joace
fotbal și vrea
să împartă aceste oi în două echipe și să organizeze un meci
între ele,
dar pentru ca meciul să fie cât mai interesant el a impus restricția
ca
echipele să aibă valori cât mai apropiate posibil (deoarece meciul
de
fotbal e între oi, nu trebuie ca numărul de oi dintr-o echipă să fie
egal
cu numărul de oi din cealaltă echipă, dar fiecare oaie care știe
fotbal
trebuie repartizată în una dintre echipe). Ciobănașul vrea să
știe câte
astfel de repartizări ale oilor în două echipe există astfel
încât
diferența de valoare dintre echipe să fie minimă și care este acea
valoare.
Fișierul de intrare SOCCER.IN conține pe prima linie numărul n al oilor care știu să joace fotbal, iar pe a doua linie conține n numere întregi, separate între ele prin spații, care reprezintă valorile fotbalistice pentru fiecare oaie.
Fișierul de ieșire SOCCER.OUT trebuie să conțină o singură linie pe care se vor afla două numere întregi separate între ele printr-un singur spațiu. Primul număr reprezintă diferența minimă care se poate obține între valorile celor două echipe, iar cel de-al doilea număr reprezintă numărul de repartizări în două echipe ale oilor astfel încât diferența dintre valorile celor două echipe să fie minimă.
SOCCER.IN
4 1 2 4 6 SOCCER.OUT 2
|