题目详情
返回题库题目描述
有一瓶消毒剂，正好可以消毒M只手。
N名外星人陆续前来消毒双手。
第i个外星人(1≤i≤N)有Hi双手，想把所有的手都消毒一次。
请计算有多少个外星人可以给所有的手消毒。
在这里，即使开始时没有足够的消毒剂给一个外星人的所有手消毒，他们也会用完剩余的消毒剂。
输入描述
第一行，输入N，代表N个外星人
第二行，N个数据代表第i个外星人的手的数量$H_{1}$,$H_{2}$,$H_{3}$,....,$H_{N}$
输出描述
输出能给多少外星人的手消毒
提示
样例1解释：
外星人按以下步骤消毒双手
- 第一个外星人给自己的2只手消毒。剩余的消毒剂可以消毒10−2=8双手。
- 第二个外星人消毒3只手。剩余的消毒剂可以消毒8−3=5只手。
- 第三个外星人消毒2只手。剩余的消毒剂可以消毒5−2=3双手。
- 第四个外星人有5只手，但消毒液只够给三只手消毒，所以他们用完了消毒液，却没有给所有的手消毒。
因此，前3个外星人可以消毒所有的手，所以打印3。