#81. BabyO的储蓄计划
BabyO的储蓄计划
题目描述
BabyO 的零花钱一直都是自己管理。每个月的月初 O爸 都会给 BabyO 整整 块的零花钱,BabyO 会预算这个月的花销,并且总能做到实际花销和预算的相同。
为了让 BabyO 学习如何储蓄,O爸 提出,BabyO 可以随时把整百的钱存在他那里,到了年末他会加上 还给 BabyO。因此 BabyO 制定了一个储蓄计划:每个月的月初,在得到 O爸 给的零花钱后,如果他预计到这个月的月末手中还会有多于 元或恰好 元,他就会把整百的钱存在 O爸 那里,剩余的钱留在自己手中。
例如 月初 BabyO 手中还有 元,O爸 给了 BabyO 零花钱 元。BabyO 预计 月的花销是 元,那么他就会在 O爸 那里存 元,自己留下 元。到了 月月末,BabyO 手中会剩下 元钱。
BabyO 发现这个储蓄计划的主要风险是,存在 O爸 那里的钱在年末之前不能取出。有可能在某个月的月初,BabyO 手中的钱加上这个月 O爸 给的钱,不够这个月的原定预算。如果出现这种情况,BabyO 将不得不在这个月省吃俭用,压缩预算。
现在请你根据 年 月到 月每个月 BabyO 的预算,判断会不会出现这种情况。如果不会,计算到 年年末,O爸 将 BabyO 平常存的钱加上 还给 BabyO 之后,BabyO 手中会有多少钱。
输入格式
行数据,第 行包含一个整数 ,代表第 月 BabyO 的预算。
输出格式
一个整数 。如果储蓄计划实施过程中出现某个月钱不够用的情况,输出 ,表示第一次出现这种情况是在 月;否则输出到 年年末 BabyO 手中会有多少钱。
290
230
280
200
300
170
340
50
90
80
200
60
-7
290
230
280
200
300
170
330
50
90
80
200
60
1580
数据规模与约定
对于全部的测试点,保证 。
本题改编自 NOIP 2002 普及组第一题
相关
在下列比赛中: