思路：
可以把一連串?dāng)?shù)字看成多個(gè)連續(xù)的遞減序列。
所有遞減序列的高度和就是答案了。
最后一個(gè)數(shù)字特殊處理。
#include <stdio.h>
int main()
{
int p, i, pre, first, cur, sum;
freopen("e:\\test\\in.txt", "r", stdin);
scanf("%d%d", &p, &pre);
sum = 0;
first = pre;
while (--p) {
scanf("%d", &cur);
if (p == 1) {
if (cur < pre)
sum += first;
else
sum += first - pre + cur;
} else if (cur < pre)
pre = cur;
else {
sum += first - pre;
first = pre = cur;
}
}
printf("%d\n", sum);
return 0;
}