RT,求求帮忙看一下,谢谢
#include<bits/stdc++.h>
using namespace std;
long long t,n,a[100001],ans=99999999,je[100001];
void dfs(int now){
if(now>=ans) return ;
int t=a[1];
bool f=1;
for(int i=2;i<=n;i++){
if(a[i]!=t){
f=0;
break;
}
}
if(f){
ans=now;
return ;
}
for(int i=1;i<n;i++){
a[i]--;
a[i+1]--;
dfs(now+2);
a[i]++;
a[i+1]++;
}
}
int main(){
cin>>t;
for(int i=1;i<=t;i++){
ans=99999999;
cin>>n;
for(int j=1;j<=n;j++){
cin>>a[j];
}
dfs(0);
if(ans==99999999) cout<<"-1";
else cout<<ans;
cout<<endl;
}
return 0;
}