C. Increasing by Modulo (Div2)

Quiz

https://codeforces.com/contest/1169/problem/C

Submission

https://codeforces.com/contest/1169/submission/54706301

解法

• 二分探索

解説

• 増やす回数を決め打ちした時、配列Aを前から見ていく
• 列の前方をできるだけ小さく保ちながら増加列にしていく
• 増加列にできなくなったらfalseを返す

例：テストケース２

• A = [0 6 1 3 2]