题解 | #道路铺设#

思路

贪心可过，首先我们要把第一个坑填上，
如果下一坑比较浅，那么我们肯定会顺便把它也填上，
如果比较深的话，需要填的深度就减去了前面坑的深度。

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n,a[100005],ans;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    ans=a[1];
    for(int i=2;i<=n;i++){
        if(a[i]>a[i-1])
            ans+=a[i]-a[i-1];
    }
    cout<<ans;
    return 0;
}