Cod sursa(job #137727)

Utilizator razvi9Jurca Razvan razvi9 Data 17 februarie 2008 13:49:17
Problema Bilute Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.55 kb
#include<fstream>
using namespace std;
const int N=30001;
int n,c[N],l[N],num,lust,before[N],cost_before[N],m,after,cost_after,aux,j,i;
int main()
{
	ifstream f("bilute.in");
	ofstream g("bilute.out");
	f>>n;
	for(i=1;i<=n;i++){
		f>>c[i]>>l[i];
		num+=c[i];
		lust+=c[i]*l[i];
		before[i+1]=before[i]+c[i];
		cost_before[i+1]=cost_before[i]+before[i+1];}
	m=2000000000;
	for(i=n;i>=1;i--){
		aux=cost_before[i]+lust-c[i]*l[i]+cost_after;
		if(aux<=m){ m=aux; j=i;}
		after+=c[i];
		cost_after+=after;}
	g<<j<<" "<<m<<endl;
	g.close();
}