hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc150/tasks/abc150_d 解説 https://atcoder.jp/contests/abc150/submissions/9412419 式中に小数が出てくるのは面倒なので、小数が出てこないような形にしよう。 A[k]は偶数なので、A[k] = 2 * B[k]とおくと、 X = A[k] * (p + 0.5) X = B[k] * (2p + 1) これを見てみると、B[k]の奇数倍の数が作られることになる。 それはいいけど、そこからどうする？ 競技プログラミングでアルゴリズムを考えるときに、似てる問題に対するア… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F01%2F11%2F145024" title="Semi Common Multiple [AtCoder Beginner Contest 150 D] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-01-11 14:50:24 rich https://blog.hamayanhamayan.com/entry/2020/01/11/145024 1.0 100%