問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
1 行目に整数 N が与えられます。
2 行目に N 個の整数 a_1, a_2, ..., a_N からなる数列 a が与えられます。
この数列において、連続する部分列のうち、広義単調増加となっている区間がいくつあるか求めてください。
連続する部分列 a_l, a_(l + 1), ..., a_r (l ≦ r) が広義単調増加であるということは、a_i ≦ a_(i + 1) (l ≦ i < r)
あるか、もしくは要素が1つの部分列のことを指します。
1 行目に整数 N が与えられます。
2 行目に N 個の整数 a_1, a_2, ..., a_N からなる数列 a が与えられます。
N
a_1 a_2 ... a_N
与えられた数列において、連続する部分列のうち、広義単調増加となっている区間がいくつあるか求めてください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ N ≦ 1,000
・ 1 ≦ a_i ≦ 50 (1 ≦ i ≦ N)
5
1 2 3 4 5
15
10
6 5 4 3 2 1 2 3 4 5
20