← 返回题目
题库练习 牛的视野
← 上一题 下一题 →

A71044 | 牛的视野

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛后面的其他牛。

给出这些牛的高度，要求每头牛可以看到的牛的数量的和。

输入格式

第一行：一个整数 n (n \le 10^6)。

第二行：n 个整数，从左到右依次给出每头牛的高度，不大于 10^6 。

输出格式

一行一个整数，为答案。

输入输出样例

输入 #1
5
3 2 4 1 5
输出 #1
2
C++ 编辑器
输入
输出