結果
問題 | 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