Interesting Subarray - goodbye 2019 b

問題

https://codeforces.com/contest/1270/problem/B

解法

単純なケースを考える

まず, 隣り合う 2 要素で YES になるのはどんな時か
差が 2 以上

すべて, 差が 1 以下なら, どの区間を取っても最大で差がその区間の長さ - 1
答えは NO にならない