#P3416. 升降序列问题-T2

    ID: 4719 传统题 1000ms 128MiB 尝试: 13 已通过: 8 难度: 2 上传者: 标签>南海区赛2022年南海小学连续性问题数组排序

升降序列问题-T2

题目描述

小明最近在研究数字的升降序列问题,他认为如果连续 22 个或以上的数字是上升的(即后一个数大于前一个数),则称为一个上升段。

现在给出 nn 个整数,请你快速计算这些整数中上升段的数目。

输入格式

第一行一个正整数 nn,表示整数的个数。 第二行包含 nn 个正整数,数与数之间用一个空格隔开。

输出格式

输出一行一个整数,表示按输入顺序计算该序列中上升段的数目。

样例

6
534 657 435 556 587 587
2

提示

  • 534 657534\ 657 是一个上升段;
  • 435 556 587435\ 556\ 587 是另一个上升段;
  • 最后的 587587 与前一个数相等,不构成上升,因此上升段结束。

共有 22 个上升段。

数据范围

  • 1n1000001 \le n \le 100000
  • 每个正整数均不超过 1000010000