#4541. Python L12 丛林寻宝
Python L12 丛林寻宝
Python L12 丛林寻宝(30分)
题目名称:丛林寻宝
题目描述:
“丛林寻宝”是一个小游戏,你控制着一个不停奔跑的小人,奔跑方向向右。
从一层平台到二层平台,要登上n级台阶。每级台阶上都有一颗有价值的宝石。小人跳到某个台阶上,便可获得该台阶上的宝石。
下图是游戏的屏幕截图。
游戏中的跑道可以看做一个个小格,每级台阶长度是1格(如下图所示)。登台阶时,“跳跃”是你唯一的操作方式。你可以选择从任意位置起跳。每按一下“跳跃”键,小人向前跳3格(水平距离)。
已知每级台阶上宝石的价值,请计算你能获得宝石的价值之和最大是多少。
例如:
10级台阶,每级台阶上宝石的价值是1,2,1,2,5,1,4,2,5,1。你有3种登台阶的方法(如下图所示),最优的方法是先跳到第二级台阶上,然后每步向前跳3格,能获得的宝石价值之和是9(2+5+2=9)。
输入:
第一行一个正整数,为台阶的数量n(2<=n<=30);
第二行,按字符串形式输入n个正整数(大小在1~10范围内),相邻两个正整数用一个空格分隔,依次表示从下到上,每级台阶宝石的价值。
提示:
s = input() #输入一个字符串,赋值给s
a = s.split(' ') #将字符串s按空格拆分,保存到列表a中
lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中
输出:
一个正整数,表示你能获得的宝石价值之和的最大值。
输入样例:
10
1 2 1 2 5 1 4 2 5 1
输出样例:
9
Limitation
1s, 1024KiB for each test case.