Pagini recente » Cod sursa (job #1149489) | Cod sursa (job #1148294) | Cod sursa (job #80920) | Cod sursa (job #2601929) | Cod sursa (job #2152354)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("branza.in");
ofstream fout("branza.out");
int v[100005],dq[100005];
int main()
{
long long n,s,t,st=0,dr=-1,cant,pret,sum=0;
int i=1;
fin>>n>>s>>t;
t++;
while(i<=n)
{
fin>>v[i]>>pret;
if(dq[st]==i-t&&st<=dr)
st++;
while(st<=dr&&v[i]-s*(i-dq[dr])<=v[dq[dr]])
dr--;
dq[++dr]=i;
sum=sum+pret*(v[dq[st]]+s*(i-dq[st]));
i++;
}
fout<<sum;
return 0;
}