エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
PythonでpaizaオンラインハッカソンLiteに挑戦した - 唯物是真 @Scaled_Wurm
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
PythonでpaizaオンラインハッカソンLiteに挑戦した - 唯物是真 @Scaled_Wurm
天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」|paizaオンラインハッカソンLite 問題... 天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」|paizaオンラインハッカソンLite 問題設定 \(n\)個の会社それぞれに、エンジニアの人数\(q\)と価格\(r\)が与えられる 会社をいくつか選んで契約した時に、エンジニアの人数の合計がある値\(m\)以上になるときの最小のコスト(価格の合計)を求める ただしそれぞれの会社の人数の一部だけを雇うことはできず、会社ごとにまとめて契約することしかできない 解法1 - 動的計画法 どうみてもナップザック問題だ!ということで動的計画法を書いてみたところテストケース7で3.5秒ぐらいかかってしまいました mugenenさんの採点結果[100点] 完璧ぃぃ!|paizaオンラインハッカソンLite 計算量は\(O(mn)\)ぐらい m = input() n = input() qr = [map(int, raw_input()