問題一覧 >
通常問題
No.12 限定された素数
レベル :
/ 実行時間制限 : 1ケース 5.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ :
/
解いたユーザー数 227
作問者 :
nmnmnmnmnmnmnm
問題文最終更新日: 2020-03-19 16:10:29
問題文
''から''までの数字が重複せず個与えられる。
次に、以上以下の範囲から以上以下の範囲を選ぶ。
以上以下の範囲から素数のみをすべて取り出す。
すべての素数について使われている数字を調べる。
例えば、以上以下の範囲で以上以下の範囲を選んだとき、
すべての素数は""、""、""、""のつ。
使われている数字は''と''と''と''のつである。
この使われている数字と最初に与えられた数字を等しくしたい。
(すべて使われないといけない)
この時のとの差の最大値を求めよ。
そのような場合がなければを答えとせよ。
以下は無効な例
与えられた数字がの場合
以上以下の範囲での素数は となるのでが含まれてないので無効な範囲である。
以上以下の範囲での素数は となるのでが余計に含まれており無効な範囲である。
この場合、「以上以下」や「以上以下」などが有効な範囲である。
入力
行目は、与えられる数字の数 が与えられる。
行目は、個の与えられる数字が半角スペース区切りで与えられる。
の時はである。
出力
との差の最大値を求めよ。
条件を満たすものがなければを答えとせよ。
最後に改行すること。
サンプル
サンプル1
入力
1
5
出力
2
以上以下の範囲の素数をすべて抜き出すと ''のみであり、
これは与えられた数字 と素数で使われている数字が一致する。
この時 がの最大値となる。
(以外に のみで構成される素数はない)
サンプル2
入力
5
1 2 3 4 5
出力
158
、のとき
すべての素数は
""と""と""と""のつ。
これはちょうど''、''、''、''、''の数字を使う。
条件を満たす場合は他にもあるが、
この場合のが最大値となる。
サンプル3
入力
2
0 3
出力
-1
ある範囲を選んだ時にとを使うような素数の範囲を選ぶことができないのでを出力します。
サンプル4
入力
10
0 1 2 3 4 5 6 7 8 9
出力
4999999
以上以下のすべての範囲を選択することが可能。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。