[NOIp2013提高组]积木搭建/[NOIp2018提高组]铺设道路

[NOIp2013提高组]积木搭建/[NOIp2018提高组]铺设道路

题目大意：

对于长度为\(n(n\le10^5)\)的非负数列\(A\)，每次可以选取一个区间\(-1\)。问将数列清零至少需要几次操作。

思路：

差分后，将大于\(0\)的差分累加入答案即可。

源代码：

#include<cstdio>
#include<cctype>
#include<algorithm>
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x; 
}
const int N=1e5+1;
int d[N]; 
int main() {
    const int n=getint();
    for(register int i=1;i<=n;i++) {
        d[i]=getint();
    }
    int ans=0;
    for(register int i=n;i>=1;i--) {
        ans+=std::max(d[i]-d[i-1],0);
    }
    printf("%d\n",ans);
    return 0;
}