Cod sursa(job #181061)

Utilizator codrinCodrin LACHE codrin Data 17 aprilie 2008 20:39:47
Problema Bilute Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include<stdio.h>

int c[30005],l[30005],a[30005];
long long v[30005];

int main()
{
 freopen("bilute.in","r",stdin);
 freopen("bilute.out","w",stdout);
 int n,i,p;
 scanf("%d",&n);
  for(i=1;i<=n;i++)
  {
   scanf("%d%d",&c[i],&l[i]);
   a[i]=a[i-1]+c[i];
  }
 fclose(stdin);
  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;
 printf("%d %lld",p,v[p]);
 fclose(stdout);
return 0;
}