No.2416 vs Slime
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 193
作問者 : dyktr_06 / テスター : 👑 Nafmo2 LaFolia13 hikikomori sepa38 Seed57_cash Udon ryota2357
タグ : / 解いたユーザー数 193
作問者 : dyktr_06 / テスター : 👑 Nafmo2 LaFolia13 hikikomori sepa38 Seed57_cash Udon ryota2357
問題文最終更新日: 2023-08-12 14:23:55
問題文
あなたはスライムと戦おうとしています。
体力が $h$ のスライムに対して攻撃をすると、攻撃を受けたスライムが消滅し、新たに体力が $\displaystyle \left \lfloor \frac{h}{A} \right \rfloor$ のスライムが $2$ 匹生成されます。
生成されたスライムを含め、全てのスライムの体力を $0$ 以下にすればあなたの勝ちです。
体力が $H$ である $1$ 匹のスライムに勝つために必要な最小の攻撃回数を求めてください。
なお、$\displaystyle \lfloor x \rfloor$ は $x$ を超えない最大の整数を表します。
制約
- $1 \leq H \leq 10^{12}$
- $2 \leq A \leq 10^{12}$
- 入力はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
$H$ $A$
出力
問題の答えを一行に出力せよ。
サンプル
サンプル1
入力
3 2
出力
3
始めの時点では、体力が $3$ のスライムが $1$ 体います。
体力が $3$ のスライムを攻撃すると、体力が $\displaystyle \left \lfloor \frac{3}{2} \right \rfloor = 1$ のスライムが $2$ 匹生成されます。
体力が $1$ のスライムを攻撃すると、体力が $0$ のスライムが $2$ 匹生成されますが、体力が $0$ 以下のスライムであるため生成されたスライムに対して追加の攻撃は必要ありません。
体力が $1$ のスライムは $2$ 匹生成されたため、合計で $3$ 回の攻撃で全てのスライムの体力を $0$ 以下にすることができます。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。