小明這些天一直在思考這樣乙個奇怪而有趣的問題：
在1~n的某個全排列中有多少個連號區間呢？這裡所說的連號區間的定義是：
如果區間[l, r] 裡的所有元素（即此排列的第l個到第r個元素）遞增排序後能得到乙個長度為r-l+1的「連續」數列，則稱這個區間連號區間。
當n很小的時候，小明可以很快地算出答案，但是當n變大的時候，問題就不是那麼簡單了，現在小明需要你的幫助。
輸入格式：
第一行是乙個正整數n (1 <= n <= 50000), 表示全排列的規模。
第二行是n個不同的數字pi(1 <= pi <= n)， 表示這n個數字的某一全排列。
輸出格式：
輸出乙個整數，表示不同連號區間的數目。
示例：使用者輸入：
43 2 4 1
程式應輸出：
7使用者輸入：
53 4 2 5 1
程式應輸出：
9解釋：
第乙個用例中，有7個連號區間分別是：[1,1], [1,2], [1,3], [1,4], [2,2], [3,3], [4,4]
第二個用例中，有9個連號區間分別是：[1,1], [1,2], [1,3], [1,4], [1,5], [2,2], [3,3], [4,4], [5,5]
資源約定：
峰值記憶體消耗 < 64m
cpu消耗 < 5000ms
#include#define n 50000
int pi[n],n;
int mztj(int p,int q)
if(q-p==max-min)
return 1;
else
return 0;
}int lhqj()
return sum;
}int main()
2015第6屆藍橋杯A組第7題 手鍊樣式 題解
題目 手鍊樣式 小明有3顆紅珊瑚，4顆白珊瑚，5顆黃瑪瑙。他想用它們串成一圈作為手鍊，送給女朋友。現在小明想知道 如果考慮手鍊可以隨意轉動或翻轉，一共可以有多少不同的組合樣式呢？請你提交該整數。不要填寫任何多餘的內容或說明性的文字。思路1 dfs 遞迴深度為12 一共的位置 每個位置能選到的種類數為...
第10屆藍橋杯B組F題《特別的數》
問題描述 小明對數字中含有 2 0 1 9 的數字很感興趣 不包括前導 0 在 1 到 40 中這樣的數包括 1 2 9 10 至 32 39 和 40，共 28 個，他們的和是 574。請問，在 1 到 n 中，所有這樣的數的和是多少？輸入格式 輸入一行包含兩個整數 n。輸出格式 輸出一行，包含乙...
第10屆藍橋杯C C B組F題 《特別的數》
問題描述 小明對數字中含有 2 0 1 9 的數字很感興趣 不包括前導 0 在 1 到 40 中這樣的數包括 1 2 9 10 至 32 39 和 40，共 28 個，他們的和是 574。請問，在 1 到 n 中，所有這樣的數的和是多少？輸入格式 輸入一行包含兩個整數 n。輸出格式 輸出一行，包含乙...