SRM388 Div2 250

問題

strictly increasing seqenceとは、各数字が1つ前の数字よりも大きいような数列で、strictly decreasing sequenceとは、1つ前の数字よりも小さいような数列である。strictly monotone sequenceとは、上記のどちらかである数列をいう。
ある数列が与えられるので、その部分数列でstrictly monotoneである最大の部分数列の長さを返す。

考え方

やるだけ。
前から見て行って、一番長いincreasingとdecreasingな数列で大きい方を返す。