Pagini recente » Statistici Pojar Vasile (pentru_fathergabey) | Cod sursa (job #2663653) | Cod sursa (job #843766) | Cod sursa (job #2262883) | Cod sursa (job #2446569)
#include <cstdio>
using namespace std;
int deq[100001];
int cost[100001];
int main()
{
freopen("branza.in","r",stdin);
freopen("branza.out","w",stdout);
int n,s,t,i,dor,st,dr,sol;
scanf("%d%d%d",&n,&s,&t);
st=1;dr=0;sol=0;
for(i=1;i<=n;i++)
{
scanf("%d%d",&cost[i],&dor);
if(deq[st]==i-t+1)
st++;
while(st<=dr && cost[i]<=cost[deq[dr]]+(i-deq[dr])*s)
dr--;
deq[++dr]=i;
sol+=dor*(cost[deq[st]]+(i-deq[st])*s);
}
printf("%d",sol);
return 0;
}