Pagini recente » Monitorul de evaluare | Cod sursa (job #2990851) | Cod sursa (job #2493288) | Cod sursa (job #321998) | Cod sursa (job #130966)
Cod sursa(job #130966)
#include <stdio.h>
#define N 30005
long n,i,s1[N],s2[N],c[N],l[N],poz,min=1000000,st,dr;
int main(){
freopen("bilute.in","r",stdin);
freopen("bilute.out","w",stdout);
scanf("%ld",&n);
for (i=1;i<=n;i++)
scanf("%ld %ld",&c[i],&l[i]);
s1[0]=0;
s2[n+1]=0;
for (i=1;i<=n;i++)
s1[i]=s1[i-1]+c[i];
for (i=n;i;i--)
s2[i]=s2[i+1]+c[i];
st=0;
for (i=2;i<=n;i++)dr+=s2[i];
for (i=1;i<=n;i++){
if (st+dr-l[i]*c[i]<min){min=st+dr-l[i]*c[i];poz=i;}
st+=s1[i];
dr-=s2[i+1];
}
for (i=1;i<=n;i++)min+=l[i]*c[i];
printf("%ld %ld\n",poz,min);
return 0;
}