ARC級のE問題、本番中のACは 88人 / 223人提出 で、Diff 2726 と、かなり難しい判定の出ている問題です。 実際、考察や実装自体は難しかったですが、要求される知識自体は「包除原理」以外には高度なものは無く、緑コーダーの知識でも十分解けるものでした。…

かなり詳しい解説記事は既にあったのですが、 自分は数弱で、ちょっと難しいと思った部分もあったので、詰まった箇所を補足します。余りの計算や連想配列（map）に pair を入れるやり方に慣れておらず苦しみましたが、楽しんで解けました。 この map の使い…