atcoder#AGC008A. [AGC008A] Simple Calculator
[AGC008A] Simple Calculator
配点 : 点
問題文
すぬけ君は電卓を持っています。 この電卓にはディスプレイと 個のボタンが付いています。
最初、ディスプレイの値は整数 です。 すぬけ君の目標は、ディスプレイの値を整数 にすることです。 そのために、すぬけ君は次の 個のボタンを好きな順番で何回か押すことができます。
- ボタン A : ディスプレイの値を 増やす。
- ボタン B : ディスプレイの値の符号を反転する。
目標を達成するためにすぬけ君がボタンを押す回数の最小値を求めてください。 なお、整数 , の値によらず、必ず目標を達成できることが示せます。
制約
- , は整数である。
- , は相異なる。
入力
入力は以下の形式で標準入力から与えられる。
出力
目標を達成するためにすぬけ君がボタンを押す回数の最小値を出力せよ。
10 20
10
ボタン A を 回押せばよいです。
10 -10
1
ボタン B を 回押せばよいです。
-10 -20
12
次の順でボタンを押せばよいです。
- ボタン B を 回押す。
- ボタン A を 回押す。
- ボタン B を 回押す。