口罩运输

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 4 总提交人数: 4

题目描述

疫情当前,某市市中心急需口罩,省里有 A,B,C,D 四处生产口罩,每天往市中心运输。

口罩在运输过程中可能会受到损耗。具体来说,从 A 地运输到市中心会损耗 $40$ 个口罩,B 地损耗 $30$ 个,C 地损耗 $35$ 个,D 地损耗 $20$ 个。

如果某地每天运送的口罩数量小于运输过程中损耗的,就会一直累计到大于损耗量才会运输。只要累计的数量大于运输损耗的数量,该地就会立即运输。

求 $n$ 天内市中心总共能收到多少口罩。

输入

第一行一个正整数 $n$ ($1 \leq n \leq 20$) ,表示天数。

接下来 $n$ 行,每行一个字符串,由 $k$ 个 ( $1\leq k\leq4$ ) X Y 形式的段落组成,表示这一天 $X$ 地新生产出 $Y$ 个口罩 ( $X\in \{A,B,C,D \}$,$0 \leq Y \leq 1000$ ) 。每行以 N 结尾 。

例如 A 320 B 200 D 100 N 表示 A地生产 $320$ 个,B地生产 $200$ 个,D地生产 $100$ 个。

保证数据中不会出现某一天重复给出了某地生产信息的情况。

输出

一个整数,表示 $n$ 天内市中心收到口罩数量的总和。

输入样例

3
A 200 B 320 D 100 N
A 10 B 70 C 20 N
A 100 B 370 C 203 D 290 N

输出样例

1438

Author : 陈龙瑞

相关推荐