WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"MonstersValley"問題http://community.topcoder.com/stat?c=problem_statement&pm=12350訳マナオは、モンスターが生息する谷を抜けなければならない。彼が旅をしている間、彼は一匹ずつではあるが、何回かモンスターと遭遇することになる。各モンスターには脅威度が正の整数で設定されている。dread[i]として与えられる。マナオにはモンスターと戦う力はない。彼はモンスターにマグネタイトを贈り、仲魔とすることができる。始め、マナオは独りで旅をしている。脅威度が、マナオの引き連れている仲魔の合計を上回っていた場合、マナオを攻撃してくるだろう。言い換えれば、マナオは自分を攻撃してくるモンスターに遭遇したとき、そのモンスターをマグネタイトで買収しなくてはならない。買収して仲魔にする他、ただ通り過ぎる事もできる。以下のような例で考えてみる。2ドラゴンと遭遇したとき、マナオは1マグネタイトを使って買収するほかない。彼はその時は独りで旅をしており、合計脅威度は0となっているためである。次に、ヒドラと遭遇したとき、マナオは通り過ぎるか、彼女を買収する事ができる。最後にキラー・ラビットと遭遇する。彼のパーティーの合計脅威度はラビットのそれを上回っており、通り過ぎる事ができる。なければ、2マグネタイトを使って買収する必要がある。最小で2マグネタイトを支払えば谷を通過することができる。支払うマグネタイトの最小を返せ。i番目のモンスターまでで、j円払ったときの、仲魔の最高脅威度とする。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。