比赛 20251019新安模拟赛1 评测结果 RRRRRRRRRR
题目名称 铺设道路 最终得分 0
用户昵称 Klee 运行时间 14.424 s
代码语言 C++ 内存使用 3.38 MiB
提交时间 2025-10-19 10:27:41
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
//int d[100000],n,ans=0,cnt=0;
//
//void nmsl(int a,int b)
//{
//	if(b<a) return;
//	if(b==a) {
//		ans+=d[a];
//		d[a]=0;
//		return;
//	}
//	int mini=10001;
//	for(int i=a;i<=b;i++)
//	{
//		mini=min(d[i],mini);
//	}
//	ans+=mini;
//	vector<int> o;
//	for(int i=a;i<=b;i++)
//	{
//		d[i]=d[i]-mini;
//		if(d[i]==0) o.push_back(i);
//	}
//	for(int i=0;i<o.size();i++)
//	{
//		if(i==0) nmsl(a,o[0]-1);
//		if(i==o.size()-1) nmsl(o[i]+1,b);
//		else nmsl(o[i-1]+1,o[i]-1);
//	}
//}
//int main()
//{
//	freopen("2018road.in","r",stdin);
//	freopen("2018road.out","w",stdout);
//	cin>>n;
//	for(int i=1;i<=n;i++)
//	{
//		cin>>d[i];
//	}
//	nmsl(1,n);
//	cout<<ans;
//	return 0;
//}
int main()
{
	freopen("2018road2.in","r",stdin);
//	freopen("2018road2.out","w",stdout);
	int l=0,ans=0,n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		if(x>l)
		{
			ans+=x-l;
		}	
		l=x;

	}
	cout<<ans;
	return 0;
}