結果
| 問題 |
No.846 メダル
|
| コンテスト | |
| ユーザー |
wonda_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
ソースコード
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
wonda_t_coffee