Fişierul intrare/ieşire:oite.in, oite.outSursăStelele Informaticii 2006, clasele 11-12
AutorAdrian DiaconuAdăugată debogdan2412Bogdan-Cristian Tataroiu bogdan2412
Timp execuţie pe test0.1 secLimită de memorie36096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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

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 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.inoite.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

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content