C/C++の宿題を片付けます 104代目at TECHC/C++の宿題を片付けます 104代目 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞの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の中の最小値が答え。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch