Pagini recente » Cod sursa (job #2733318) | Cod sursa (job #857118) | Cod sursa (job #2578440) | Cod sursa (job #192242) | Cod sursa (job #208374)
Cod sursa(job #208374)
#include <stdio.h>
#define NMAX 30002
long long L[NMAX],C[NMAX],SP[NMAX];
long long N,S;
long long sol,poz,crt;
int main()
{
freopen("bilute.in","r",stdin);
freopen("bilute.out","w",stdout);
int i;
scanf("%lld ",&N);
for (i=1;i<=N;i++)
{
scanf("%lld %lld",&C[i],&L[i]);
SP[i]=SP[i-1]+C[i];
S+=L[i]*C[i];
}
sol=0;poz=1;crt=0;
for (i=2;i<=N;i++)
{
sol=sol+L[i]*C[i]+C[i]*(i-1);
crt=crt+C[i]*(i-1);
}
for (i=2;i<=N;i++)
{
crt=crt+SP[i-1]-(SP[N]-SP[i-1]);
if (crt+S-L[i]*C[i]<sol)
{
sol=crt+S-L[i]*C[i];
poz=i;
}
}
printf("%lld %lld",poz,sol);
return 0;
}