QQ扫一扫联系
欢乐豆换话费
题目描述:
某网站举办“欢乐豆换话费”的活动,活动为期n天,每天登录签到后会随机送1~3个欢乐豆,每3个欢乐豆可以兑换10元电话费。
但是,每个欢乐豆的有效期只有2天,也就是说,最晚你要在获得欢乐豆的第2天将它们消费掉,否则欢乐豆作废。
已知每天获得的欢乐豆的数量,计算这些欢乐豆最多能兑换多少话费。
例如:
你在为期5天的活动中,每天获得的欢乐豆数量是1,1,1,3,2,最多可以兑换20元话费,因为:
第1天获得1个欢乐豆,显然不够3个,只能存起来,你的账户里有1个欢乐豆;
第2天获得1个欢乐豆,加上账户余额,不够3个,第1天存下的过期作废,你的账户里还是1个欢乐豆;
第3天获得1个欢乐豆,加上账户余额,不够3个,第2天存下的过期作废,你的账户里还是1个欢乐豆;
第4天获得3个欢乐豆,为了不让账户里的欢乐豆过期,你最好先消费1个旧的,再加上新获得的2个,兑换10元话费,还剩1个留在账户;
第5天获得2个欢乐豆,加上账户里的1个,正好再兑换10元话费。
输入:
第一行一个正整数n(n<=100),为活动的持续天数;
第二行一个字符串,由n个1~3的整数组成,第i个整数是第i天获得的欢乐豆数量,相邻两个整数之间用一个空格隔开。
输出:
一个整数,为这些欢乐豆最多能兑换话费的数额。
输入样例:
5 1 1 1 3 2
输出样例:
20