2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
1176 . Cows
TopCoder
Description
給定一排牛（不是一牛排）每頭牛的高度，牠們只能往右平視或俯視，請問牠們分別能夠看到幾頭牛？
（如果兩頭牛的高度一樣，那麼左邊的牛的視野只能看到右邊的牛為止。）
Input Format
第一列有正整數 $N$（$1 \leq N \leq 10 ^ 6$）
第 2～N+1 列各有一個正整數，依序代表由左而右的牛隻高度。所有數字都會在 int 範圍。
Output Format
每一列分別輸出一個整數，代表由左而右每頭牛所能看見的牛隻數量。
請注意：最後一列一定會輸出 0。
Sample Input 1
5
3
2
4
4
2
3
2
4
4
2
Sample Output 1
2
1
1
1
0
1
1
1
0
Hints
※額外的測試中，有 60% 的測試資料當中的 $N \leq 10 ^ 4$。
Problem Source
原TIOJ1176 / TIOJ Contest #1020。Problem Setter：Tmt。
2023 07/14 Updated Sample Testcase by 8e7
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 9 |
| 2 | 1 | 9 |
| 3 | 2 | 9 |
| 4 | 3 | 9 |
| 5 | 4 | 9 |
| 6 | 5 | 9 |
| 7 | 6 | 9 |
| 8 | 7 | 9 |
| 9 | 8 | 9 |
| 10 | 9 | 9 |
| 11 | 10 | 10 |