问题 D: 视野总和 问题 D: 视野总和
时间限制: 2 Sec 内存限制: 256 MB
提交: 91 解决: 42
[提交][状态][讨论版][命题人:]题目描述
有n个人站队，所有的人全部向右看，个子高的可以看到个子低的发型，给出每个人的身高，问所有人能看到其他人发型总和是多少。右边的人会挡住左边比他矮或者个子相同的人。
输入
第一行：一个整数n(1<n<=10^5)
第二行：n个整数ai (1<ai<=10^9)
输出
能看到人数的总和
样例输入
5
2 1 3 2 5
样例输出
2
提示
[提交][状态]