Oite |
|
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).
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.
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.
Date de iesire
In fisierul de iesire oite.in se afla o singura linie care contine numarul de posibilitati cerute.
Restrictii si precizari
l 4 ≤ C ≤ 1024
l 0 ≤ L ≤ 2.000.000.000
l 0 ≤ A[i] ≤ 2.000.000.00
l Cele 4 participante trebuie sa fie oite distincte
Exemplu
oite.in |
oite.out |
Explicatie |
10 38 13 1 12 10 8 10 1 12 9 1 |
3 |
Cele trei posiblitati sunt: 1 2 3 8 1 3 7 8 1 3 8 10 |