Pagini recente » Cod sursa (job #328160) | Cod sursa (job #2990442) | Cod sursa (job #2004710) | Cod sursa (job #989315) | Cod sursa (job #130969)
Cod sursa(job #130969)
#include <stdio.h>
#define N 30005
long long n,i,s1[N],s2[N],c[N],l[N],poz,min=1000000000,st,dr;
int main(){
freopen("bilute.in","r",stdin);
freopen("bilute.out","w",stdout);
scanf("%lld",&n);
min=(long long)min*min;
for (i=1;i<=n;i++)
scanf("%lld %lld",&c[i],&l[i]);
s1[0]=0;
s2[n+1]=0;
for (i=1;i<=n;i++)
s1[i]=(long long)s1[i-1]+c[i];
for (i=n;i;i--)
s2[i]=(long long)s2[i+1]+c[i];
st=0;
for (i=2;i<=n;i++)dr=(long long)dr+s2[i];
for (i=1;i<=n;i++){
if ((long long)st+dr-l[i]*c[i]<min){min=(long long)st+dr-l[i]*c[i];poz=i;}
st+=s1[i];
dr-=s2[i+1];
}
for (i=1;i<=n;i++)min=(long long)min+l[i]*c[i];
printf("%lld %lld\n",poz,min);
return 0;
}