Cod sursa(job #300483)

Utilizator Andrei200Andrei200 Andrei200 Data 7 aprilie 2009 14:25:39
Problema Branza Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#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;
}