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
Ajuta-ti-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 fisieru de iesire oite.in se afla pe prima linie doua numere intregi C si L.
Pe a doua linie se afla C
numere Ai 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
o
4
≤ C ≤ 1024
o
0
≤
L
≤ 2.000.000.000
o
0
≤
Ai
≤
500.000.000
o
Pentru
80% din teste L ≤ 1.000.000
o
Pentru
50% din teste C ≤ 550
o
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
|