Cod sursa(job #446967)
Utilizator | Munteanu 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;
}