Pagini recente » Diferente pentru problema/tequila intre reviziile 10 si 11 | Diferente pentru problema/reflex intre reviziile 3 si 16 | Atasamentele paginii Dinozaur | Diferente pentru algoritmiada-2010/runda-2/solutii intre reviziile 2 si 1 | Diferente pentru problema/oite intre reviziile 1 si 2
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") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.