U293971 体育课
题目描述
体育课列队大家都经历过,在KK小学的体育课上,同学们在跑圈时经常会无故断成若干段,这是因为同学们在班里的影响力不一。
在跑圈时,影响力第一的是排头,后面的同学依次都有不同的影响力,其中如果某个同学的影响力不如后一个同学,队伍就会在此处断开。体育老师想知道队伍最终会断成多少段?
(我们假设操场的跑道是无限长的)
输入格式
输入共 $2$ 行:
- 第 $1$ 行是一个正整数 $n$ ,表示列队的人数
- 第 $2$ 行有 $n$ 个正整数, $a_i$ 表示第 $i$ 个同学的影响力
输出格式
一行,一个整数,表示队伍会断成几段
说明/提示
数据保证:
$1 \leq n \leq 1000$ , $a_i \leq 10^{30}$ , 第一个同学的影响力一定是最大的。
------------
$2023.4.22$
为了卡掉 `__int128_t` 类型,后五个测试点数据范围调整为:
$1 \leq n \leq 1000$ , $a_i \leq 10^{200}$ (其他要求不变)