atcoder#AGC008A. [AGC008A] Simple Calculator

[AGC008A] Simple Calculator

配点 : 300300

問題文

すぬけ君は電卓を持っています。 この電卓にはディスプレイと 22 個のボタンが付いています。

最初、ディスプレイの値は整数 xx です。 すぬけ君の目標は、ディスプレイの値を整数 yy にすることです。 そのために、すぬけ君は次の 22 個のボタンを好きな順番で何回か押すことができます。

  • ボタン A : ディスプレイの値を 11 増やす。
  • ボタン B : ディスプレイの値の符号を反転する。

目標を達成するためにすぬけ君がボタンを押す回数の最小値を求めてください。 なお、整数 xx, yy の値によらず、必ず目標を達成できることが示せます。

制約

  • xx, yy は整数である。
  • x,y109|x|, |y| \leq 10^9
  • xx, yy は相異なる。

入力

入力は以下の形式で標準入力から与えられる。

xx yy

出力

目標を達成するためにすぬけ君がボタンを押す回数の最小値を出力せよ。

10 20
10

ボタン A を 1010 回押せばよいです。

10 -10
1

ボタン B を 11 回押せばよいです。

-10 -20
12

次の順でボタンを押せばよいです。

  • ボタン B を 11 回押す。
  • ボタン A を 1010 回押す。
  • ボタン B を 11 回押す。