URBAN HACKSの広告(試験時間90分)のPuLPを使った解法 - Qiita

きっかけ 通勤の電車の中で次のような広告を見かけました。 (またかよ！） 限られた試験時間90分の中で、どの問題に取り組めば効率的よく最も高い点を撮れるか。 問題1 6点 所要時間12分 問題2 11点 所要時間26分 以下略 ようするに、問題を解くのに必ず所要時間がかかって部分点は存在しないという条件です。 前回は10パズルでしたが、今回は見た瞬間にpulpかよと思いました。 しかも、一時期話題になったマクドナルド（だっけ？）メニュー最適化問題。 こういうの、いわゆるナップサック問題というらしいです。 しかも、マクドナルドのメニューよりずいぶん簡単です。 これ、言っちゃあ悪いけど出題者が応募者を測っているつもりで、出題者の程度が見極められてますよっと。 文句言っててもしょうがないので、ちゃちゃっとコード書きます。 手抜きモードなので所要時間と点数で配列分けたのはすんまそん。 結果が1.0