P1669 - 浆果 - HUSTOJ

内存限制：512 MB 时间限制：2.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：2 通过：1

提交提交记录统计 Web Board

小要给喜欢的人们，每人送一篮浆果。

一共有 $n$ 种不同种类的浆果，第 $i$ 种浆果有 $a_{i}$ 个。

由于小 $D$ 比较挑剔，他挑选出的每一篮浆果，一定要含有至少 $k$ 种不同种类的浆果。

请问小 $D$ 最多能组合出多少篮浆果？

第一行两个正整数

n

和

k

，其含义见题目描述第二行为n个非负整数，第

个数

a_{i}

，代表第

类浆果有多少个。

输出一行，一个正整数，代表最多能组合出多少篮浆果。

5 3
1 2 3 4 5

对于

的数据，

1 \leq n \leq 10, a_{i} \leq 10

对于

50%

的数据，

1 \leq n \leq 1000, a_{i} \leq 100

对于

100%

的数据，

k \leq n \leq 5 \times 1 0^{5}, a_{i} \leq I NTM A X

模拟