結果

問題 No.12 限定された素数
ユーザー letrangerjp
提出日時 2017-05-15 01:01:34
言語 Ruby
(3.4.1)
結果
AC  
実行時間 2,652 ms / 5,000 ms
コード長 455 bytes
コンパイル時間 243 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 28,012 KB
最終ジャッジ日時 2024-11-24 09:54:38
合計ジャッジ時間 56,715 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 26
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

require "prime"

def f(a)
  max = -1
  start = 1
  last = Prime.each(PRIME_MAX).inject([]){|curr, pr|
    pr_a = pr.to_s.chars

    if !((curr | pr_a) - a).empty?
      max = [max, pr - start - 1].max if curr.size == a.size
      start = pr + 1
      []
    else
      curr | pr_a
    end
  }
  max = [max, PRIME_MAX - start].max if last.size == a.size
  max
end

PRIME_MAX = 5_000_000
N = gets.to_i
A = gets.split.take(N)

p N == 10 ? PRIME_MAX-1 : f(A)
0