P1770 - 跑步 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：5 解决：3

小爱在参加一个跑步比赛，比赛路线分为 $lns="http://www.w3.org/1998/Math/MathML"> �$ 段，其中第 $lns="http://www.w3.org/1998/Math/MathML"> �$ 段的分数为 $lns="http://www.w3.org/1998/Math/MathML"> �_{�}$ 。在每段路上，小爱可以选择跑步、突击或慢走，每种方式得分不同，具体规则如下：

如果在一段路上选择跑步，可以得 $lns="http://www.w3.org/1998/Math/MathML"> �_{�}$ 分；
如果在一段路上选择突击，分数会加倍，变成 $lns="http://www.w3.org/1998/Math/MathML"> 2 �_{�}$ 分，但下一段路就只能慢走了；
如果在一段路慢走，得分为 $lns="http://www.w3.org/1998/Math/MathML"> 0$ 。

小爱在每段路上应该如何选择，才能使得分之和最大呢？

第一行：单个整数。
第二行：个整数表示到。

对于 $lns="http://www.w3.org/1998/Math/MathML"> 30 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq � \leq 100$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 60 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq � \leq 1000$ ；
对于 $lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据， $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq � \leq 100000$ ；
$lns="http://www.w3.org/1998/Math/MathML"> 1 \leq �_{�} \leq 10000$ 。

单个整数：表示答案。

4
1 2 3 4

提交提交记录统计露一手!

1770：跑步

题目描述

输入

输出

样例输入-1 复制

样例输出-1 复制