Cod sursa(job #139256)
Utilizator | Alina S allyna | Data | 19 februarie 2008 21:16:00 |
---|---|---|---|
Problema | Bilute | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.51 kb |
#include<fstream.h>
#include<iostream.h>
using namespace std;
const int N=30000;
long long c[N],l[N],num,l,b[N],cb[N],dupa,ca,aux,j,i,m,n;
int main()
{
ifstream in("bilute.in");
ofstream out("bilute.out");
in>>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]+l-c[i]*l[i]+ca;
if(aux<=m){ m=aux; j=i;}
dupa+=c[i];
ca+=dupa;}
out<<j<<" "<<m<<endl;
out.close();
}