滑水

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

小薛想浇灌他唯一的花。不幸的是,他的浇水系统很差,专为 n 朵花设计,所以它看起来像一个有 n 个孔的管道。所以小薛 只能使用从第一个洞流出的水。

但是小薛可以堵住一些孔,然后将 A 升水倒入管道中。之后,水将从未堵塞的孔中流出,与它们的尺寸 s1,s2,…,sn 成正比。换句话说,如果未堵塞孔的大小之和为 S,并且第 i 个孔没有堵塞,则 (si*A)/S 升水会流出。

小薛 应该堵住最少多少个孔才能使至少 B 升的水从第一个孔中流出?

Tips:最终第一个孔流出的水就是S(第一个孔的面积)*A(流入的水)/S(所有未堵住孔的面积总和),第一个孔一定不能被堵住要堵只能堵其它的洞,数据保证一定有解

Input

第一行包含三个整数 n, A, B (1≤n≤100000, 1≤B≤A≤10^4)——孔的数量,Arkady 将注入系统的水的体积,以及他想要得到的体积从第一个洞出来。

第二行包含 n 个整数 s1,s2,…,sn (1≤si≤10^4) — 孔的大小。

Output

打印一个整数——小薛最少堵住阻塞的孔的数量。

SampleInput 1
4 10 3
2 2 2 2
SampleOutput 1
1
SampleInput 2
4 80 20
3 2 1 4
SampleOutput 2
0
SampleInput 3
5 10 10
1000 1 1 1 1
SampleOutput 3
4
在第一个例子中,小薛应该至少堵住一个洞。 之后,10⋅2/6≈3.333 升水将从第一个孔中流出。
在第二个例子中,即使没有堵塞任何孔,80×3/10=24 升也会从第一个孔流出,即不少于 20。
在第三个示例中,小薛必须堵塞除第一个孔之外的所有孔,以使所有水从第一个孔中流出。
Submit
题目统计信息详细
总AC数23
通过人数18
尝试人数22
总提交量102
AC率17.65%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: