問題 https://beta.atcoder.jp/contests/abc072/tasks/arc082_b 解法 左から順にpiをみていきます。 ・pi ≠ iの時 何もせずに、右に1つ進む ・pi = iの時 次の数と入れ替えて、右に2つ進む。このとき、次の数（pi+1）がi+1かどうかは特に意識する必要は無い…

問題 https://beta.atcoder.jp/contests/abc072/tasks/arc082_a 解法 aiがとりうる値は、ai-1、ai、ai+1の3つです。 なのでとりうる値の数をカウントする配列を用意しておき、各aiについてai-1、ai、ai+1の3カ所を1ずつ加算していけば、その最大値が解となり…