差分入门

洛谷 P3078

 #include<stdio.h>
 #include<string.h>
 #include<algorithm>
 using namespace std;
 int main(){
    long long n,a[2]={0,0},ans=0;
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&a[i%2]);
        ans+=((a[i%2]-a[(i+1)%2])>0?(a[i%2]-a[(i+1)%2]):0);
    }
    printf("%lld\n",ans);
    return 0;
 }