c364. 我鄙視你 - 高中生程式解題系統

內容

今天升旗的方式比較特別，每個班排成一直列就好。

班上的高個子這時便開始鄙視矮子，只要相鄰的甲同學比乙同學高，則甲同學會鄙視乙同學。若乙同學另一邊的丙同學也比甲同學矮，則甲同學也會鄙視丙同學，會連續鄙視到一個身高不矮於甲同學的人。同時，甲同學也可以往另一邊鄙視其他同學。

假設班上有 $\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

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (6%): 1.0s , <1M
公開測資點#3 (6%): 1.0s , <1M
公開測資點#4 (6%): 1.0s , <1M
公開測資點#5 (6%): 1.0s , <1M
公開測資點#6 (6%): 1.0s , <1M
公開測資點#7 (6%): 1.0s , <1M
公開測資點#8 (6%): 1.0s , <1M
公開測資點#9 (6%): 1.0s , <10M
公開測資點#10 (6%): 1.0s , <10M
公開測資點#11 (6%): 1.0s , <10M
公開測資點#12 (6%): 1.0s , <10M
公開測資點#13 (6%): 1.0s , <10M
公開測資點#14 (6%): 1.0s , <10M
公開測資點#15 (6%): 1.0s , <10M
公開測資點#16 (6%): 1.0s , <10M

提示：

對於第 0 ~ 6 筆測資，$\color{black}{N \le 3000}$。
對於第 7 ~ 16 筆測資，無額外限制。

標籤:

出處:

106 學年度第一次 CRC 附電盃程式設計團體賽 [管理者： hsnucrc (師大附中電算社) ]

編號	身分	題目	主題	人氣	發表日期
40064	s10900156@nh ... (ShanC)	c364	別用 Python	23	2024-04-26 11:11
27861	public.merli ... (Public Merlin)	c364	職業心得	1012	2021-11-03 15:53
24375	fire5386 (becaidorz)	c364	想法	1667	2021-02-10 11:10