做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 3024. -- 小龟棋

3024: 小龟棋

时间限制: 1 Sec  内存限制: 128 MB
提交: 150  解决: 23
[上一题][提交][讨论版][状态][下一题]

题目描述

小明过生日的时候,爸爸送给他一副小龟棋当作礼物。 小龟棋的棋盘是一行N个格子,每个格子上一个分数。棋盘第0格是唯一的起点,且第0格分数是0;第N格是终点,游戏要求玩家控制一个小龟棋子从起点出发走到终点。

…… 1 2 3 4 5 ……N

小龟棋中有5种不同的类型爬行,每种类型的卡片上分别标有1、3、5、7、9五个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数。 现在告诉你棋盘上每个格子的分数,这5种卡片任你使用,最多能得到多少分吗?

输入

第一行,一个整数n

接下来n行,每行一个整数,依次表示第1到n个格子的分数。

输出

输出最大分数。

样例输入

6
1
-1
3
1
-2
3

样例输出

6

提示

n的各个数据点的数据范围:10, 30, 50, 100, 300, 500, 1000, 5000, 10000, 20000, 40000, 50000, 50000

保证所有数据之和在int范围内。

标签

[上一题][提交][讨论版][状态][下一题]