結果
問題 | No.407 鴨等素数間隔列の数え上げ |
ユーザー |
![]() |
提出日時 | 2016-08-06 00:05:22 |
言語 | Ruby (3.4.1) |
結果 |
TLE
|
実行時間 | - |
コード長 | 237 bytes |
コンパイル時間 | 453 ms |
コンパイル使用メモリ | 7,680 KB |
実行使用メモリ | 39,332 KB |
最終ジャッジ日時 | 2024-11-07 00:05:07 |
合計ジャッジ時間 | 7,416 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 19 TLE * 2 -- * 10 |
コンパイルメッセージ
Syntax OK
ソースコード
n, l = gets.split.map(&:to_i) m = l / (n - 1) f = Array.new(m + 1, false) result = 0 2.upto(m) do |i| if not f[i] (i * i).step(m, i).each do |j| f[j] = true end result += l - i * (n - 1) + 1 end end puts result