题解与来源题共享。已有题解默认通过；新增或编辑后需由来源域管理员审核。待审核、驳回题解仅作者和审核管理员可见。来源域：system

• 0

  jadeinWinter LV 4 @ 2026-6-3 0:09:40

  差分思想

  
  #include<bits/stdc++.h>
  using namespace std;
  #define maxn 100010
  #define ll long long
  ll a[maxn];
  ll d[maxn];
  int n;
  ll sum=0;
  int main()
  {
  	ios::sync_with_stdio(false),cin.tie(0);
  	cin>>n;
  	d[0]=1;
  	for(int i=1;i<=n;i++){
  		cin>>a[i];
  		
  	}
  	d[1]=a[1]-d[0];
  	for(int i=2;i<=n;i++){
  		d[i]=a[i]-a[i-1];
  	}
  	for(int i=1;i<=n;i++){
  		if(d[i]>0){
  			sum+=d[i];
  		}
  	}
  	cout<<sum<<endl;
  	return 0;
  }