結果

問題 No.1330 Multiply or Divide
コンテスト
ユーザー tamura2004
提出日時 2021-01-21 13:12:42
言語 Ruby
(4.0.2)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
WA  
実行時間 -
コード長 330 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 61 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 29,696 KB
最終ジャッジ日時 2026-05-30 08:45:26
合計ジャッジ時間 7,590 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 40 WA * 11
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:15: warning: ambiguous first argument; put parentheses or a space even after `-` operator
Main.rb:1: warning: assigned but unused variable - n
Syntax OK

ソースコード

diff #
raw source code 

n,m,p = gets.to_s.split.map{ |v| v.to_i }
a = gets.to_s.split.map{ |v| v.to_i }
b = a.map do |v|
  x = v
  while x >= p && x % p == 0
    x /= p
  end
  x
end

am = a.max
bm = b.max

if am < m && bm == 1
  puts -1
  exit
end

ans = 0
x = 1
while x <= m
  ans += 1
  if x * am <= m
    x *= bm
  else
    x *= am
  end
end
puts ans
0