题库 蓝桥等考 题目列表 欢乐豆换话费题目描述:某网站举办“欢乐豆换话费”的活...
问答题

欢乐豆换话费

题目描述:

某网站举办“欢乐豆换话费”的活动,活动为期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
题目信息
18级 编程题
-
正确率
0
评论
314
点击
QQ
公众号
客服
扫一扫