橙白oj 2017级《算法分析与设计》-练习02

【摘要】 注:A题我以为给新生出的,应该贼简单,是按顺序消灭,卡了十几分钟,成了最后一个ac的题,真是菜的真实。
 
Problem A:
Description

白细胞是人体与疾病斗争的“卫士”。当病菌侵入人体体内时,白细胞能通过变形而穿过毛细血管壁,集中到病菌入侵部位,将病菌包围﹑吞噬。如果体内的白细胞的数量高于正常值,很可能是身体有了炎症。
 
现在,白细胞遇到了…

注:A题我以为给新生出的,应该贼简单,是按顺序消灭,卡了十几分钟,成了最后一个ac的题,真是菜的真实。

 

Problem A:

Description

白细胞是人体与疾病斗争的“卫士”。当病菌侵入人体体内时,白细胞能通过变形而穿过毛细血管壁,集中到病菌入侵部位,将病菌包围﹑吞噬。如果体内的白细胞的数量高于正常值,很可能是身体有了炎症。

现在,白细胞遇到了一群杂菌,它有n(0<n<1000)点体力,现在有m个杂菌,每个杂菌需要ai点体力去消灭(0<ai<1000)。请问,白细胞最多能消灭多少个杂菌呢?

Input

第一行有两个数n和m,分别代表白细胞的体力和杂菌数量 第二行有m个数,a0,a1,…a(m-1),分别代表消灭其需要的体力。

Output

最大能消灭多少个杂菌。

Sample Input


6 3
1 2 3

© 版权声明
THE END
喜欢就支持一下吧
点赞0 分享