Pagini recente » Cod sursa (job #2880797) | Cod sursa (job #350288) | Cod sursa (job #36008) | Cod sursa (job #1813675) | Cod sursa (job #181042)
Cod sursa(job #181042)
#include<stdio.h>
int c[30005],l[30005];
int main()
{
freopen("bilute.in","r",stdin);
freopen("bilute.out","w",stdout);
int n,i,cr,j,v,ind;
long long min;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d%d",&c[i],&l[i]);
fclose(stdin);
min=10000;
ind=10000;
for(i=1;i<=n;i++)
{
cr=0;
for(j=1;j<=n;j++)
if(i!=j && j>i)
cr+=c[j]*l[j]+c[j]*(j-i);
else
if(i!=j && j<=i)
cr+=c[j]*l[j]+c[j]*(i-j);
if(cr<min || cr==min && i<ind)
{
min=cr;
ind=i;
v=i;
}
}
printf("%d %lld",v,min);
fclose(stdout);
return 0;
}