実装がかなり重かった上に定数倍がきつそうな感じがしたけど、よく見ると制限3.5secだったのでギリギリ間に合った。 実装 こういう問題はまず与えられた情報をとりあえず書いてみると思い浮かんだりする。とりあえずこの2つはすぐわかる。 幼児からレートを…

考え方 エラトステネスの篩が思い浮かべばほぼ勝ち。こういうときはAiから考えがちではあるが、Ajから考えるとよい。 (1 <= j <= N)について、Ajを除くAjの倍数はダメ それぞれの数について、2個以上含まれている場合はダメ これらを、与えられた数列の各要…