P5019 [NOIP2018 提高组] 铺设道路

原题链接

题解

贪心，遇到大坑就建立一条到小坑自动减少的区间

code

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

int a[100005];
int main()
{
    int n;

    cin>>n;

    int sum=0;

    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]>a[i-1]) sum+=a[i]-a[i-1];
    }

    cout<<sum;
    return 0;
}