E1. Array and Segments (Easy version) (Div3)

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になる値だったら?」と仮定する