记录编号	437597	评测结果	AAAAAAAAAA
题目名称	1440.[NOIP 2013]积木大赛	最终得分	100
用户昵称	Menamovic	是否通过	通过
代码语言	C++	运行时间	0.011 s
提交时间	2017-08-14 12:09:40	内存使用	0.70 MiB

#include<cstdio>
#include<iostream>

using namespace std;

int in,a[100002]={0};
char ch;

int read()
{
	in=0;
	ch=getchar();
	while(!isdigit(ch)) ch=getchar();
	do
	{
	  in=in*10+ch-'0';
	  ch=getchar();
	}
	while(isdigit(ch));
	return in;
}

int main()
{
	freopen("BlockNOIP2013.in","r",stdin);
	freopen("BlockNOIP2013.out","w",stdout);
	int n,i,t,ans=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++) a[i]=read();
	i=1;
	t=0;
	while(i<=n)
	{
		while(i<=n&&a[i]>=a[i-1]) i++;
		ans+=a[i-1]-a[t];
		while(i<=n&&a[i]<=a[i-1]) i++;
		t=i-1;
	}
	printf("%d\n",ans); 
}