Pagini recente » Arhiva de probleme | Cod sursa (job #172574) | Cod sursa (job #2076366) | Cod sursa (job #3150563) | Cod sursa (job #353314)
Cod sursa(job #353314)
#include<stdio.h>
long n,a[31000],b[31000];
long long s,min,mmi,nrp,nrm,i;
int main()
{
freopen("bilute.in","r",stdin);
freopen("bilute.out","w",stdout);
scanf("%ld",&n);
nrp=0;
nrm=0;
for(i=1;i<=n;++i)
{scanf("%ld%ld",&a[i],&b[i]);
if(i!=1)s+=(a[i]*b[i]+a[i]*(i-1));
if(i!=1)nrp+=a[i];}
min=s;
mmi=1;
for(i=2;i<=n;++i)
{s-=nrp;
nrm+=a[i-1];
nrp-=a[i];
s+=nrm;
s+=a[i-1]*b[i-1];
s-=a[i]*b[i];
if(s<min){mmi=i;min=s;}}
printf("%lld %lld\n",mmi,min);
return 0;
}