5526.细菌平衡

题目链接：https://www.acwing.com/problem/content/description/5529/

题意：

经过一定操作使数组全0

思路：

发现操作 是在二位差分数组上进行增减的，因此想要让原数组变为全0数组，即让二位差分数组变为全0，因此答案为二位差分数组元素绝对值之和

#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define pb push_back
#define endl "\n"
#define int long long
#define fi first
#define se second
//#pragma GCC optimize(3)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef __int128 lll;
typedef pair<int,int> pii;
const int inf=0x3f3f3f3f;
const ll llmax=LLONG_MAX;
const int maxn=1e5+5;
const int mod=1e9+7;
void solve(){
	int n;cin>>n;
	vector<int>a(n+1,0);
	vector<int>dif(n+1,0);
	vector<int>ddif(n+1,0);
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=n;i++){
		dif[i]=a[i]-a[i-1];	
	}

	int cnt=0;
	for(int i=1;i<=n;i++){
		ddif[i]=dif[i]-dif[i-1];
		cnt+=abs(ddif[i]);
	}

	cout<<cnt<<endl;
}

signed main()
{
	ios::sync_with_stdio(false),cin.tie(0);
	int T=1;
	
	while(T--){
	solve();
	}
	
	return 0;
}