Cod sursa(job #431030)

Utilizator drywaterLazar Vlad drywater Data 31 martie 2010 16:16:48
Problema Bilute Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <stdio.h>
FILE *f=fopen("bilute.in","r"),*g=fopen("bilute.out","w");
int l[30001],c[30001],n,i,d[30001],j;
long long s,sp,sm=100000000,p;
int main(void)
{
	fscanf(f,"%d",&n);
	for (i=1;i<=n;i++)
	{
		fscanf(f,"%d%d",&l[i],&c[i]);
		sp+=l[i]*c[i];
	}
	for (i=1;i<=n;i++)
	{
		for (j=1;j<=n;j++)
			if (j<i)
				d[i]+=l[j]*(i-j);
			else d[i]+=l[j]*(j-i);
		s=sp-l[i]*c[i]+d[i];
		if (s<sm)
		{
			sm=s;
			p=i;
		}
	}
	fprintf(g,"%lld %lld",p,sm);
	fclose(g);
	return 0;
}