记录编号	449480	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013]积木大赛	最终得分	100
用户昵称	하루Kiev	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2017-09-14 15:18:14	内存使用	1.46 MiB

#include <iostream>
#include <cmath>
#include <cstring>
#include <cstdio>
#define maxn 100005
using namespace std;
int n,a[maxn],tot,minn[maxn],maxx[maxn],ans;
int main(){
	freopen("BlockNOIP2013.in","r",stdin);
	freopen("BlockNOIP2013.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	minn[++minn[0]]=a[1];
	for(int i=1;i<=n;i++){
		tot++;
		if(a[i+1]<a[i]&&i+1<=n){
		   tot=0;
		   maxx[minn[0]]=a[i];
		   minn[++minn[0]]=a[i+1];	
		}
	}maxx[minn[0]]=a[n];
	for(int i=1;i<=minn[0];i++)
		ans+=maxx[i]-minn[i];
	ans+=minn[1];
	printf("%d",ans);
}