== include(page="template/taskheader" task_id="camelot") ==
Cu ocazia venirii primăverii, mărețul regat Camelot va fi gazda luptelor de echipă în The Grand Arena. În curtea regatului sunt $N$ soldați, fiecare având o anumită putere $p[i]$. Astfel se vor forma două echipe din acești soldați, puterea fiecărei echipei fiind suma puterilor membrilor acesteia. Într-o astfel de luptă, echipa pierzătoare este cea cu puterea mai mică.
Regele Uther Pendragon, curios din fire, dorește să știe câte posibilități de a împărți echipele există, posibilități în care prima echipă este cea pierzătoare.
Rezultatul va fi afișat modulo [$900001$].
Poveste și cerință...
h2. Date de intrare
În fișierul de intrare $camelot.in$ se găsește pe prima linie numărul de soldați $N$ aflați în curtea regatului, iar pe cea de-a doua linie $N$ numere naturale, reprezentând puterile soldaților.
Fișierul de intrare $camelot.in$ ...
h2. Date de ieșire
În fișierul de ieșire $camelot.out$ se va găsi un singur număr natural [$P$], reprezentând numărul de posibilități de a alege echipele astfel încât prima echipă să fie cea pierzătoare.
În fișierul de ieșire $camelot.out$ ...
h2. Restricții
* $2 ≤ N ≤ 400$
* $1 ≤ p[i] ≤ 600$
* $Orice soldat trebuie să aparțină unei singure echipe.$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example).
|_. camelot.in |_. camelot.out |
| 3
1 3 5
| 3
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
Cele trei posibilități sunt:
${1} și {2, 3}$: Prima echipă are puterea [$1$], cea de-a doua echipă are puterea [$8$].
${1, 2} și {3}$: Prima echipă are puterea [$4$], cea de-a doua echipă are puterea [$5$].
${2} și {1, 3}$: Prima echipă are puterea [$3$], cea de-a doua echipă are puterea [$6$].
...
== include(page="template/taskfooter" task_id="camelot") ==
