P1678 - 走走跳跳 - 在线评测系统

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

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

提交：11 解决：6

有 $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"> 1$ 号位置出发，最终要走到 $lns="http://www.w3.org/1998/Math/MathML"> �$ 号位置。当小爱在第 $lns="http://www.w3.org/1998/Math/MathML"> �$ 个位置时，有两种选择：

她可以直接走到下一个位置（也就是 $lns="http://www.w3.org/1998/Math/MathML"> � + 1$ 号位置）；
也可以选择跳到第 $lns="http://www.w3.org/1998/Math/MathML"> �_{�}$ 号位置（保证 $lns="http://www.w3.org/1998/Math/MathML"> � < �_{�}$ ）。

小爱的得分就是一路上经过的所有位置的分数之和，请问应该如何安排行动，才能使获得的分数之和达到最大？

第一行：一个整数；
第二行：个整数，表示；
第三行：个整数，表示；

对于 $lns="http://www.w3.org/1998/Math/MathML"> 100 %$ 的数据，保证 $lns="http://www.w3.org/1998/Math/MathML"> 1 \leq � \leq 100, 000$ ；
$lns="http://www.w3.org/1998/Math/MathML"> - 1 0^{7} \leq �_{�} \leq 1 0^{7}$ ；
$lns="http://www.w3.org/1998/Math/MathML"> � < �_{�} \leq �$ ；

单个整数：表示可能拿到的最高分数

3
4 -2 6
3 3

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

1678：走走跳跳

题目描述

输入

输出

样例输入-1 复制

样例输出-1 复制