排水系统
时间: 1ms 内存:128M
描述:
有n个出水口,第i个出水口的出水量为si,在入水口加入A的水量,问你至少堵掉多少出水口才能使第一个水管出水量至少为B。出水量计算公式(s1*A)/S,S表示未堵掉出水口出水量之和。
输入:
第一行包含三个数 n A B 含义题目中已给出 (1<=n<=100000, 1<=B<=A<=10000)
第二行为n个数字 s1,s2,s3...sn (1<=si<=10000) 代表出水口大小
输出:
至少堵住多少出水口,可以使得第一个水管出水量至少为B。
示例输入:
4 10 3
2 2 2 2
示例输出:
1
提示:
参考答案:
解锁文章
文章评论