|
|
思路： 可以把一連串數字看成多個連續的遞減序列。 所有遞減序列的高度和就是答案了。 最后一個數字特殊處理。
 #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;
 }
|