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;
}