第十题小青赶马过河6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现:6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小青要赶N(2≤N≤100)匹小马过河，N匹小马过河都需要一定的时间(分钟)，小青每次过河最多能赶两匹小马(骑一匹并赶一匹)，返回时需骑一匹，每次过河的时间为走的慢的小马花费的时间。请计算至少需要多长时间才能把N匹小马全部赶过河。6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:N=4，4匹小马过河需要的时间分别为1，2，3，4(单位:分钟)。用时最少的一种过河方式:6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一次:赶1分钟和2分钟的小马过河，然后骑1分钟的小马返回，共花费3分钟(过去花费2分钟，回来花费1分钟)。6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二次:赶3分钟和4分钟的小马过河，然后骑2分钟的小马返回，共花费6分钟(过去花费4分钟，回来花费2分钟)。6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三次:赶1分钟和2分钟的小马过河，共花费2分钟(过去花费2分钟)，赶这4匹小马过河一共花费11分钟(11-3+6+2)。6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述:6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入一个正整数N(2≤N≤100)，表示需要过河的小马数量。6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行输入N个正整数(1≤正整数≤100)，表示每匹小马过河需要花费的时间(分钟)，正整数之间以一个空格隔开。6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述:6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数，表示赶N匹小马全部过河至少需要花费的时间。6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
46fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2 3 46fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出6fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
116fe100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
