Pagini recente » Cod sursa (job #2248511) | Cod sursa (job #1595978) | Cod sursa (job #1216274) | Cod sursa (job #82142) | Cod sursa (job #133441)
Cod sursa(job #133441)
#include<stdio.h>
#define N 100001
int n,s,t,c[N],p[N],m[N];
long long sol;
void read()
{
int i;
scanf("%d%d%d",&n,&s,&t);
for(i=1;i<=n;i++)
scanf("%d%d",&c[i],&p[i]);
}
void solve()
{
int i,j;
for(i=1;i<=n;i++)
m[i]=N*1000;
for(i=n;i>=1;i--)
for(j=i;i-j<=t&&j>0;j--)
if(m[i]>c[j]+(i-j)*s)
m[i]=c[j]+(i-j)*s;
for(i=1;i<=n;i++)
sol+=m[i]*p[i];
printf("%lld\n",sol);
}
int main()
{
freopen("branza.in","r",stdin);
freopen("branza.out","w",stdout);
read();
solve();
return 0;
}