题目详情
返回题库题目描述
晨晨在参加一个跑步比赛，比赛路线分为n段，其中第i段的分数为ai。在每段路上，晨晨可以选择跑步、突击或慢走，每种方式得分不同，具体规则如下：
- 如果在一段路上选择跑步，可以得ai分；
- 如果在一段路上选择突击，分数会加倍，变成2ai分，但下一段路就只能慢走了；
- 如果在一段路慢走，得分为0。
晨晨在每段路上应该如何选择，才能使得分之和最大呢？
输入描述
第一行：单个整数n。
第二行：n个整数表示a1到an。
- 对于30%的数据，1≤n≤100；
- 对于60%的数据，1≤n≤1000；
- 对于100%1的数据，1≤n≤100000；
1≤ai≤10000。
输出描述
单个整数：表示答案。