Pagini recente » Diferente pentru utilizator/gawrykk intre reviziile 1 si 2 | Diferente pentru utilizator/dark_raxvan intre reviziile 2 si 1 | Atasamentele paginii Profil ingridutz95 | Diferente pentru utilizator/alexpascu007 intre reviziile 4 si 5 | Diferente pentru problema/branza intre reviziile 16 si 4
Diferente intre titluri:
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 $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.
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.
Linia 1 : trei numere intregi N, S, T
Urmatoarele linii : Ci Pi
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.
costul minim pt a satisface cerinta de branza
h2. Restrictii
* $1 ≤ N, T ≤ 100 000$
* $1 ≤ S ≤ 100$
* $1 ≤ C{~i~}, P{~i~} ≤ 10 000 000$
* $1 ≤ N ≤ 500 000$
* $1 ≤ C ≤ 5 000$
* $1 ≤ P ≤ 10 000$
* $1 ≤ T ≤ 500 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:
