Nu aveti permisiuni pentru a descarca fisierul grader_eval.cpp
Diferente pentru problema/oite intre reviziile #1 si #2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="oite") ==
Poveste si cerinta...
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). h2. 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.
h2. 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.
h2. Date de iesire
...
In fisierul de iesire $oite.in$ se afla o singura linie care contine numarul de posibilitati cerute.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $4 ≤ C ≤ 1 024$
* $0 ≤ L ≤ 2 000 000 000$
* $0 ≤ A{~i~} ≤ 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
h2. Exemplu table(example). |_. oite.in |_. oite.out |
| This is some text written on multiple lines. | This is another text written on multiple lines.
| 10 38 13 1 12 10 8 10 1 12 9 1 | 3
| h3. Explicatie
...
Cele trei posiblitati sunt: $1 2 3 8$ $1 3 7 8$ $1 3 8 10$
== include(page="template/taskfooter" task_id="oite") ==
