Pagini recente » Cod sursa (job #2825832) | Cod sursa (job #15500) | Cod sursa (job #784749) | Cod sursa (job #2485189) | Cod sursa (job #2152353)
#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=1,dr=0,cant,pret,sum=0;
int i=1;
fin>>n>>s>>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;
}