3141: 跑步
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
小爱在参加一个跑步比赛，比赛路线分为 �n 段，其中第 �i 段的分数为 ��ai。在每段路上，小爱可以选择跑步、突击或慢走，每种方式得分不同，具体规则如下：
- 如果在一段路上选择跑步，可以得 ��ai分；
- 如果在一段路上选择突击，分数会加倍，变成 2��2ai 分，但下一段路就只能慢走了；
- 如果在一段路慢走，得分为 00。
小爱在每段路上应该如何选择，才能使得分之和最大呢？
输入
第一行：单个整数 �n。
第二行：�n 个整数表示 �1a1 到 ��an。
第二行：�n 个整数表示 �1a1 到 ��an。
- 对于 30%30% 的数据，1≤�≤1001≤n≤100；
- 对于 60%60% 的数据，1≤�≤10001≤n≤1000；
-
对于 100%100% 的数据，1≤�≤1000001≤n≤100000；
1≤��≤100001≤ai≤10000。
输出
单个整数：表示答案。
样例输入 复制
4
1 2 3 4样例输出 复制
14提示
前几段都正常跑步，最后一段突击，得分为1+2+3+4*2