2011-03-10から1日間の記事一覧

SRM499 Div2 Easy(250) SimpleGuess

SimpleGuess #include <vector> using namespace std; class SimpleGuess{public: int getMaximum( vector <int> hints ) { int n = (int)hints.size(); int ans = 0; for ( int p=0; p</int></vector>

SRM499 Div1 Easy(250), Div2 Medium(500) ColorfulRabbits

ColorfulRabbits同じ色のウサギが異なる匹数を答えることはない。xと答えたウサギがy匹いた場合、ある色のウサギはx+1匹。y>x+1ならば他の色のウサギがいるはず……と考えると、少なくとも⌈y/(x+1)⌉*(x+1)匹のウサギがいる。 #include <vector> #include <set> #include <algorithm> us</algorithm></set></vector>…