結果

問題 No.846 メダル
ユーザー wonda_t_coffeewonda_t_coffee
提出日時 2020-02-10 11:10:04
言語 Ruby
(3.4.1)
結果
AC  
実行時間 83 ms / 2,000 ms
コード長 674 bytes
コンパイル時間 113 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 12,288 KB
最終ジャッジ日時 2024-10-01 06:16:57
合計ジャッジ時間 3,110 ms
ジャッジサーバーID
(参考情報)
judge1 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 22
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.rb:32: warning: ambiguous first argument; put parentheses or a space even after `-' operator
Syntax OK

ソースコード

diff #

p, q, r = gets.chomp.split.map(&:to_i)
a, b, c = gets.chomp.split.map(&:to_i)

# p * (a - 1) < n <= p * a

# min = p * (a - 1) + 1
# max = p * a

# (n / q).ceil - a = b
# (n / q).ceil = a + b
# a + b - 1 < n / q <= a + b
#
# q * (a + b - 1) < n <= q * (a + b)

# min = q * (a + b - 1) + 1
# max = q * (a + b)

# (n / r).ceil - a - b = c
# (n / r).ceil = a + b + c
# a + b + c - 1 < n / r <= a + b + c
# r * (a + b + c - 1) < n <= r * (a + b + c)

# min = r * (a + b + c - 1) + 1
# max = r * (a + b + c)

min = [p * (a - 1), q * (a + b - 1), r * (a + b + c - 1)].max + 1
max = [p * a, q * (a + b), r * (a + b + c)].min

if min <= max
  puts "#{min} #{max}"
else
  puts -1
end
0