oite

Oite

== include(page="template/taskheader" task_id="oite") ==

Poveste si cerinta...

Lupul mare si rau organizeaza campionatul de bridge de anul acesta. Participantele vor fi cele $C$ oite ale ciobansului Eduard. Pentru prima runda lupul are nevoie de $4$ participante care sa aibe suma cantitatii de lana $L$ (lana lor va fi utilizata pentru a confectiona o haina pentru organizator).
 
h2. Cerinta
 
Ajutati-l pe lupul mare si rau sa afle in cate moduri distincte se poate organiza prima runda a campionatului de bridge. Doua moduri de organizare se considera distincte daca exista cel putin o oita care apare in primul aranjament si nu apare in al doilea.

h2. Date de intrare

...

In fisierul de iesire $oite.in$ se afla pe prima linie doua numere intregi $C$ si $L$. Pe a doua linie se afla $C$ numere $A{~i~}$ reprezentand cantitatile de lana a fiecarei oite.

h2. Date de iesire

...

In fisierul de iesire $oite.in$ se afla o singura linie care contine numarul de posibilitati cerute.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $4 ≤ C ≤ 1 024$
* $0 ≤ L ≤ 2 000 000 000$
* $0 ≤ A{~i~} ≤ 500 000 000$
* Pentru $80%$ din teste $L ≤ 1 000 000$
* Pentru $50%$ din teste $C ≤ 550$
* Cele $4$ participante trebuie sa fie oite *distincte*

h2. Exemplu
table(example). |_. oite.in |_. oite.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 10 38
13 1 12 10 8 10 1 12 9 1
| 3

|
h3. Explicatie

...

Cele trei posiblitati sunt:
$1 2 3 8$
$1 3 7 8$
$1 3 8 10$

== include(page="template/taskfooter" task_id="oite") ==

1697