1666: 【11】过桥▅

一队旅行者要通过一座桥，桥上最多可以同时走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中。

3
5 9 8

14