Pagini recente » Cod sursa (job #1302307) | Cod sursa (job #797657) | Cod sursa (job #369539) | Cod sursa (job #2983132) | Cod sursa (job #2022493)
#include <bits/stdc++.h>
using namespace std;
struct Bila{
int l,c;
}v[30005];
int main(){
// freopen("bilute.in","r",stdin);
// freopen("bilute.out","w",stdout);
int n;
long long total=0,Min=INT_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+=v[i].l*v[i].c;
for(int i=2;i<=n;++i)
right+=v[i].l*(i-1),cntright+=v[i].l;
for(int i=1;i<=n;++i){
long long x=total+left+right-v[i].l*v[i].c;
if(x<Min){
Min=x;
poz=i;
}
cntleft+=v[i].l;
left+=cntleft;
right-=cntright;
cntright-=v[i+1].l;
}
printf("%lld %lld\n",poz,Min);