いろりおのメモ帳

気になることをつらつらと。

paizaオンラインハッカソンVol.1のはなし

新人女子プログラマの書いたコードを直すだけの簡単なお仕事です!|paizaオンラインハッカソンVol.1(https://paiza.jp/poh/ec-campaign/)が最高にクソな設定で笑える

設定がブラック企業すぎる。「野田さんは実はあなたの会社の社長令嬢」「アピールできれば昇進するチャンス」。Oh...

 

問題自体は「2つの異なる商品(値段は同じでも構わない)を購入し、その合計価格が指定の価格以内で最大になる組み合せを探してください」というものです。

総当り検索だとオーダーがO(Dn^2)となり当然遅いので、早くて綺麗なアルゴリズムを書けということでしょう。定石としては、商品を値段でソートするとかありますが、ブログなどに答案を書いても良いそうなのでおそらく数日後に検索するとゴロゴロ出るのではないかなと思います。

 

私ですか?とりあえず総当り検索で書いたあたりでサイトが落ちてたので心が折れました。