| 比赛 | 20251019新安模拟赛1 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 铺设道路 | 最终得分 | 100 |
| 用户昵称 | 淮淮清子 | 运行时间 | 0.091 s |
| 代码语言 | C++ | 内存使用 | 3.78 MiB |
| 提交时间 | 2025-10-19 08:56:39 | ||
#include<iostream>
#define int long long
using namespace std;
const int MAXN=1e8;
int n,dp[MAXN];
long long ans=0;
signed main(){
freopen("2018road.in", "r", stdin);
freopen("2018road.out", "w", stdout);
cin>>n;
for(int i=1;i<=n;i++)
cin>>dp[i];
for(int i=2;i<=n;i++)
if(dp[i]>dp[i-1])
ans+=dp[i]-dp[i-1];
else continue;
cout<<ans+dp[1]<<"\n";
return 0;
}