Java蓝桥杯第一次模拟运送马匹问题
标题：运送马匹
  
  有1个人，要把n匹马从A村运往B村。

  初始时，人和马都在A村。每次骑1匹马牵1匹马，回来时骑1匹马。

  已知每匹马从A村到B村需要的时间（数字越大越慢）
  
  两匹马同行时只能迁就较慢者。

  求所有马匹都运到B村的最小的运输时间（此时，人和马都在B村）。

  程序首先输入一个整数n(n<100)，表示有n匹马。

  接着是n行整数，表示马从A村到B村的所用的分钟数（小于1000）
  
  程序输出：1个整数，表示所有马匹均运到B村的最小总耗时。

  例如，

输入：
3
1
2
4
程序应输出：
7

输入：
4
1
4
2
5
程序应该输出：
12

请问：1.第二个输入为什么是12？？？？
2.如果可以的话，把代码贡献上来，谢谢！java,C++均可...
------解决方案--------------------
第一匹马和第三匹马过去2分钟，第三匹马回去2分钟，第二第四匹马过去5分钟，第一匹马回去1分钟，第一匹马和第三匹马过去2分钟 2+2+5+1+2=12   

其实思想比较简单，反复骑最快的两匹马，
楼主不懂可以再问我要代码