結果

問題 No.12 限定された素数
ユーザー letrangerjpletrangerjp
提出日時 2017-05-15 00:46:08
言語 Ruby
(3.3.0)
結果
AC  
実行時間 2,376 ms / 5,000 ms
コード長 572 bytes
コンパイル時間 284 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 28,032 KB
最終ジャッジ日時 2024-05-03 10:33:18
合計ジャッジ時間 61,350 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2,374 ms
27,844 KB
testcase_01 AC 2,329 ms
27,776 KB
testcase_02 AC 2,376 ms
27,764 KB
testcase_03 AC 104 ms
12,416 KB
testcase_04 AC 2,327 ms
27,908 KB
testcase_05 AC 2,303 ms
28,032 KB
testcase_06 AC 2,317 ms
27,788 KB
testcase_07 AC 2,310 ms
28,000 KB
testcase_08 AC 2,327 ms
27,748 KB
testcase_09 AC 2,306 ms
27,784 KB
testcase_10 AC 2,308 ms
27,848 KB
testcase_11 AC 2,328 ms
27,648 KB
testcase_12 AC 2,315 ms
27,648 KB
testcase_13 AC 2,295 ms
27,780 KB
testcase_14 AC 2,318 ms
27,760 KB
testcase_15 AC 2,269 ms
27,660 KB
testcase_16 AC 2,273 ms
27,864 KB
testcase_17 AC 2,282 ms
27,780 KB
testcase_18 AC 2,247 ms
27,748 KB
testcase_19 AC 2,268 ms
27,720 KB
testcase_20 AC 2,368 ms
27,784 KB
testcase_21 AC 2,272 ms
27,880 KB
testcase_22 AC 2,274 ms
27,748 KB
testcase_23 AC 2,343 ms
27,784 KB
testcase_24 AC 2,306 ms
27,872 KB
testcase_25 AC 2,345 ms
27,876 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

require "prime"

def a2m(a)
  a.inject(0){|r, n| r | 1<<n}
end

def f(a)
  mask = a2m(a)

  max = -1
  start = 1
  last_mask = Prime.each(PRIME_MAX).inject(0){|curr_mask, pr|
    pr_mask = a2m(pr.to_s.chars.map(&:to_i))

    if ((curr_mask | pr_mask) & ~mask) != 0
      max = [max, pr - start - 1].max if curr_mask == mask
      start = pr + 1
      0
    else
      curr_mask | pr_mask
    end
  }
  max = [max, PRIME_MAX - start].max if last_mask == mask
  max
end

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

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