Diferente pentru problema/iepuri2 intre reviziile #2 si #6

Diferente intre titluri:

iepuri2
Iepuri2

Diferente intre continut:

== include(page="template/taskheader" task_id="iepuri2") ==
Un gospodar are $N$ iepuri (pe care i-a numerotat de la 1 la $N$) si foarte multi morcovi. Ce e mai deosebit in aceasta gospodarie este ca iepurii sunt organizati ierarhic, in functie de varsta, autoritate si nevoile nutritionale. Astfel, fiecare iepure are exact un sef direct (exceptandu-l pe Rila Iepurila, care este seful cel mare, seful tuturor iepurilor). Orice iepure poate avea 0, 1 sau mai multi subordonati directi. Orice iepure-sef va manca cel putin un morcov mai putin decat fiecare dintre subordonatii sai directi.
Gospodarul nu se poate hotari cati morcovi sa dea fiecarui iepure si ar vrea sa stie in cate moduri poate imparti morcovi la iepuri stiind ca fiecare iepure poate sa manance minim un morcov si maxim $K$ morcovi.
Un gospodar are $N$ iepuri (pe care i-a numerotat de la 1 la $N$) si foarte multi morcovi. Ce e mai deosebit in aceasta gospodarie este ca iepurii sunt organizati ierarhic, in functie de varsta, autoritate si nevoile nutritionale. Astfel, fiecare iepure are exact un sef direct (exceptandu-l pe Rila Iepurila, care este seful cel mare, seful tuturor iepurilor). Orice iepure poate avea 0, 1 sau mai multi subordonati directi. Orice iepure-sef va manca cel putin un morcov mai putin decat fiecare dintre subordonatii sai directi. Gospodarul nu se poate hotari cati morcovi sa dea fiecarui iepure si ar vrea sa stie in cate moduri poate imparti morcovi la iepuri stiind ca fiecare iepure poate sa manance minim un morcov si maxim $K$ morcovi.
h2. Cerinta
h2. Date de intrare
Fisierul de intrare $iepuri2.in$ pe prima linie doua numere naturale $N$ si $K$, separate printr-un spatiu, reprezentand numarul de iepuri, respectiv numarul maxim de morcovi ce pot fi mancati de un iepure. Pe fiecare din urmatoarele $N-1$ linii se afla cate doua numere naturale distincte $a$ si $b$, cuprinse între $1$ si $N$, separate printr-un spatiu, cu semnificatia ca iepurele $a$ este seful direct al iepurelui $b$.
Fisierul de intrare $iepuri2.in$ pe prima linie doua numere naturale $N$ si $K$, separate printr-un spatiu, reprezentand numarul de iepuri, respectiv numarul maxim de morcovi ce pot fi mancati de un iepure. Pe fiecare din urmatoarele $N-1$ linii se afla cate doua numere naturale distincte $a$ si $b$, cuprinse intre $1$ si $N$, separate printr-un spatiu, cu semnificatia ca iepurele $a$ este seful direct al iepurelui $b$.
h2. Date de iesire
== include(page="template/taskfooter" task_id="iepuri2") ==
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2882