#81. BabyO的储蓄计划

BabyO的储蓄计划

题目描述

BabyO 的零花钱一直都是自己管理。每个月的月初 O爸 都会给 BabyO 整整 300300 块的零花钱,BabyO 会预算这个月的花销,并且总能做到实际花销和预算的相同。

为了让 BabyO 学习如何储蓄,O爸 提出,BabyO 可以随时把整百的钱存在他那里,到了年末他会加上 20%20\% 还给 BabyO。因此 BabyO 制定了一个储蓄计划:每个月的月初,在得到 O爸 给的零花钱后,如果他预计到这个月的月末手中还会有多于 100100 元或恰好 100100 元,他就会把整百的钱存在 O爸 那里,剩余的钱留在自己手中。

例如 1111 月初 BabyO 手中还有 8383 元,O爸 给了 BabyO 零花钱 300300 元。BabyO 预计 1111 月的花销是 180180 元,那么他就会在 O爸 那里存 200200 元,自己留下 183183 元。到了 1111 月月末,BabyO 手中会剩下 33 元钱。

BabyO 发现这个储蓄计划的主要风险是,存在 O爸 那里的钱在年末之前不能取出。有可能在某个月的月初,BabyO 手中的钱加上这个月 O爸 给的钱,不够这个月的原定预算。如果出现这种情况,BabyO 将不得不在这个月省吃俭用,压缩预算。

现在请你根据 2024202411 月到 1212 月每个月 BabyO 的预算,判断会不会出现这种情况。如果不会,计算到 20242024 年年末,O爸BabyO 平常存的钱加上 20%20\% 还给 BabyO 之后,BabyO 手中会有多少钱。

输入格式

1212 行数据,第 ii 行包含一个整数 cic_i,代表第 iiBabyO 的预算。

输出格式

一个整数 xx。如果储蓄计划实施过程中出现某个月钱不够用的情况,输出 x-x,表示第一次出现这种情况是在 xx 月;否则输出到 20242024 年年末 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

数据规模与约定

对于全部的测试点,保证 0ci3500 \leq c_i \leq 350

本题改编自 NOIP 2002 普及组第一题