上升段
测试数据来自 wjszez/1868
【问题描述】
输入n及n个正整数,输出上升段的数目,所谓上升段是指两个以上连续的严格单调上升序列。
【输入】
输入共二行
第一行只有一个正整数:n
第二行共有n个不超过10000的正整数,数与数之间用一个空格隔开
【输出】
输出只有一行且只有一个整数:按输入的顺序计算该序列上升段的数目
【输入样例】
5
534 657 435 556 587
【输出样例】
2
【样例说明】
534 657 是1个上升段
435 556 587 是1个上升段
【数据规模】
30% 的数据: 1 <= n <= 1 000
70% 的数据: 1 <= n <= 100 000
100% 的数据: 1 <= n <= 1 000 000
信息
- ID
- 1906
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者