每年的 1024 程式設計師節日，黑馬程式設計師都會舉辦大型的慶祝活動。今年的程式設計師節也不例外，每個班級的同學都發了橙子。
班級裡有 nn 名同學從前到後排成一排，且已經得知了這些同學的成績，其中第 ii 名同學的成績是 a_iai
。班主任想根據同學們上個階段的考試成績來評定發橙子的數量。為了激勵成績優秀同學，發橙子時需要滿足如下要求：
相鄰同學中成績好的同學的橙子必須更多。若相鄰的同學成績一樣，則它們分到的數量必須平等。
每個同學至少分配乙個橙子
由於預算有限，班主任希望在符合要求的情況下發出盡可能少的橙子。請問，至少需要準備多少橙子呢？
輸入格式
第一行是乙個不超過 10^610
6正整數 nn，表示學生數量。
接下來一行有 nn 個不超過 10^910
9的非負整數 a_iai
，表示第 ii 個同學的成績。
輸出格式
輸出答案，也就是需要最少準備多少個橙子。
輸入輸出樣例
輸入 #1複製
53 4 5 4 3
輸出 #1複製
9說明/提示
樣例解釋：
每位同學拿到的橙子的數量分別是 1,2,3,2,11,2,3,2,1，所以至少需要準備 99 個。
解題報告：看別的大佬的貪心思路就是先從左往右遍歷，先把所有小朋友的橙子數+1，從左往右遍歷，如果右邊大於左邊，右邊等於左邊+1,那麼遍歷完右邊就滿足啦，然後從右往左遍歷，如果左邊大於右邊，取max，等於的時候也要取max（為了兩邊的都滿足）。
#include#include#include#include#include#include#include#include#include#define il inline
#define x first
#define y second
typedef long long ll;
using namespace std;
const int n=1e6+5;
int a[n];
int t[n];
long long ans;
int main()
大橙子 大橙子節日 瑞雪元旦
老去又逢新歲月，春來更有好花枝 2021.01.01 又到了一年元旦，我們匆匆告別充實的2020，快步迎上嶄新的2021，前方究竟是怎樣有趣的旅途呢？令人驚喜的是，青島的風帶來了一場大雪，既盛情款待了 渴雪 的學子們，又為歐氣滿滿的一年帶來預示。始 一覺醒來，海大悄悄飄起了雪花。對此，海大坊間流傳著...
大橙子 大橙子原創 冬日禦寒手冊
第一式 寒風之中，先保大腿 相信有很多同學來自南方，或許在家鄉時你們從未聽過 見過 穿過秋褲。但我們現在在海大，在冬天，在大風中，在零下裡，所以，由衷地建議各位 南橙 放下最後的倔強，穿上五顏六色的秋褲，擁抱溫暖吧！第二式 周身上下，絨棉相伴 要想在保暖界的武林中創出一片天地，究其根本無非就是各種裝...
傳智杯 程式設計師節發橙子 題解 C 描述
傳智杯 程式設計師節發橙子 時間限制 2sec 記憶體限制 512mb 提交 502 解決 33 題目描述 每年的 1024 程式設計師節日，黑馬程式設計師都會舉辦大型的慶祝活動。今年的程式設計師節也不例外，每個班級的同學都發了橙子。班級裡有 n 名同學從前到後排成一排，且已經得知了這些同學的成績，...