codevs 3288 积木大赛

如果这一个的高度大于上一个的高度即a[i]>a[i-1]，那么这一个比上一个就要多a[i]-a[i-1]次。

反之对答案没有影响。

#include<iostream>
#include<cstdio>
#include<cstring>
#define maxn 100500
using namespace std;
int n,a[maxn];
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    int ans=0;
    for (int i=1;i<=n;i++)
        if (a[i]>a[i-1])
            ans+=a[i]-a[i-1];
    printf("%d\n",ans);
    return 0;
}