Pagini recente » Cod sursa (job #792059) | Cod sursa (job #433512) | Cod sursa (job #2262577) | Cod sursa (job #618177) | Cod sursa (job #300483)
Cod sursa(job #300483)
#include <stdio.h>
#define Inf 0x3f3f3f3f
long long c[100001],p[100001],i,j,n,s,t,m[100001],min,sol=0;
int main()
{
freopen("branza.in","r",stdin);
freopen("branza.out","w",stdout);
scanf("%lld %lld %lld",&n,&s,&t);
for (i=1;i<=n;++i)
scanf("%lld %lld", &c[i], &p[i]);
for (i=1;i<=n;++i)
{
min=Inf;
for (j=1;j<=t;++j)
if (i-j<=t && c[j]+(i-j)*s<min)
min=c[j]+(i-j)*s;
m[i]=min;
}
for (i=1;i<=n;++i)
sol+=m[i]*p[i];
printf("%lld ",sol);
return 0;
}