Cod sursa(job #446967)

Utilizator ClasianMunteanu Petre Clasian Data 27 aprilie 2010 09:01:03
Problema Bilute Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include<stdio.h>
#include<math.h>
int mx(int x,int y)
{ if(x>y)return x;
  return y;
}
int main()
{ freopen("bilute.in","r",stdin);
  freopen("bilute.out","w",stdout);
  int n,i,l[30000],c,max=0,r,s=0;
  scanf("%d",&n);
  for(i=1;i<=n;i++) { scanf("%d%d",&l[i],&c);
		      s+=l[i]*c;
		      if(max<l[i]*c)max=l[i]*c,r=i;
		    }
  for(i=1;i<=n;i++)s+=l[i]*mx(i-r,r-i);
  printf("%d %d\n",r,s-max);
  return 0;
}