Pagini recente » Cod sursa (job #1126307) | Cod sursa (job #2818206) | Cod sursa (job #3140955) | Cod sursa (job #740275) | Cod sursa (job #3127170)
#include <iostream>
#include <fstream>
#include <deque>
#include <vector>
using namespace std;
int main()
{
ifstream fin("branza.in");
ofstream fout("branza.out");
int n, s, t, cost;
deque <int> d;
fin>>n>>s>>t;
vector <long long> c(n+2), p(n+2);
for(int i = 1; i <= n; i++)
fin>>c[i]>>p[i];
for(int i = 1; i <= n; i++){
while(d.empty() == false &&
(c[d.back()] + s*(i - d.back())) > c[i])
d.pop_back();
d.push_back(i);
while(d.empty() == false && i-d.front() > t)
d.pop_front();
cost = cost + p[i] * c[d.front()] + s*p[i]*(i-d.front());
cout<<cost<<" ";
}
cout<<cost;
fin.close();
fout.close();
return 0;
}