AcWing 531. 铺设道路
原题链接
简单
作者:
shark_big
,
2022-02-23 18:53:26
,
所有人可见
,
阅读 218
#include<bits/stdc++.h>
using namespace std;
int s,n,ans,num,i;
inline int read() {
int x=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9') {
if(ch=='-')
f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9') {
x=(x<<1)+(x<<3)+(ch^48);
ch=getchar();
}
return x*f;
}
inline void write(int x) {
char F[200];
int tmp=x>0?x:-x ;
if(x<0)putchar('-') ;
int cnt=0 ;
while(tmp>0) {
F[cnt++]=tmp%10+'0';
tmp/=10;
}
while(cnt>0)putchar(F[--cnt]);
}
int main()
{
scanf("%d",&n);
scanf("%d",&ans);
num=ans;
for(i=1;i<n;i++){
scanf("%d",&s);
if(s>num) ans+=(s-num);
num=s;
}
printf("%d",ans);
return 0;
}