P5019 [NOIP2018 提高组] 铺设道路

题目链接 https://www.luogu.com.cn/problem/P5019

想用暴力，一眼看到数据范围的我。。。。。。贪心题单还是得用贪心

来自dalao的贪心策略：若a[i]>a[i-1]，则sum+=a[i]-a[i-1]。

看过递推后明白了上面是式子怎么出来的：https://www.luogu.com.cn/blog/wozuile/solution-p5019

orz.......................................................................................

---

放AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,sum=0;
    cin>>n;
    int a[n+5];
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=2;i<=n;i++)
    {
        if(a[i]>a[i-1])
            sum+=a[i]-a[i-1];
    }
    cout<<sum+a[1];
    return 0;
}