牛的视野
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛和后面的其他牛的发型。
给出这些牛的高度，要求每头牛可以看到的牛的数量的和。
Input Format
第一行输入一个正整数 n
第二行输入 n 个正整数，表示第 i 头牛的高度
Output Format
输出每头牛可以看到的牛的数量之和6
10 3 7 4 12 25Hint
50 % 的数据, n <= 1000
70 % 的数据, n <= 100000
100 % 的数据, n <= 3000000
CSP-J1 栈、单调栈和单调队列
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 8
- 开始于
- 2023-8-6 8:00
- 结束于
- 2023-8-8 8:00
- 持续时间
- 48 小时
- 主持人
-
admin
- 参赛人数
- 13
