Cod sursa(job #139241)

Utilizator allynaAlina S allyna Data 19 februarie 2008 21:05:31
Problema Bilute Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include<fstream>
using namespace std;
const int N=30100;
long long n,c[N],l[N],num,l,b[N],cb[N],dupa,ca,aux,j,i,m;
int main()
{
	ifstream in("bilute.in");
	ofstream out("bilute.out");
	f>>n;
	for(i=1;i<=n;i++){
		in>>c[i]>>l[i];
		num+=c[i];
		l+=c[i]*l[i];
		b[i+1]=b[i]+c[i];
		cb[i+1]=cb[i]+b[i+1];}
	m=2000000000;
	m*=100;
	for(i=n;i>=1;i--){
		aux=cb[i]+lust-c[i]*l[i]+ca;
		if(aux<=m){ m=aux; j=i;}
		dupa+=c[i];
		ca+=dupa;}
	g<<j<<" "<<m<<endl;
	g.close();
}