Pagini recente » Profil CS-me | Istoria paginii utilizator/axl_gnr | Diferente pentru utilizator/smaranda intre reviziile 9 si 10 | Diferente pentru problema/covrigi intre reviziile 6 si 7 | Diferente pentru problema/scandura intre reviziile 8 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="scandura") ==
G. Tamplaru' I vrea sa-si faca un birou nou. El cunoaste dimensiunile finale ale tuturor scandurilor de care are nevoie pentru a construi biroul si a cumparat o scandura de lungime $L$ egala cu suma lungimilor tuturor scandurilor necesare. El are o masina speciala in care poate introduce o scandura de orice lungime si aceasta o taie in maxim $M$ bucati. Efortul depus de G. Tamplaru' I pentru a taia o scandura de lungime $X$ este egal cu $X$. El nu vrea sa munceasca prea mult si va cere voua sa determinati efortul minim necesar taierii scandurii mari in lungimile dorite.
G. Tamplaru' I vrea sa-si faca un birou nou. El cunoaste dimensiunile finale ale tuturor scandurilor de care are nevoie pentru a construi biroul si a cumparat o scandura de lungime $L$ egala cu suma lungimilor tuturor scandurilor necesare. El are o masina speciala in care poate introduce o scandura de orice lungime si aceasta o taie in maxim $M$ bucati diferite. Efortul depus de G. Tamplaru' I pentru a taia o scandura de lungime $X$ este egal cu $X$.
h2. Date de intrare
* $1 ≤ N ≤ 10^6^$
* $2 ≤ M ≤ N$
* $1 ≤ lungimile scandurilor ≤ 2 * 10^9^$
* Rezultatul se va incadra intotdeauna in tipuri de date intregi pe $64$ de biti cu semn
* $1 ≤ lungimile scandurilor ≤ 10^9^$
h2. Exemplu
Nu exista diferente intre securitate.
Diferente intre topic forum:
