結果

問題 No.6 使いものにならないハッシュ
コンテスト
ユーザー La
提出日時 2020-12-20 12:15:38
言語 Ruby
(4.0.7 + ACL)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
AC  
実行時間 108 ms / 5,000 ms
+ 695µs
コード長 292 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 173 ms
コンパイル使用メモリ 8,576 KB
実行使用メモリ 16,424 KB
最終ジャッジ日時 2026-10-14 11:05:33
合計ジャッジ時間 5,839 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 33
権限があれば一括ダウンロードができます
コンパイルメッセージ
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