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

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

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


问题 3025. -- 大龟棋

3025: 大龟棋

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

题目描述

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

…… 1 2 3 4 5 ……N

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

输入

第一行,一个整数n

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

输出

输出最小分数

样例输入

7
9
1
2
9
3
9
4

样例输出

7

提示

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

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

标签

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