TopCoder/SRM499/ColorfulRabbits

出展 †

• TopCoder SRM499(Div1 Easy / Div2 Medium) (問題文)

問題 †

ある街にいる何匹かのうさぎに，
「あなたと同じ色のうさぎは，あなたを除いて何匹いますか？」
という質問をした結果が与えられる．
この街には少なくとも何匹のうさぎがいるか求めよ．

解法 †

• t匹と答えたうさぎがs匹いたとき，s匹のうさぎを(t+1)匹ずつのグループに分けるとグループはceil(s/(t+1))*(t+1)個作れる．
• ので，答えを分類し，グループ数×グループ構成匹数を足していく

回答 †

• ColorfulRabbits_pes.cpp - (pes)