Cod sursa(job #616506)
#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;
}