取石子
**题目描述**
n+e最近在研究取⽯⼦游戏。
有n堆⽯⼦,第i堆⽯⼦有ai个,最多取m堆⽯⼦(保证m≤n),请问在要求总⽯⼦数不超过k的情况下最多能取多少⽯⼦。
**输入**
第⼀⾏输⼊3个数字n,m,k,意义见上。
第⼆⾏n个数字,依次表示ai。
**输出**
输出⼀个数字,表示你的答案。
**样例输入 **
4 3 5
1 1 2 3
**样例输出**
5
**提示**
取第1、2、4组⽯⼦,或3,4组⽯⼦,刚好是5个。
数据分为A、B、C三组,各占30%、30%、40%。
对于A组数据,1≤m≤n≤10,1≤k≤1000,1≤ai≤100
对于B组数据,1≤m≤n≤20,1≤k≤1e8,1≤ai≤1e6
对于C组数据,1≤m≤n≤200,1≤k≤2500,1≤ai≤50
提示
感觉这个题还是挺坑的(啧啧啧)
B组数据k和ai都很大,但是n很小,而A、C组的k和ai都比较小
可以分类讨论
对K