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

}