C - 単調増加

Quiz

https://atcoder.jp/contests/abc038/tasks/abc038_c

AC Code

https://atcoder.jp/contests/abc038/submissions/6545083

解法

  • 単調増加が続いている長さをLとすると、そこから単調増加列は1+2+...+L個取れる

f:id:peroon:20190726211800j:plain