FreeStyleWiki

AtCoder Beginer Contest 096

[競技プログラミング,競プロ解説]

AtCoder Beginer Contest 096 - D

  解説

  解説の解説

  • 問題文の条件に注目
    • 「どの異なる 5個の整数を選んでも, この合計は合成数になる.」になるものを作れ、ということなので
    • 数列に含まれる数のうちすべてが 「5 で割って 1 余る」 数であれば, ここから 5 個の整数を選んだ時にこれらの合計は必ず 5 で割り切れます
  • 思いつくわけがないのだが、それがわかれば簡単
    • 5で割って1余る素数を求めて出すだけ
  • ポイント?
    • サンプル出力に5より小さいものがあったりするが惑わされない
    • たぶん57(グロタンティーク素数)をネタで出したくてやってる