记录编号	581448	评测结果	AAAAAAAAAA
题目名称	[NOIP 2018]铺设道路	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2023-08-03 10:28:40	内存使用	0.65 MiB

#include <bits/stdc++.h>
using namespace std;
int n;
int a[100010],s[100010],ans1,ans2;
int main(){
    freopen("2018road.in","r",stdin);
    freopen("2018road.out","w",stdout);
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        scanf("%d",&a[i]);
        s[i] = a[i] - a[i-1];
        if(s[i] > 0)ans1 += s[i];
        else ans2 -= s[i];
    }
    printf("%d\n",max(ans1,ans2));
    
    return 0;
    
}