C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1E5+10;
int q[N];
int n;
typedef long long ll;
void add(int a,int b,int c){
q[a]+=c;
q[b+1]-=c;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
int t;
cin>>t;
add(i,i,t);
}
ll u=0,d=0;
for(int i=1;i<=n;i++){
if(q[i]>0) u+=q[i];
else d-=q[i];
}
cout<<max(u,d)<<endl;
return 0;
}