結果
| 問題 |
No.6 使いものにならないハッシュ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-03-31 20:16:38 |
| 言語 | Ruby (3.4.1) |
| 結果 |
AC
|
| 実行時間 | 263 ms / 5,000 ms |
| コード長 | 448 bytes |
| コンパイル時間 | 50 ms |
| コンパイル使用メモリ | 7,552 KB |
| 実行使用メモリ | 13,056 KB |
| 最終ジャッジ日時 | 2024-09-16 16:33:11 |
| 合計ジャッジ時間 | 6,559 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 32 |
コンパイルメッセージ
Syntax OK
ソースコード
require 'prime'
k,n = STDIN.map(&:to_i)
a = []
b = []
max = 0
ans = 0
k.upto(n){|x|
unless x.prime?
next
end
a.push(x)
b.push(x % 9)
tmp = c = 0
(-1).downto(-9){|i|
unless b[i]
break
end
if tmp[b[i]] == 0
tmp |= (1 << b[i])
c += 1
else
break
end
}
if max <= c
max = c
ans = a[-c]
end
}
p ans