Cod sursa(job #181042)

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

int c[30005],l[30005];

int main()
{
 freopen("bilute.in","r",stdin);
 freopen("bilute.out","w",stdout);
 int n,i,cr,j,v,ind;
 long long min;
 scanf("%d",&n);
  for(i=1;i<=n;i++)
   scanf("%d%d",&c[i],&l[i]);
 fclose(stdin);
  min=10000;
  ind=10000;
  for(i=1;i<=n;i++)
  {
  cr=0;
   for(j=1;j<=n;j++)
    if(i!=j && j>i)
     cr+=c[j]*l[j]+c[j]*(j-i);
      else
       if(i!=j && j<=i)
	cr+=c[j]*l[j]+c[j]*(i-j);
   if(cr<min || cr==min && i<ind)
   {
    min=cr;
    ind=i;
    v=i;
   }
  }
 printf("%d %lld",v,min);
 fclose(stdout);
return 0;
}