[1] 授業単元： ひまつぶし
[2] 問題文(含コード&リンク)：()

大きな川のこちらの岸辺に n 艘の船がある。
船 j は川を t_j 分で渡ることができる。

船を動かすとき、二艘繋いで動かすこともできる。
このときは、遅い船の時間だけかかってしまう。

こちらの岸辺にある船をすべて向こうの岸辺に
持って行くためにかかる最短時間を求めよ。

入力：
船の艘数 n (≦ 1000000)
各船が川を渡る時間 t_1, ..., t_n

出力：
最短時間

[3] 環境
　[3.1] OS： 問わず
　[3.2] コンパイラ名とバージョン： 問わず
　[3.3] 言語： どちらでも可
[4] 期限： 03/10 まで
[5] その他の制限： 特になし。