Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | oite.in, oite.out | Sursă | Stelele Informaticii 2006, clasele 11-12 |
| Autor | Adrian Diaconu | Adăugată de |  Bogdan-Cristian Tataroiu •bogdan2412 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 36096 kbytes |
| Scorul tău | N/A | Dificultate |   4/5 |
Vezi solutiile trimise | Statistici
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
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 fisierul 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
- 4 ≤ C ≤ 1 024
- 0 ≤ L ≤ 2 000 000 000
- 0 ≤ Ai ≤ 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
Exemplu
| oite.in | oite.out |
|---|---|
| 10 38 13 1 12 10 8 10 1 12 9 1 | 3 |
Explicatie
Cele trei posiblitati sunt:
1 2 3 8
1 3 7 8
1 3 8 10
