Pagini recente » Cod sursa (job #1857647) | Cod sursa (job #1723895) | Cod sursa (job #1493771) | Cod sursa (job #1471278) | Cod sursa (job #2489532)
#include <fstream>
using namespace std;
ifstream cin("branza.in");
ofstream cout("branza.out");
long long v[100001],dq[100001];
int main()
{
long long n,i,s,t,st=1,dr=0,nrr;
long long p=0,s2,s1;
cin>>n>>s>>t;
for(i=1;i<=n;i++)
{
cin>>v[i]>>nrr;
while(v[i]<v[dq[dr]]+s && dr>0)
dr--;
dr++;
dq[dr]=i;
while(dq[st]+t<i && st<dr)
st++;
s2=v[i]*nrr;
s1=v[dq[st]]*nrr;
s1+=s*(i-dq[st])*nrr;
p+=min(s1,s2);
}
cout<<p;
return 0;
}