一年一度的日麻大賽結束啦，作為本場比賽的主裁判汪次郎要給大家發獎品了
一姬、二階堂美樹、三上千織等雀士排成一排，等待發獎品。本屆比賽的獎品為麻將，發獎規則如下：
每個人都有乙個自己的分數ai，代表本次比賽中獲得的成績。
每個選手至少可以獲得1張麻將作為獎勵。
如果兩位選手站位相鄰，積分高的選手一定比積分低的選手獲得的麻將多。
作為主裁判的汪次郎，當然想減少在獎品上的開銷，現在他已經知道了每個人的分數，請你幫他計算一下最少他需要多少麻將來發獎。
input
輸入資料共2行，第一行包括乙個整數n(1≤n≤105)。
接下來n行，每行1個整數a1,a2,⋯,an(1≤ai≤105)，其中第i個數表示站在第i位的人的積分。
output
輸出共一行，表示主裁判汪次郎最少發的麻將數。
example
input31
22output
4
#include
using
namespace std;
const
int maxx=
1e5+
100;
int a[maxx]
;//存放原陣列
int b[maxx]
;//存放每個人的獎勵
intmain()
//數列中有遞減的情況
for(
int i=n-
1;i>
0;i--)}
long
long
int sum=0;
for(
int i=
0;i) sum+
=b[i]
; cout
}
雀友騰訊跨界聯合 北京打造全球頂級麻將錦標賽
連續4年 線上線下跨界聯合 連續4年 線上線下跨界聯合 左起依次 李健 田利群 趙堅 彭正龍 各路高手雲集 決戰京城 所有選手均必須通過線上的層層選拔獲取線下決賽的資格，以線上選拔 線下決賽的形式進行。錦標賽在北京漁陽飯店舉行，在兩天時間裡，通過16進8預賽，8進4半決賽，最終決賽，總共7局 每局1...
華為機試 計算麻將的番數（高階題160分）
麻將和牌有兩種形式，即 模式1 11,11,11,11,11,11,11 模式2 11,123,123,123,123 全部或者部分123可以被111,1111替代 注 123 連續3張同花色牌，如4d5d6d。111 3張同樣的牌，如3t3t3t。條 t，筒 d 模式1即稱之為 巧7對 一組牌剛好...
0基礎5分鐘學會麻將，上同城遊實戰體驗
今天小編心血來潮，想約人下班打麻將，然而問了一圈，卻發現這項原以為和鬥地主一樣人人都會的娛樂專案，小編的朋友竟有超過半數不會玩 有的朋友反應麻將比較難學，今天小編就教大家一條打麻將的野路子。雖不是正規教學，但實用於各地牌桌，不管是湖北麻將 四川麻將 日本麻將還是國際麻將，今天教的都是通用的。對於新手...