Cod sursa(job #616506)

Utilizator fulgerulnegruFMI Ekart Dragos-Ioan fulgerulnegru Data 12 octombrie 2011 19:22:06
Problema Minim2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<vector>
#include<fstream>
#include<algorithm>
using namespace std;
int main (){
    int n,i,j,mij,nr=0;
    double suma=0;
    double a,b,rec,v2;
    ifstream in ("minim2.in");
    ofstream out ("minim2.out");
    in>>n;
    vector<double> v(n);
    for(i=0;i<n;i++){
        in>>v[i];
        suma+=v[i];
    }
    in>>a>>b>>rec;
    sort(v.begin(),v.end());
    //cautarea binara
    v2=v[n-1];
    v[n-1]*=a;
    suma-=(v2-v[n-1]);
    sort(v.begin(),v.end());
    nr++;
while(suma>rec){
    v2=v[n-1];
    v[n-1]*=b;
    suma-=(v2-v[n-1]);
    sort(v.begin(),v.end());
    nr++;
    }
    out<<nr<<" ";
    return 0;
}