Pagini recente » Diferente pentru problema/renovare intre reviziile 9 si 10 | Diferente pentru utilizator/sticksu intre reviziile 17 si 12 | Diferente pentru utilizator/iulia_morariu intre reviziile 6 si 5 | Istoria paginii utilizator/bogdan2604 | Diferente pentru problema/caramizi intre reviziile 10 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $1 ≤ N ≤ 200 000$
* $1 ≤ M ≤ 200 000$
* $1 ≤ C{~i~} ≤ 1 000 000$
* $1 ≤ L{~i~} ≤ 2 000 000 000$
* Pentru $30%$ din testele folosite la evaluare $1 ≤ N ≤ 100$, $1 ≤ M ≤ 100$, $1 ≤ C{~i~} ≤ 100$, $1 ≤ L{~i~} ≤ 100$.
* Pentru alte $20%$ din testele folosite la evaluare $1 ≤ N ≤ 500$, $1 ≤ M ≤ 5 000$, $1 ≤ C{~i~} ≤ 100$, $1 ≤ L{~i~} ≤ 5 000$.
* Pentru alte $30%$ din testele folosite la evaluare $1 ≤ L{~i~} ≤ 1 000 000$.
* Pentru afisarea rezultatelor se recomanda folosirea intregilor cu semn pe $64$ de biti.
* $1$ ≤ $N$ ≤ $200.000$
* $1$ ≤ $M$ ≤ $200.000$
* $1$ ≤ $C{~i~}$ ≤ $1.000.000$
* $1$ ≤ $L{~i~}$ ≤ $2.000.000.000$
* Pentru $30%$ din testele folosite la evaluare $1$ ≤ $N$ ≤ $100$, $1$ ≤ $M$ ≤ $100$, $1$ ≤ $C{~i~}$ ≤ $100$, $1$ ≤ $L{~i~}$ ≤ $100$.
* Pentru alte $20%$ din testele folosite la evaluare $1$ ≤ $N$ ≤ $500$, $1$ ≤ $M$ ≤ $5.000$, $1$ ≤ $C{~i~}$ ≤ $100$, $1$ ≤ $L{~i~}$ ≤ $5.000$.
* Pentru alte $30%$ din testele folosite la evaluare $1$ ≤ $L{~i~}$ ≤ $1.000.000$.
* Pentru afisarea rezultatelor se recomanda folosirea intregilor cu semn pe 64 de biti.
h2. Exemplu
h3. Explicaţie
In primul caz, Haralambie construieste $3$ turnuri, fiecare continand toate cele $5$ tipuri de caramizi, aranjate oricum. Urmatoarele doua cazuri au aceeasi solutie, in care Haralambie construieste $10$ turnuri de cate $4$ caramizi fiecare. In al patrulea caz, Haralambie va folosi un numar maxim de caramizi construind $14$ turnuri de cate $3$ caramizi fiecare. In ultimul caz, Haralambie poate folosi toate caramizile pe care le are la dispozitie.
In primul caz, Haralambie construieste $3$ turnuri, fiecare continand toate cele $5$ tipuri de caramizi, aranjate oricum. Urmatoarele doua cazuri au aceeasi solutie, in care Haralambie construieste $10$ turnuri de cate 3 caramizi fiecare. In ultimul caz, Haralambie poate folosi toate caramizile pe care le are la dispozitie.
== include(page="template/taskfooter" task_id="caramizi") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
