175. 杯子倒水
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 有 $N$ 个空杯子,每个杯子的容量为 $a[i]$ ,我们每次可以倒 $L$ 单位水到若干个杯子里。问要倒满至少 $K$ 个杯子,**最少**要倒多少次? ## 输入格式 第一行输入三个整数,分别表示总有 $N$ 个杯子,要倒满 $K$ 个杯子,每次可以倒 $L$ 单位。 第二行输入 $N$ 个杯子的容量 (每个杯子容量最大不超过 $10^9$ ),每个用空格隔开。 ## 输出格式 一个整数,**至少要**倒多少次。 ## 数据范围 $N \le 10^5$ ## 输入 ```in1 4 3 4 2 3 1 5 ``` ## 输出 ```out1 2 ```