結果

問題 No.6 使いものにならないハッシュ
ユーザー La
提出日時 2020-12-20 12:15:38
言語 Ruby
(3.4.1)
結果
AC  
実行時間 156 ms / 5,000 ms
コード長 292 bytes
コンパイル時間 75 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 13,952 KB
最終ジャッジ日時 2024-09-16 17:00:19
合計ジャッジ時間 5,675 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 32
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #

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