Pagini recente » Cod sursa (job #3261904) | Cod sursa (job #3279690) | Cod sursa (job #2282905) | Cod sursa (job #2946457) | Cod sursa (job #3259160)
#include <fstream>
#include <queue>
using namespace std;
ifstream cin("branza.in");
ofstream cout("branza.out");
int main()
{
deque<pair <long long, long long> > q; //first e costul, second e saptamana
int n, s, t; //s = taxa, t = nr saptamani
long long c, p, suma = 0; // c = cost, p = nr kg
cin>>n>>s>>t;
for(int i = 1; i <= n; i++)
{
cin>>c>>p;
if(!q.empty() && q.front().second + 1 == i - t) // se strica branza
{
q.pop_front();
}
while(!q.empty() && c < q.back().first + s * (i - q.back().second))
{
q.pop_back();
}
q.push_back(make_pair(c, i));
suma += (q.front().first + s * (i - q.front().second)) * p;
}
cout<<suma;
return 0;
}