內容
今天升旗的方式比較特別，每個班排成一直列就好。
班上的高個子這時便開始鄙視矮子，只要相鄰的甲同學比乙同學高，則甲同學會鄙視乙同學。若乙同學另一邊的丙同學也比甲同學矮，則甲同學也會鄙視丙同學，會連續鄙視到一個身高不矮於甲同學的人。同時，甲同學也可以往另一邊鄙視其他同學。
假設班上有 $\color{black}{N}$ 個人，每個人的身高分別為 $\color{black}{h_1, h_2, ..., h_N}$，請求出每個同學鄙視的人的身高總和。
輸入說明
輸入的第一行有兩個正整數 $\color{black}{N\ (1 \le N \le 10^6)}$，表示有 $\color{black}{N}$ 個同學。
第二行接下來會有 $\color{black}{N}$ 個正整數 $\color{black}{h_1, h_2, ..., h_N\ (1 \le h_i \le 10^9)}$ 表示每個同學的身高。
輸出說明
每一行輸出第 $1$ 個、第 $2$ 個、…、第 $\color{black}{N}$ 個同學鄙視的人的身高總和。
範例輸入
#1
5 140 150 170 180 160
範例輸出
#1
0 140 290 620 0
測資資訊：
記憶體限制：
64
MB
提示 ：
- 對於第 0 ~ 6 筆測資，$\color{black}{N \le 3000}$。
- 對於第 7 ~ 16 筆測資，無額外限制。
標籤:
出處:
106 學年度第一次 CRC 附電盃程式設計團體賽
[管理者：
hsnucrc
(師大附中電算社)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 40064 |
|
c364 | 157 | 2024-04-26 11:11 | |
| 27861 |
|
c364 | 1119 | 2021-11-03 15:53 | |
| 24375 | fire5386 (becaidorz) | c364 | 1788 | 2021-02-10 11:10 |