問題一覧 > 通常問題

No.689 E869120 and Constructing Array 3

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 256 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 96
作問者 : e869120e869120 / テスター : square1001square1001
5 ProblemId : 1685 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-05-18 23:53:05

問題文

以下のような数列 $c$ を構築してください.

  • $N$ を数列の長さ, $c_i$ を数列の $i$ 番目の値とする.
  • $1 \leq i < j \leq N$ を満たす全ての $(i, j)$ のうち, $c_i+c_j$ が素数であるものの個数は $K$ である.
  • $1 \leq N \leq 250$ を満たさなければならない.
  • $1 \leq c_i \leq 1 \ 000 \ 000$ を満たさなければならない.

入力

K

$1$ 行に, $0$ 以上 $10000$ 以下の整数 $K$ が与えられる.

出力

$N$
$c_1$ $c_2$ ... $c_N$

$1$ 行目に, 数列 $c$ の長さ $N$ を出力すること.
$2$ 行目に, 空白区切りで数列の値 $c_i$ を出力すること.
最後に改行をすること.

サンプル

サンプル1
入力
2
出力
4
3 4 5 6

  • $3+4$ は素数です.
  • $5+6$ は素数です.
  • これ以外に素数となる組 $(i, j)$ は存在しません.

サンプル2
入力
9
出力
6
1 1 4 5 1 4

全部で $9$ 通りの組 $(i, j)$ において, $c_i+c_j$ が素数となります.

サンプル3
入力
6
出力
5
1 2 3 4 5

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。