NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解

注意洛谷P3078USACO那题要开隆隆

#include<cstdio>

int n,a,last,ans;

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a);
		if(last>a){
			ans+=last;
			ans-=a;
		}
		last=a;
	}
	printf("%d\n",ans+a);
}