Pagini recente » Borderou de evaluare (job #1379922) | Cod sursa (job #1967339) | Borderou de evaluare (job #1496841) | Cod sursa (job #1820266) | Cod sursa (job #3127173)
#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 = 0;
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());
}
fout<<cost;
fin.close();
fout.close();
return 0;
}