1617: PL18 欢乐豆换话费
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:20
解决:8
题目描述
某网站举办“欢乐豆换话费”的活动,活动为期n天,每天登录签到后会随机送1~3个欢乐豆,每3个欢乐豆可以兑换10元电话费,但是,每个欢乐豆的有效期只有2天,也就是说,最晚你要在获得欢乐豆的次日将它们消费掉,否则欢乐豆作废。已知每天获得的欢乐豆的数量,计算这些欢乐豆最多能兑换多少话费。
例如:
你在为期5天的活动中,每天获得的欢乐豆数量是1,1,1,3,2,最多可以兑换20元话费,因为:
第1天获得1个欢乐豆,显然不够3个,只能存起来,你的账户里有1个欢乐豆,
第2天获得1个欢乐豆,加上账户余额,不够3个,第1天存下的过期作废,今天获得1个欢乐豆,帐户里还是1个欢乐豆,
第3天获得1个欢乐豆,加上账户余额,不够3个,第2天存下的过期作废,你的账户里还是1个欢乐豆,
第4天获得3个欢乐豆,为了不让账户里的欢乐豆过期,你最好先消费兑换10元话费,还剩1个欢乐豆留在账户.
第5天获得两个欢乐豆,加上账户里的1个,正好再兑换10元活费。输入
第一行-个正整数n(n≤100)为活动的持续天数;
第二行n个整数(1≤整数≤3),第i个整数是第i天获得的欢乐豆数量,相邻两个整数之间用一个空格隔开。
输出
1个整数,为这些欢乐豆最多能兑换话费的数额
样例输入 复制
5
1 1 1 3 2
样例输出 复制
20