- 555 名前：デフォルトの名無しさん mailto:sage [2008/03/07(金) 00:52:37 ]
- [1] 授業単元： ひまつぶし
[2] 問題文(含コード&リンク)：()
大きな川のこちらの岸辺に n 艘の船がある。
船 j は川を t_j 分で渡ることができる。
船を動かすとき、二艘繋いで動かすこともできる。
このときは、遅い船の時間だけかかってしまう。
こちらの岸辺にある船をすべて向こうの岸辺に
持って行くためにかかる最短時間を求めよ。
入力：
船の艘数 n (≦ 1000000)
各船が川を渡る時間 t_1, ..., t_n
出力：
最短時間
[3] 環境
[3.1] OS： 問わず
[3.2] コンパイラ名とバージョン： 問わず
[3.3] 言語： どちらでも可
[4] 期限： 03/10 まで
[5] その他の制限： 特になし。
