WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。子ギツネのジローは階段の一番下の段に立っている。下の段は番号0が振られていて、そこから一段上がった段は番号1、さらに一段あがった段は番号2が振られ、それが同じように続いていく。階段はとても長く、ジローが一番上の段にたどり着く事はない事が保証される。ジローはN回の行動を起こす。その行動に、順に1からNの番号を振る。行動Xを起こすとき、ジローは何もしないか、ちょうどX段ジャンプして上に上がるか、という2つの選択肢を選んでいく事になる。言い換えれば、ジローが段Yにいて、行動Xを起こすとき、段Yに留まるか、段Y+Xにジャンプするか・・である。N=3であれば、ジローは1段ジャンプするのかしないのか、2段ジャンプするのかしないのか、3段ジャンプするのかしないのか・・3度選んでいく事となる。段の1つは壊れている。この段の番号はbadStepとして与えられる。ジローはここに乗る事はできない。あなたはNとbadStepという整数が与えられる。ジローが到達する事ができる、最大の段の番号を返せ。10^6考えた事まず1回も待機することなく、badStepな段を踏む事がなく行動できるのであれば、その時の到達の段の番号を返せばよい。それが無理なら、どれか1つの行動を待機してみて、いけるかどうか確かめる。その中でベストなものを選べばよい。事後kmjpさんのブログで書かれていたことだけど、一度も待機しないときに、運悪くbadStepな段を踏んでしまう場合、最初の1段上がる行動を待機すればよいのだ。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。