Pagini recente » Cod sursa (job #1815168) | Cod sursa (job #176128) | Cod sursa (job #411422) | Cod sursa (job #1716840) | Cod sursa (job #467879)
Cod sursa(job #467879)
#include<cstdio>
#define in "bilute.in"
#define out "bilute.out"
#define N 30001
#define LL long long
LL n,c[N],l[N],nr[N],ss[N],sd[N];
void read()
{
freopen(in,"r",stdin);
freopen(out,"w",stdout);
scanf("%lld",&n);
for(int i=1;i<=n;i++)
scanf("%lld%lld",&c[i],&l[i]);
}
void init()
{
nr[1]=c[1];
for(int i=2;i<=n;i++)
nr[i]=nr[i-1]+c[i];
ss[1]=0;
for(int i=2;i<=n;i++)
ss[i]=ss[i-1]+nr[i-1]+l[i-1]*c[i-1];
sd[n]=0;
for(int i=n-1;i>=1;i--)
sd[i]=sd[i+1]+nr[n]-nr[i]+l[i+1]*c[i+1];
}
void solve()
{
LL min=-1,poz=-1;
for(int i=1;i<=n;i++)
if(ss[i]+sd[i]<min || min==-1)
min=ss[i]+sd[i], poz=i;
printf("%lld %lld\n",poz,min);
}
int main()
{
read();
init();
solve();
return 0;
}