【Codeforces】967B Watering System
【题目大意】
有n个出水口,第i个出水口的出水量为 ,在入水口加入A的水量,问你至少堵掉多少出水口才能使第一个水管出水量至少为B。出水量计算公式 ,S表示未堵掉出水口出水量之和。
【题解】
第一眼看到这题,没看到出水量至少为B,结果就被难住了,真为自己的眼睛感到担忧,我们从大的开始堵,这样能保证最小。
【代码如下】
#include<cstdio>
#include<algorithm>
using namespace std;
int n,A,B,a[100005],Sum;
int main(){
// freopen("B.in","r",stdin);
// freopen("B.out","w",stdout);
scanf("%d%d%d",&n,&A,&B);
for(int i=1;i<=n;i++) scanf("%d",&a[i]),Sum+=a[i];
if(n<=1){printf("0\n");return 0;}
sort(a+2,a+1+n);
if(a[1]*A/Sum>=B){printf("0\n");return 0;}
for(int i=n;i>1;i--){
Sum-=a[i];
if(a[1]*A/Sum>=B){printf("%d",n-i+1);break;}
}
return 0;
}