Pagini recente » Cod sursa (job #2953065) | Cod sursa (job #1800925) | Cod sursa (job #2932566) | Cod sursa (job #2439881) | Cod sursa (job #465830)
Cod sursa(job #465830)
#include<cstdio>
#include<vector>
#include<algorithm>
int n,nrp; long double ss;
double x,y,a,b,r;
int v[100001];
using namespace std;
vector < double > W;
int main()
{
freopen("minim2.in","r",stdin);
freopen("minim2.out","w",stdout);
scanf("%d",&n);
int i,j; ss=0;
for(i=1;i<=n;i++)
{
scanf("%d",&v[i]);
ss+=v[i];
}
scanf("%lf%lf%lf",&a,&b,&r);
//for(i=1;i<=n;i++)
//r=r-v[i];
for(i=1;i<=n;i++)
{
x=v[i]*a;
y=v[i];
y=y-x;
W.push_back(y);
for(j=1;j<=2;j++)
{
y=x;
x=x*b;
y=y-x;
W.push_back(y);
}
}
sort(W.begin(),W.end());
i=3*n-1; nrp=0;
while(ss-r>0.000001)
{
ss=ss-W[i];
i--;
nrp++;
}
printf("%d\n",nrp);
return 0;
}