Pagini recente » Atasamentele paginii Profil patrick | Diferente pentru utilizator/taka intre reviziile 2 si 3 | Monitorul de evaluare | Diferente pentru problema/perfect2 intre reviziile 29 si 1 | Diferente pentru problema/oite intre reviziile 2 si 1
Diferente pentru
problema/oite intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="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).
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.
Poveste si cerinta...
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 |
| 10 38
13 1 12 10 8 10 1 12 9 1
| 3
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
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.