b124:
不是 這白開水怎麽沒味啊
Content
在察覺到這一驚人事實后，大哈魚覺得花光所有理智去購入 m 顆白砂糖塊來爲他的 n 杯水入味。第 i 杯水有著 ai 個單位的水，由於某些原因，這杯水内已經加入了 si 顆白砂糖塊。大哈魚判定一杯水有沒有味取決於他舌頭的靈敏度 p ：若一杯水有著 A 個單位的水並放入了 S 顆白砂糖塊，並有 A <= S * p ，則大哈魚會説這杯白開水是有味的。請你給出大哈魚在分配完白砂糖塊后有味的白開水的最大數量 MAX
Input
n m p
a1 s1
a2 s2
...
an sn
Output
MAX
Sample Input
#1
5 3 2 3 2 6 2 9 4 7 3 11 5
Sample Output
#1
4
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <10M
公開 測資點#7 (10%): 1.0s , <10M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <10M
Hint ：
1 <= n <= 200000
1 <= m <= 10^15
1 <= p <= 1000
1 <= ai <= 10^15
1 <= si <= 300000
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||