SRM358 Div1 250

問題

いくつかボタンが壊れているリモコンでテレビのチャンネルを変えたい．最初は100になっている．番号ボタンか+/-ボタンを押して目的のチャンネルに合わせたいとき，最小で何回ボタンを押さなければならないか．

考え方

目的のチャンネルから，前後の方向へ1ずつずらして，そこに移動できる場合はそこに移動してから+/-ボタンで移動する，というのを全探索した．それと，+/-ボタンだけで移動する場合もやる．