C. Increasing by Modulo (Div2)

Quiz

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

Submission

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

解法

  • 二分探索

解説

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

例:テストケース2

  • A = [0 6 1 3 2]

f:id:peroon:20190527142527j:plain