結果

問題 No.6 使いものにならないハッシュ
コンテスト
ユーザー La
提出日時 2020-12-20 12:15:38
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 99 ms / 5,000 ms
コード長 292 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 155 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 16,776 KB
最終ジャッジ日時 2026-04-05 21:43:48
合計ジャッジ時間 3,949 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 32
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

require 'prime'
K=gets.to_i
N=gets.to_i

primes=Prime.each(N).select{|prime|K<=prime}.map{|i|[i,i%9]}

A=[]
cnt=[0]*10
max=0
ans=0

primes.each{|i,j|
    A<<[i,j]
    cnt[j]+=1
    cnt[A.shift[1]]-=1 while cnt[j]>1
    if max<=A.size
        max=A.size
        ans=A[0][0]
    end
}

puts ans
0