记录编号	274798	评测结果	AAAAAAAAAA
题目名称	[NOIP 2013]积木大赛	最终得分	100
用户昵称	Janis	是否通过	通过
代码语言	C++	运行时间	0.012 s
提交时间	2016-06-29 19:25:18	内存使用	0.31 MiB

#include<cstdio>
#include<iostream>
#include<algorithm>
#define COGS

using namespace std;


int read()
{
	int x,f=1;
	char ch;
	while(ch=getchar(),!isdigit(ch)){
		if(ch=='-')f=-1;
		if(ch==EOF)return -1;
	}
	x=ch-48;
	while(ch=getchar(),isdigit(ch))x=x*10+ch-48;
	return x*f;
}
int main()
{
	#ifdef COGS
		freopen("BlockNOIP2013.in","r",stdin);
		freopen("BlockNOIP2013.out","w",stdout);
	#endif
	int n,a,b,ans=0;
	n=read();
	b=read();
	ans+=b;
	for(int i=1;i<n;i++){
		a=read();
		if(a>b)ans+=a-b;
		b=a;
	}
	printf("%d",ans);
	return 0;
}
/*5
2 3 4 1 2 */