Nu aveti permisiuni pentru a descarca fisierul grader_eval.cpp
Cod sursa(job #2888862)
| Utilizator | Data | 11 aprilie 2022 21:50:22 | |
|---|---|---|---|
| Problema | Branza | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva de probleme | Marime | 0.67 kb |
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("branza.in");
ofstream fout("branza.out");
int main()
{
long long n, s, t, i, pret_zilnic[10000] = {}, cantitate, cost_total = 0;
deque <long> dq;
fin>>n;
fin>>s;
fin>>t;
for(i = 1; i <= n; i++)
{
fin>>pret_zilnic[i]>>cantitate;
while(!dq.empty() && dq.front() < i - t)
dq.pop_front();
while(!dq.empty() && cost[dq.back()] + (i - dq.back()) * s > pret_zilnic[i])
dq.pop_back();
dq.push_back(i);
cost_total = cost_total + (cantitate * (pret_zilnic[dq.front()] + (i - dq.front()) * s));
}
fout<<cost_total;
return 0;
}
