結果
問題 |
No.3127 Multiple of Twin Prime
|
ユーザー |
|
提出日時 | 2025-04-26 08:09:09 |
言語 | Ruby (3.4.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 258 bytes |
コンパイル時間 | 412 ms |
コンパイル使用メモリ | 8,228 KB |
実行使用メモリ | 30,200 KB |
最終ジャッジ日時 | 2025-04-26 08:09:49 |
合計ジャッジ時間 | 39,333 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 1 TLE * 11 |
コンパイルメッセージ
Syntax OK
ソースコード
require 'prime' ps = Prime.each(10**7).each_cons(2).filter { _2 - _1 == 2 }.map { _1 * _2 } t = gets.to_i qs = t.times.map { gets.to_i } a = [] qs.each do |q| id = ps.bsearch_index { _1 > q } id ||= ps.size a << (id > 0 ? ps[id - 1] : -1) end puts a