https://pintia.cn/problem-sets/1598664346555904000/exam/problems/1598664453074468870
当时用模拟写的没过。。。这题主要思路就是把第一个加上,看有没有相邻的,没有的话单独处理;有就要判断如果后边的比他大那么加上他们的差值,如果比他小那么不用加,会被连续学习掉
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+9;
int a[N];
int main()
{
int n;cin>>n;
long long ans = 0;
for (int i = 0;i<n;i++)
{
cin>>a[i];
if (i) ans+=max(0,a[i]-a[i-1]);
else ans+=a[i];
}
cout<<ans;
}