Pagini recente » Cod sursa (job #2615260) | Cod sursa (job #3134438) | Cod sursa (job #1673032) | Cod sursa (job #372115) | Cod sursa (job #2266030)
#include <iostream>
#include <deque>
#include <vector>
#include <queue>
#include <cstdio>
#include <climits>
using namespace std;
vector <long long> z;
int n,t,s;
long long rez,c,p;
deque <int> q;
int main()
{
freopen("branza.in","r",stdin);
freopen("branza.out","w",stdout);
cin>>n>>s>>t;
for(int i=0;i<n;++i)
{
cin>>p>>c;
z.push_back(p);
while(!q.empty() && z[q.back()]>p)
q.pop_back();
q.push_back(i);
while(i-q.front()>=t)
q.pop_front();
long long ad=INT_MAX;
for(int poz : q)
ad=min(ad, (z[poz]+s*(i-poz))*c);
rez+=ad;
}
cout<<rez;
return 0;
}