2011-03-10から1日間の記事一覧
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>
ColorfulRabbits同じ色のウサギが異なる匹数を答えることはない。xと答えたウサギがy匹いた場合、ある色のウサギはx+1匹。y>x+1ならば他の色のウサギがいるはず……と考えると、少なくとも⌈y/(x+1)⌉*(x+1)匹のウサギがいる。 #include <vector> #include <set> #include <algorithm> us</algorithm></set></vector>…