atcoder#ABC303F. [ABC303F] Damage over Time
[ABC303F] Damage over Time
配点 : 点
問題文
あなたの前に体力 のモンスターが現れ、ターン制の戦闘が開始しました。
あなたは、ターン のそれぞれに呪文 の 種類の呪文のうち一つを唱えます。
ターン に呪文 を唱えると、その呪文の効果としてターン のそれぞれでモンスターの体力が 減ります。
モンスターの体力を 以下にすることが可能な最も早いターンを求めてください。
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
2 20
2 2
5 1
6
以下のようにするとターン にモンスターの体力を 以下に出来ます。これが最も早いターンです。
- ターン に魔法 を使う。ターン に使った魔法の効果でモンスターの体力が 減り、 になる。
- ターン に魔法 を使う。ターン に使った魔法の効果でモンスターの体力が 減り、 になる。
- ターン に魔法 を使う。ターン に使った魔法の効果でモンスターの体力が 減り、 になる。
- ターン に魔法 を使う。ターン に使った魔法の効果でモンスターの体力が 減り、 になる。
- ターン に魔法 を使う。ターン に使った魔法の効果でモンスターの体力が 減り、 になる。
- ターン に魔法 を使う。ターン に使った魔法の効果でモンスターの体力が 減り、 になる。
10 200
1 21
1 1
1 1
8 4
30 1
3 1
10 2
8 1
9 1
4 4
9