解法 一番身長が高いもの以外、ある数字を言う動物は1匹か2匹。0から最大値までそれ以外が出てきたらおかしく、また一度1になってから再び2になるのもおかしいのでそれも弾く。それ以外2匹のときはどっちかを選べるので×2,最後が1だったらさらに×2をすれば答…

解法 最初に以下の数字の中でLucky Numberはいくつあるかを計算しておき、両者が選べる数字の範囲について全探索すればいい。 コード #include"bits/stdc++.h" using namespace std; using ll = int64_t; class TheLuckyGameDivTwo { public: int find(int a…

問題 頂点辺の有向グラフが与えられる。各頂点にはアルファベットが一つ書かれている。 このグラフを好きな頂点から任意の順番で訪問し、個のアルファベットを回収することを考える。頂点は何度も訪問することができ、ある頂点に書かれたアルファベットは任…