info arena

Evaluator online 24/24! Duminica, 10 Decembrie 2006





info arena> citeste problemeStelele Informaticii 2006, Clasele 11-12, Ziua 2Oite

Stelele Informaticii 2006, Clasele 11-12, Ziua 2

Concursul se va desfasura pe 10 decembrie 2006 intre orele 9:00 si 14:00.

< alege alta arhiva | monitorul de evaluare |  clasament si alte statistici

< inapoi la lista de probleme


Numele problemeiOite   (click aici pentru alta)
AutorAdrian Diaconu
Timp de executie0.4 secunde
Fisier de intrareoite.in
Fisier de iesireoite.out
Maximum de puncte100

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

 

 

intra in cont ca sa trimiti solutii | statistici problema | liste de discutii 

 

info.devNet - portal informatica | info-arena - concursuri si probleme online | contul meu @ info-arena
© 2003 - 2005 Cristian George Strat, strat.cristian at gmail dot com