#4539. Python L12 最大得分
Python L12 最大得分
、Python L12 最大得分(30分)
题目名称:最大得分
题目描述:
有一座二层的旅店,上下层各有n个房间。
你从上层最左边的房间出发,目标是走到下层最右边的房间。每个房间都有一个分值,你会收集所走过房间的所有分值。
上层每个房间都有通向下层的楼梯。你只能向右边房间走或下楼,下楼后不能再上楼。
已知每个房间的分值,请计算你最多能得到多少分。
例如:
上层的4个房间的分值分别是2,4,1,3;下层的4个房间的分值分别是3,3,5,1。最优的方案是从左边第二个房间下楼,最后得分是15,路线如下图所示。
输入:
第一行一个正整数,为每层房间的数量n(2<=n<=20);
第二行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,表示上层从左到右每个房间的分值;
第三行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,表示下层从左到右每个房间的分值。
提示:
s = input() #输入一个字符串,赋值给s
a = s.split(' ') #将字符串s按空格拆分,保存到列表a中
lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中
输出:
一个正整数,表示你最多能得到的分值。
输入样例:
4
2 4 1 3
3 3 5 1
输出样例:
15
Limitation
1s, 1024KiB for each test case.