Pagini recente » Cod sursa (job #1810490) | Cod sursa (job #1802939) | Cod sursa (job #2946908) | Cod sursa (job #367561) | Cod sursa (job #326644)
Cod sursa(job #326644)
#include<stdio.h>
#define N 1<<15
int n,sol;
long long c[N],l[N],st[N],dr[N],x[N],y[N];
int main()
{
freopen("bilute.in","r",stdin);
freopen("bilute.out","w",stdout);
scanf("%d",&n);
int i;
for(i=1;i<=n;i++)
{
scanf("%lld%lld",&c[i],&l[i]);
st[i]=st[i-1]+c[i];
x[i]=x[i-1]+c[i-1]*l[i-1]+st[i-1];
}
for(i=n;i>=1;i--)
{
dr[i]=dr[i+1]+c[i];
y[i]=y[i+1]+c[i+1]*l[i+1]+dr[i+1];
}
long long max=10000000000000LL;
for(i=1;i<=n;i++)
{
if(x[i]+y[i]<max)
{
max=x[i]+y[i];
sol=i;
}
}
printf("%d %lld\n",sol,max);
return 0;
}