洛谷 P5019 铺设道路

题目传送门

解题思路：

点这里

AC代码：

#include<iostream>
#include<cstdio>

using namespace std;

int n,a[100001],u,o;

int main() {
    scanf("%d",&n);
    for(int i = 1;i <= n; i++)
        scanf("%d",&a[i]);
    o = a[1];
    for(int i = 2;i <= n; i++) {
        u = o;
        o= a[i];
        a[i] = o - u;
    }
    u = 0;
    for(int i = 1;i <= n ;i++) 
        if(a[i] > 0) u += a[i];
    printf("%d",u);
    return 0;
}

//NOIP提高 2018 Day1 T1