WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。Statement訳アルバートは航空の第一人者だ。彼は"14-bis"と呼ばれる航空機のパイロットでもある。初めに、この航空機の燃料タンクにはFだけ燃料が入っている。アルバートにはフライトミッションをいくつか抱えていた。それらのミッションは全て発着場所は同じであり、好きな順番で開始することができる。各ミッションは多くても一度までしかできない。refuelが与えられる。duration[i]は、ミッションiを完了させるために必要な燃料であり、ミッションiを行うと燃料はduration[i]だけ減る。それから彼はrefuel[i]だけ燃料を買い、増やすことができる。refuel[i]が常に成り立つ。アルバートは今ある燃料で足りているミッションのみ選ぶことができる。ミッションiを行うには、燃料タンクがduration[i]以上でなくてはならない。アルバートがこなすことができるミッションの数の最大値を返せ。TopCoder部がとても参考になりました。問題の条件で50個あるミッションのうち、好きなものを選ぶことができるとある。これを素直に守っていると50!もの方法があって、とても計算量を落とせそうにない。ここは、よくあるナップサック問題に帰着できないか考えるのが正解だったみたい。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。