WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。遠い昔、そして遠く離れた星にあるジェダイ養成学校で、入学試験が行われた。このテストはN階建てのジェダイ聖堂で行われた。i階には、最初、student[i]人の子供が集まった。1人のジェダイは多くとも同じ階のK人の子供を監督する事ができた。ある階にK+1~2Kの子供がいたら、その階に2人のジェダイが、2K+1~3Kの子供がいたら3人のジェダイが必須となる。この試験の監督に必要なジェダイの人数を最小化するために、子供達の再配置を行う事になった。混乱を避けるため、各子供は多くとも1階までの移動のみ許可された。具体的には、各子供は、始め集まった階に留まるか、1階下に移動するか、1階上に移動するかである。下の階からさらに下の階に移動する事や、一番上の階からさらに上の階への移動はできないことに留意せよ。再配置を行った後の、最小のジェダイの数を返せ。当時何回やっても最後のSampleが合わなくて断念したけど、再チャレンジ。1階上、1階下へ移動させる事ができるので、着目している階と隣り合う階の3つの階で考えていく。2を考えると、階0の生徒は取り残す訳にはいかない。階0の生徒を監督するに必須なジェダイの数を出し、まだ監督数に余裕があるようなら、階1,2の生徒を取り込んでいく。いうように貪欲にやっていけばACした。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。