为什么程序“已停止工作”?
  • 板块灌水区
  • 楼主luqyou
  • 当前回复14
  • 已保存回复10
  • 发布时间2022/1/29 21:23
  • 上次更新2023/10/28 10:06:39
查看原帖
为什么程序“已停止工作”?
464732
luqyou楼主2022/1/29 21:23

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;
}
2022/1/29 21:23
加载中...