No.689 E869120 and Constructing Array 3

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

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

e869120 / テスター :

square1001

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$ を満たさなければならない.

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

 $N$ 
 $c_{1}$   $c_{2}$  ...  $c_{N}$

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

4
3 4 5 6

6
1 1 4 5 1 4

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

5
1 2 3 4 5

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