結果
| 問題 |
No.889 素数!
|
| コンテスト | |
| ユーザー |
siman
|
| 提出日時 | 2020-06-29 16:25:01 |
| 言語 | Ruby (3.4.1) |
| 結果 |
AC
|
| 実行時間 | 95 ms / 2,000 ms |
| コード長 | 567 bytes |
| コンパイル時間 | 131 ms |
| コンパイル使用メモリ | 7,296 KB |
| 実行使用メモリ | 12,544 KB |
| 最終ジャッジ日時 | 2024-07-18 15:08:18 |
| 合計ジャッジ時間 | 7,347 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 61 |
コンパイルメッセージ
Syntax OK
ソースコード
require 'prime'
class Integer
def divisor_list
require 'prime'
return [] if self <= 0
return [1] if self == 1
prime_division.map.with_index { |(base, k), i|
s = i.zero? ? 0 : 1
(s..k).map { |n| base ** n }
}.inject { |res, e| res + res.flat_map { |t| e.map { |v| t * v } } }.sort
end
end
N = gets.to_i
if N.prime?
puts 'Sosu!'
elsif (2..10).find { |x| x ** 2 == N }
puts 'Heihosu!'
elsif (2..4).find { |x| x ** 3 == N }
puts 'Ripposu!'
elsif N != 0 && N.divisor_list[0..-2].sum == N
puts 'Kanzensu!'
else
puts N
end
siman