| 比赛 |
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;
}