排队
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
n个人排成一条直线(一排),给出队伍中每个人的身高,每个人只能看到站在他右边且个头比他小没有被其他人挡住的人。请求出所有人可以看到的人数之和。输入格式
第1行1个正整数N(1<=N<=80000)下面的N行,每行给出一个正整数hi,表示第i个人的身高。1<=hi<=109
输出格式
一行一个数,表示所有人可以看到的人数之和样例
6
10
3
7
4
12
25
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
6
10
3
7
4
12
25