見える数
题意翻译
输入n个数,如果第i(i为1到n的循环变量)个数比最大值大,将其设为最大值,并把答案加一。最后输出答案。
题目描述
[problemUrl]: https://atcoder.jp/contests/chokudai_S001/tasks/chokudai_S001_f
数列 $ a $ に含まれる整数のうち、$ 1\ \leq\ j\ <\ i\ \leq\ N $ を満たす任意の $ j $ において、 $ a_j\ <\ a_i $ を満たすような $ i $ がいくつあるか出力しなさい。
输入输出格式
输入格式
输出格式
输入输出样例
输入样例 #1
5
3 1 5 4 2
输出样例 #1
2
输入样例 #2
6
1 2 3 4 5 6
输出样例 #2
6
输入样例 #3
7
7 6 5 4 3 2 1
输出样例 #3
1
输入样例 #4
20
19 11 10 7 8 9 17 18 20 4 3 15 16 1 5 14 6 2 13 12
输出样例 #4
2
说明
### 制約
- $ 1\ \leq\ N\ \leq\ 100,000 $