Diferente pentru problema/branza intre reviziile #2 si #16

Diferente intre titluri:

branza
Branza

Diferente intre continut:

== include(page="template/taskheader" task_id="branza") ==
Taranul s-a plictisit de munca pe camp si a decis sa isi intemeieze o afacere. In acest sens, si-a deschis o fabrica de branza. In urmatoarele (1 <= N <= 500 000) saptamani pretul branzei va fluctua in functie de cerere. Din fericire taranul cunoaste dinainte (nu se stie de unde) care vor fi preturile in saptamanile ce vor urma. El vrea sa isi minimizeze costurile si sa acopere cerinta de branza.
Pentru fiecare saptamana el cunoaste costul C (1 <= C <= 5000) pentru a produce un kg de branza si cantitatea P(1 <= P <= 10000) care va fi cumparata.
 
Taranul poate produce intr-o saptamana orice cantitate de branza. El  poate depozita excesul de branza intr-un depozit, dar trebuie sa plateasca S unitati monetare pentru fiecare kg de branza depozitat timp de o saptamana. Branza poate fi depozitata maxim T (1 <= T <= 500 000) saptamani inainte sa se strice.
 
Ajutati taranul sa-si minimizeze costurile.
Taranul s-a plictisit de munca pe camp si a decis sa isi intemeieze o afacere. In acest sens, si-a deschis o fabrica de branza. In urmatoarele $N$ saptamani pretul branzei va fluctua in functie de cerere. Din fericire taranul cunoaste dinainte (nu se stie de unde) care vor fi preturile in saptamanile ce vor urma. El vrea sa isi minimizeze costurile si sa acopere cerinta de branza. Pentru fiecare saptamana el cunoaste costul $C$ pentru a produce un kg de branza si cantitatea $P$ care va fi cumparata. Taranul poate produce intr-o saptamana orice cantitate de branza. El poate depozita excesul de branza intr-un depozit, dar trebuie sa plateasca $S$ unitati monetare pentru fiecare kg de branza depozitat timp de o saptamana. Branza poate fi depozitata maxim $T$ saptamani inainte sa se strice. Ajutati taranul sa-si minimizeze costurile.
h2. Date de intrare
...
De pe prima linie a fisierului de intrare $branza.in$ se citesc trei numere intregi $N$, $S$ si $T$ cu semnificatiile de mai sus. De pe urmatoarele $N$ linii se citesc cate doua numere intregi $C{~i~}$ si $P{~i~}$, reprezentand costul pentru a fabrica un kg de branza in saptamana $i$, respectiv cantitatea care va fi cumparata in acea saptamana.
h2. Date de iesire
...
Pe prima linie a fisierului de iesire $branza.out$ se afla un singur numar intreg reprezentand costul minim necesar pentru ca taranul sa poata satisface cerinta de branza.
h2. Restrictii
* $... &le; ... &le; ...$
* $1 &le; N, T &le; 100 000$
* $1 &le; S &le; 100$
* $1 &le; C{~i~}, P{~i~} &le; 10 000 000$
h2. Exemplu
h3. Explicatie
...
In ziua $1$ taranul produce $1$ kg de branza cu costul $12*1 = 12$.
In ziua $2$ taranul produce $2$ kg de branza cu costul $21*2 = 42$.
In ziua $3$ taranul produce $12$ kg de branza cu costul $27*12 = 324$.
In ziua $4$ taranul nu produce branza, dar plateste taxa de depozitare pentru $8$ kg, cu costul $8*10 = 80$.
In ziua $5$ taranul nu produce branza, dar plateste taxa de depozitare pentru $3$ kg, cu costul $3*10 = 30$.
== include(page="template/taskfooter" task_id="branza") ==
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1959