Pagini recente » Cod sursa (job #3245175) | Cod sursa (job #256067) | Cod sursa (job #2659459) | Cod sursa (job #977511) | Cod sursa (job #181061)
Cod sursa(job #181061)
#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;
}