Cod sursa(job #193268)

Utilizator stefynr8Space Monkey stefynr8 Data 3 iunie 2008 13:15:29
Problema Bilute Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>

FILE *f,*g;

int c[30001],l[30001],a[30001],n,i,p;
long long v[30001];

int main()
{

 f=fopen("bilute.in","r");
 g=fopen("bilute.out","w");

 fscanf(f,"%d", &n);
 for (i=1;i<=n;i++)
	{
	 fscanf(f,"%d %d", &c[i], &l[i]);
	 a[i]=a[i-1]+c[i];
	}
 fclose(f);
 for (i=2;i<=n;i++)
	v[1]+=(i-1)*c[i]+c[i]*l[i];
 for (i=2;i<=n;i++)
	v[i]=v[i-1]-c[i]*l[i]+c[i-1]*l[i-1]+2*a[i-1]-a[n];
 p=1;
 for (i=2;i<=n;i++)
	if (v[i]<v[p])
		p=i;
 fprintf(g,"%d %lld", p, v[p]);
 fclose(g);

 return 0;
}