ABC188F - +1-1x2

問題：F - Close Group

解答：Submission #19454159 - AtCoder Beginner Contest 188

解法：解説どおりに逆から考える。下記が言える。

• 「+1, -1」、「-1, + 1」は意味がない
• 「+1,+1,/2」よりも「/2, +1」の方がお得
• 「-1,-1,/2」よりも「/2, -1」の方がお得

よって+1や-1の後は/2が来た方がお得である。ただし、+1や-1を続けてXに到達する場合もある。 これらを考慮し、メモ化再帰でシミュレーションするとよい。