两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2314 問題 B: [傳智杯]程序員節(jié)發(fā)橙子

時間限制: 2s 內存限制: 512MB 提交: 1162 解決: 184
題目描述

每年的 1024 程序員節(jié)日,黑馬程序員都會舉辦大型的慶?;顒?。今年的程序員節(jié)也不例外,每個班級的同學都發(fā)了橙子。

班級里有 n 名同學從前到后排成一排,且已經得知了這些同學的成績,其中第 i 名同學的成績是 ai。班主任想根據(jù)同學們上個階段的考試成績來評定發(fā)橙子的數(shù)量。為了激勵成績優(yōu)秀同學,發(fā)橙子時需要滿足如下要求:

  • 相鄰同學中成績好的同學的橙子必須更多。若相鄰的同學成績一樣,則它們分到的數(shù)量必須平等。
  • 每個同學至少分配一個橙子

由于預算有限,班主任希望在符合要求的情況下發(fā)出盡可能少的橙子。請問,至少需要準備多少橙子呢?

輸入

第一行是一個不超過 10^6 正整數(shù) n,表示學生數(shù)量。

接下來一行有 n 個不超過 10^9 的非負整數(shù) ai,表示第 i 個同學的成績。

輸出
輸出答案,也就是需要最少準備多少個橙子。
樣例輸入
5
3 4 5 4 3
樣例輸出
9
提示

樣例解釋:

每位同學拿到的橙子的數(shù)量分別是 1,2,3,2,1,所以至少需要準備 9 個。

比賽公告

排名前60%即前240名同學順利進入決賽

時間為:4.18日下午16:30~19:30

到時間直接參加即可,無需再報名,也無需密碼可以進入