No.689 E869120 and Constructing Array 3

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 256 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 47
作問者 : e869120e869120 / テスター : square1001square1001

0 ProblemId : 1685 / 出題時の順位表

問題文

以下のような数列 $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

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。