結果
問題 |
No.1723 [Cherry 3rd Tune *] Dead on
|
ユーザー |
|
提出日時 | 2021-10-30 11:54:44 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 201 ms / 2,000 ms |
コード長 | 430 bytes |
コンパイル時間 | 66 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-10-07 13:33:13 |
合計ジャッジ時間 | 6,438 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
コンパイルメッセージ
Syntax OK
ソースコード
def prime_fact(n) ans = Hash.new(0) i = 2 while i*i <= n do if n % i != 0 then i += 1 next end tmp = 0 while n % i == 0 do tmp += 1 n /= i end ans[i] = tmp i += 1 end ans[n] = 1 if n != 1 ans end X, A, Y, B = gets.split(" ").map{|s| s.to_i} x = prime_fact(X) y = prime_fact(Y) result = true y.each {|k, v| if x[k] * A < y[k] * B then result = false break end } puts result ? "Yes" : "No"