C/C++の宿題を片付け� ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
554:デフォルトの名無しさん 08/03/06 23:34:55 547 のほうが数段美しいな。非破壊的だし。 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] その他の制限： 特になし。 556:デフォルトの名無しさん 08/03/07 00:57:38 >>555 全部、同時に、出港すれば、、、、 557:デフォルトの名無しさん 08/03/07 00:58:45 全ての船が一斉に渡り始めればいいので、 t_1からt_nの中の最小値が答え。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
4974日前に更新/299 KB
担当:undef