Pagini recente » Cod sursa (job #3137265) | Cod sursa (job #723053) | Cod sursa (job #2290691) | Cod sursa (job #1762032) | Cod sursa (job #2022492)
#include <bits/stdc++.h>
using namespace std;
struct Bila{
int l,c;
}v[30005];
main(){
freopen("bilute.in","r",stdin);
freopen("bilute.out","w",stdout);
int n;
long long total=0,Min=LLONG_MAX,poz=0;
scanf("%d",&n);
long long left=0,right=0,cntleft=0,cntright=0;
for(int i=1;i<=n;++i)
scanf("%d %d",&v[i].l,&v[i].c),total+=1LL*v[i].l*v[i].c;
for(int i=2;i<=n;++i)
right+=1LL*v[i].l*(i-1),cntright+=1LL*v[i].l;
for(int i=1;i<=n;++i){
long long x=1LL*total+left+right-v[i].l*v[i].c;
if(x<Min){
Min=x;
poz=i;
}
cntleft+=1LL*v[i].l;
left+=1LL*cntleft;
right-=1LL*cntright;
cntright-=1LL*v[i+1].l;
}
printf("%d %lld\n",poz,Min);
}