#LT2040. 药房管理
药房管理
药房管理
题目描述
对于任意一种药品,每天开始工作时的库存总量已知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量,药房会拒绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。
输入格式
共 行,第一行是每天开始时的药品总量 。第二行是这一天取药的人数 ()。第三行共有 个数,分别记录了每个病人希望取走的药品数量(按照时间先后的顺序)。
输出格式
只有 行,为这一天没有取上药品的人数。
样例输入 #1
30
6
10 5 20 6 7 8
样例输出 #1
2
数据范围
知识点与难度
本题涉及的知识点从属于 GESP一级(循环结构),难度等级:⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |