B - リモコン Editorial

Time Limit: 2 sec / Memory Limit: 64 MB

問題文

高橋君は、エアコンの設定温度を変更しようとしています。現在の設定温度は AA 度ですが、これを BB 度に設定したいと思っています。
エアコンのリモコンは 11 回ボタンを押すことで、
  • 11 度設定温度を下げる、もしくは上げる
  • 55 度設定温度を下げる、もしくは上げる
  • 1010 度設定温度を下げる、もしくは上げる
の、66 種類の操作のいずれか 11 つを実行することが出来ます。
高橋君が設定温度を AA 度から BB 度に変更するために押すボタンの最小回数を求めなさい。

入力

入力は以下の形式で与えられる。
AA BB
  • 11 行目は現在の設定温度を表す整数 AA (0A400 ≤ A ≤ 40) と、設定したい温度を表す整数 BB (0B400 ≤ B ≤ 40) が与えられる。

出力

高橋君がボタンを押す必要のある回数の最小値を 11 行に出力せよ。

入力例 1

Copy
  1. 7 34
7 34

出力例 1

Copy
  1. 5
5
  • 1010 度、1010 度、55 度、11 度、11 度の順で上げていくと、55 回で設定することが出来ます。

入力例 2

Copy
  1. 19 28
19 28

出力例 2

Copy
  1. 2
2
  • 1010 度上げた後に、11 度下げることで、22 回で設定することが出来ます。

入力例 3

Copy
  1. 10 10
10 10

出力例 3

Copy
  1. 0
0
  • 同じ温度の時は、設定温度を変える必要はありません。

Source Name

ARC 001


2025-04-03 (Thu)
00:32:23 +00:00