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

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

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

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

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

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

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

輸入

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

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

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

樣例解釋:

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

比賽公告

2020,2021我們一起加油!??!

2020,2021我們一起加油?。。?/p>