WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。"AlternateColors2"問題http://community.topcoder.com/stat?c=problem_statement&pm=12345訳ボブはボール粉砕ロボットを動かしている。最初、ボブは赤いボールをr個、緑のボールをg個、青のボールをb個持っていた。このロボットはボールがなくなるまで、以下の3ステップを繰り返し行う。赤のボールがひとつでもあるのなら、赤のボールを1つ壊す。緑のボールがひとつでもあるのなら、緑のボールを1つ壊す。青のボールがひとつでもあるのなら、青のボールを1つ壊す。ボブはそれぞれの色のボールを最初何個持っていたか忘れてしまった。彼は、全部でn個のボールを持っていて、ロボットがk番目に破壊したボールの色は赤であったことのみ覚えている。これらの情報に合うような、最初のボールのセットの場合の数を返せ。b)の互いに異なる数を返せ。次に壊すボールの色をnextとする。kであった時は赤が壊されていないといけないため、lastが赤以外のときは更新はしないようにする。壊されたk個のうち、何個Rが壊されたかを決めて計算していく。stepを使い、以下の3パターンにわけて考える。notredであれば、ロボットはk個破壊するまでに、RGBRGBRGBRGB...と破壊したはずである。k個壊した時に、RGB全て残っている可能性がある。k個となり、これはR,G,Bに自由に振り分けられる。k個の区別のつかないお菓子を3人の子供に配る方法の数ということで、これは重複組み合わせになる。notredであれば、k個壊した時には絶対にRしか残っていない事になる。そのためk~nまでのパターン数は考えなくてよい。notredの時のkまでの振り分け方は次のようになる。ここで、Rと同じ数だけ壊されるパターンがG,Bで1つずつある。k個のパターンがある。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。