Quiz
https://codeforces.com/contest/1108/problem/E1
AC Code
https://codeforces.com/contest/1108/submission/56534524
解法
- 制限が緩いので全探索
- A[i]のそれぞれが最終的にmaxになる値だとする
- その時、iを含むsegmentを適用する理由はない
- なので、iが含まないsegmentだけを適用する
- 適用するときもforでよく、高速化は不要
ポイント
- 基本は全探索
- 「それが最終的にmaxになる値だったら?」と仮定する