Problem : 130 - 乳牛問題

Problem Statistics

Solved Member: 34　　Submission: 138　　User Tried: 39

Statement:

你養了 n 頭高矮不一定相同的乳牛，某天你叫他們由左到右排成一列。

乳牛們習慣向右邊看，每頭乳牛可以往右看到無限遠的地方，直到第一隻大於等於自己身高的牛擋住自己視線為止。

由左到右數的第 i 隻乳牛可以看到右邊的 Ci 隻乳牛(不包含自己)，你希望求出所有 Ci 的總和。

Input:Output:

第 1 行有一個整數 n(1 ≤ n ≤ 80000)，代表你養的乳牛的數量。
接下來有 n 行，每行有一個整數 Hi(1 ≤ Hi ≤ 1000000000)，分別代表由左到右乳牛的高度。

輸出一個數字，代表 C1 到 Cn 的總和。

Sample Input:Sample Output:

3
3
2
1

HINT:

範例測資：
C1 = 2; C2 = 1; C3 = 0。
2+1+0 = 3，故輸出3。

Source:

USACO 2006 Nov. Silver

Problem Setter

Nekosyndrome

Testdata:

Test	Time	Memory	Score
0	500ms	65536kb
1	500ms	65536kb	10
2	500ms	65536kb	10
3	500ms	65536kb	10
4	500ms	65536kb	10
5	500ms	65536kb	10
6	500ms	65536kb	10
7	500ms	65536kb	10
8	500ms	65536kb	10
9	500ms	65536kb	10
10	500ms	65536kb	10