問題 解法 解答 問題 atcoder.jp 解法 黒の右には白はないので，操作後の石の列は「白白白白白...」か「黒黒黒黒黒...」か「白白白...黒黒黒...」となる．よって，左から何個かを白にして，そのほかを黒にすればよい．この「何個」を 0 ~ N まで試せばよい．…

問題 解法 解答 問題 yukicoder.me 解法 まず，ニワトリ i が k 回食料として利用されるとき，ニワトリ i - 1 は必ず k 回以上利用されなければならない．そうでなければ，問題のルールに反してしまう． 次に，各ニワトリに分けて考える．各ニワトリについて…

問題 解法 解答 問題 yukicoder.me 解法 コインの枚数の境目は最大でも 2 * N 個しかできないので，コインの数字を座標圧縮することを考える．そうすると，空間計算量を O(N) に減らせる．各コインの枚数の区間において，その区間に属するもともとのコインの…

問題 解法 解答 問題 yukicoder.me 解法 A + B は C の倍数であるので，C は A + B の約数となる．よって，A + B の約数を列挙し，これらを C の候補とし，条件を満たす候補があるかどうかを試せばよい．O(√(A + B))． 解答 yukicoder.me