Pagini recente » Cod sursa (job #2020306) | Cod sursa (job #749546) | Cod sursa (job #1696836) | Cod sursa (job #3194018) | Cod sursa (job #117850)
Cod sursa(job #117850)
#include<stdio.h>
#define DIM 100000
int main()
{
freopen("branza.in","r",stdin);
freopen("branza.out","w",stdout);
long long pret[DIM],cerere[DIM];
int n,t,s;
scanf("%d%d%d",&n,&s,&t);
for(int i=1; i<=n; i++)
scanf("%lld%lld",&pret[i],&cerere[i]);
long long cost,costt=0,costnou;
for(int i=n; i>1; i--){
cost=pret[i]*cerere[i];
for(int j=i-1; j>=1&&j>=i-t; j--){
costnou=pret[j]*cerere[i]+s*cerere[i]*(i-j);
if(cost>costnou)
cost=costnou;
}
costt+=cost;
}
costt+=pret[1]*cerere[1];
printf("%lld\n",costt);
return 0;
}