MulticolorWorld https://blog.hatena.ne.jp/MulticolorWorld/ ゴミ箱 https://multicolorworld.hatenablog.com/ ABC 競技プログラミング atcoder 考え方 エラトステネスの篩が思い浮かべばほぼ勝ち。こういうときはAiから考えがちではあるが、Ajから考えるとよい。 (1 <= j <= N)について、Ajを除くAjの倍数はダメ それぞれの数について、2個以上含まれている場合はダメ これらを、与えられた数列の各要素においてチェックする 。 実装 制約を見るとAi <= 106なため、予めBooleanArray(A_max)を用意してチェックを行うことができる。また、同じ数を2回チェックしたことを検出するためにもう一つBooleanArrayを用意する。 val dp = BooleanArray(max + 1) { true } //1つ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmulticolorworld.hatenablog.com%2Fentry%2F2020%2F06%2F23%2F015724" title="AtCoder Beginner Contest 170 D - Not Divisible - ゴミ箱" 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-06-23 01:57:24 rich https://multicolorworld.hatenablog.com/entry/2020/06/23/015724 1.0 100%