結果
問題 | No.312 置換処理 |
ユーザー |
|
提出日時 | 2020-05-08 07:40:25 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 203 ms / 2,000 ms |
コード長 | 411 bytes |
コンパイル時間 | 215 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-11-15 12:35:12 |
合計ジャッジ時間 | 6,703 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 45 |
コンパイルメッセージ
Syntax OK
ソースコード
# frozen_string_literal: true require 'prime' def solve N.divisors.select { |i| i > 2 }.min end # @see https://qiita.com/seinosuke/items/fde2e0471dcf937e5a09 class Integer def divisors return [1] if self == 1 first, *rest = Prime.prime_division(self).map do |p, k| (0..k).map { |i| p**i } end first.product(*rest).map { |a| a.inject(&:*) }.sort end end N = gets.to_i puts solve