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