Pagini recente » Cod sursa (job #178398) | Cod sursa (job #1688372) | Cod sursa (job #1142126) | Cod sursa (job #2671821) | Cod sursa (job #163381)
Cod sursa(job #163381)
#include<stdio.h>
#include<iostream.h>
#define CMAX 30001
///ec: b[i]*t[i] + b[i]* |i-j|
int n,i,t[CMAX];
// t - durata lustruirii a b[i] bile de culoarea i
long long s[CMAX]; // s - suma primelor t[i] elemente
long long min,var,ind;
main()
{ freopen("bilute.in","r",stdin);
freopen("bilute.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d %d",&var,&t[i]);
t[i]*=var; s[i]=s[i-1]+var;
min+=t[i]+var*(i-1);
}
var=min-=t[1]; var+=t[1];
for(i=2;i<=n;i++)
{
var+=s[i-1];
var-=(s[n]-s[i-1]); var-=t[i];
if(var<min) {min=var; ind=i;}
var+=t[i];
}
printf("%lld %lld\n",ind,min);
}