Diferențe pentru problema/camelot între reviziile #9 si #10

== include(page="template/taskheader" task_id="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.

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]$. Astfel se vor forma doua echipe din acesti soldati, puterea fiecarei echipei fiind suma puterilor membrilor acesteia. Intr-o astfel de lupta, echipa pierzatoare este cea cu puterea mai mica.
Regele Uther Pendragon, curios din fire, doreste sa stie cate posibilitati de a imparti echipele exista, posibilitati in care prima echipa este cea pierzatoare.

h2. Date de intrare

h2. 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.

În fișierul de ieșire $camelot.out$ se va gasi un singur numar natural [$P$], reprezentand numarul de posibilitati de a alege echipele astfel incat prima echipa sa fie cea pierzatoare.

h2. Restricții

* $2 ≤ N ≤ 1000$
* $1 ≤ p[i] ≤ 100$

* $2 ≤ N ≤ 400$
* $1 ≤ p[i] ≤ 600$
* $Nu exista doi soldati cu aceeasi putere.$

* $Orice soldat trebuie sa apartina unei singure echipe.$
h2. Exemplu
table(example).
|_. camelot.in |_. camelot.out |

| 8
3 4 7 6 4 7 4 8

| 4
1 3 3 4

| 1
|