#RJ0015. 养雪花
养雪花
题目描述
小T喜欢养雪花,现在在他面前有堆雪,第堆雪有朵雪花,假设他的背包只能容纳朵雪花,每次只能选堆雪装入背包,请问他最多能带走几朵雪花?
输入格式
第一行提供两个数,和。 第二行为第堆雪花的数量
输出格式
一个整数,表示最大能带走的雪花数量。
样例
2 10
5 7
7
数据范围
对于的数据,保证,
小T喜欢养雪花,现在在他面前有n堆雪,第i堆雪有ai朵雪花,假设他的背包只能容纳m朵雪花,每次只能选1堆雪装入背包,请问他最多能带走几朵雪花?
第一行提供两个数,n和m。 第二行为第i堆雪花的数量
一个整数,表示最大能带走的雪花数量。
2 10
5 7
7
对于100%的数据,保证1≤n,m≤106,1≤ai≤103