UOJ Logo songwentao的博客

博客

药房管理

2021-11-14 20:24:21 By songwentao

【药房管理】 题目描述 药房的管理员希望使用计算机来帮助他管理。假设对于任意一种药品,每天开始工作时的库存总量已知,并且一天之内不会通过进货的方式增加。每天会有很多病人前来取药,每个病人希望取走不同数量的药品。如果病人需要的数量超过了当时的库存量,药房会拒绝该病人的请求。管理员希望知道每天会有多少病人没有取上药。

输出格式 第一行输入1个整数a,表示输入的药品总数。 第二行输入1个整数n,表示有n个病人 第三行输入n个数据,表示每个病人要取的药。 输出格式 输出1个整数,表示无法拿走药品的人数。

输入样例 30

6

10 5 20 6 7 8

输出样例 2 执行过程如下 第一个病人需要10个,小于等于30,拿走,剩余20个;’ 第二个病人需要5个,小于等于20,拿走,剩余15个; 第三个病人需要20个,大于15个,无法拿走; 第四个病人需要6个,小于等于15,拿走,剩余9个; 第五个病人需要7个,小于等于9,拿走,剩余2个; 第六个病人需要8个,大于2,无法拿走; 所以输出结果为2。

评论

songwentao
@zhangxinyi@chensihan@huangzhiyan

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。