Pagini recente » Cod sursa (job #1152948) | Cod sursa (job #2008022) | Cod sursa (job #2510068) | Cod sursa (job #473347) | Cod sursa (job #116890)
Cod sursa(job #116890)
#include <cstdio>
#define fin "bilute.in"
#define fout "bilute.out"
const int MAX = 2001010100;
const int Nmax = 30100;
int N,a[Nmax],b[Nmax];
int smin = MAX,cul;
int s1,s2,sumL,sel;
int main()
{
int i,val;
freopen(fin,"r",stdin);
freopen(fout,"w",stdout);
scanf("%d",&N);
for (i=1;i<=N;++i)
{
scanf("%d%d",&a[i],&b[i]);
sumL+=a[i]*b[i];
s2 = s2 + a[i] * i;
sel += a[i];
}
for ( i = 1 ; i <= N ; ++i )
{
s2 -= sel;
sel-=a[i];
s1 = s1*2 + a[i-1];
if ( s1 + s2 + sumL - a[i] * b[i] < smin )
{
smin = s1 + s2 + sumL - a[i] * b[i];
cul = i;
}
}
printf("%d %d\n",cul,smin);
return 0;
}