C/C++の宿題を片付けます 104代目

C/C++の宿題を片付け� ..

555:デフォルトの名無しさん
08/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] その他の制限：特になし。

次ページ

続きを表示

1を表示