Pagini recente » Cod sursa (job #1737843) | Cod sursa (job #3194543) | Cod sursa (job #242940) | Cod sursa (job #1522366) | Cod sursa (job #129049)
Cod sursa(job #129049)
#include <stdio.h>
#define FOR(i,s,d) for(i=(s);i<(d);++i)
#define nmax 30111
int C[nmax],L[nmax],n,sol,sum,poz;
int main()
{
freopen("bilute.in","r",stdin);
freopen("bilute.out","w",stdout);
int i,a=0,b=0;
scanf("%d",&n);
FOR(i,0,n)
scanf("%d %d",&C[i],&L[i]),sum+=L[i]*C[i]+i*C[i],b+=C[i];
b-=C[0]; poz=0; sol=sum-L[0]*C[0];
FOR(i,1,n)
{
a+=C[i-1];
sum+=a-b;
if(sum-L[i]*C[i]<sol)
sol=sum-L[i]*C[i],poz=i;
b-=C[i];
}
printf("%d %d\n",poz+1,sol);
return 0;
}