#4521. Python L11 过桥
Python L11 过桥
Python L11 过桥(30分)
题目名称:过桥
题目描述:
一队旅行者要通过一座桥,桥上最多可以同时走2个人。
每个人单独过桥所需时间有长有短,如果2个人一起过桥,所需时间以单独过桥所需时间较长的人为准。
输入旅行者的数量n和每个人单独过桥的时间,请计算n个人过桥最少需要多长时间。
例如:甲、乙、丙3个人单独过桥的时间分别是9,5,8。甲和丙一起过桥,用时9;乙单独过桥,用时5,总用时14。这是用时最短的方法。
输入:
第一行一个正整数,为旅行者的数量n(2<=n<=20);
第二行,按字符串形式输入n个正整数(大小在1~20范围内),相邻两个正整数用一个空格分隔,每个正整数表示一个旅行者单独过桥所需时间。
提示:
s = input() #输入一个字符串,赋值给s
a = s.split(' ') #将字符串s按空格拆分,保存到列表a中
lis = [int(i) for i in a] #将列表a的元素转换成整数,保存到列表lis中
输出:
一个正整数,表示n个人过桥需要的最少时间。
输入样例:
3
5 9 8
输出样例:
14
Limitation
1s, 1024KiB for each test case.