No.689 E869120 and Constructing Array 3
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 256 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 98
作問者 :
e869120
/ テスター :
square1001
タグ : / 解いたユーザー数 98
作問者 :
e869120
/ テスター :
square1001
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。