M - Cooler Girl
解説を見る- 実行時間制限:2000 ms
- メモリ制限:1073741824 Bytes
- 配点:100 点
- ジャッジ:Batch
問題文
Imosちゃんはレベル の冷蔵庫を つ持っています.
レベル の冷蔵庫は,中身の温度が毎時間 下がります.
Imosちゃんは 時間かけることで冷蔵庫のレベルを 上げることができますが,その間冷蔵庫を使うことはできません.
Imosちゃんは の物体を 以下になるまで下げることが目標なので,最短で何時間で目標を達成できるか求めてください.
ただし,物体は冷蔵庫の中に入れることができ,物体を冷蔵庫に入れていないとき,物体の温度は変化しません.
制約
- は整数
小課題
- (40点)
- (60点) 追加の制約はない
入力
入力は以下の形式で標準入力から与えられる.
出力
答えを小数点以下を切り上げて整数で出力せよ.
入力例1
3 35
入力例1
21
Imosちゃんが 時間かけて冷蔵庫のレベルを まで上げたあと, の物体を冷蔵庫に入れることで入れてから 時間で初めて物体の温度は 以下になります.したがって, 時間でImosちゃんの目標を達成することができ,また, 時間以下で目標を達成することはできないので を出力してください.
この入力例はすべての小課題の制約を満たします.
入力例2
1 1000000000000000000
入力例2
2000000000
この入力例は小課題2の制約を満たします.