蒟蒻求助!!!dfs80分,最后两个点RE了QAQ。
  • 板块P2089 烤鸡
  • 楼主rc_Taurus
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/1/23 11:13
  • 上次更新2023/10/24 03:17:31
查看原帖
蒟蒻求助!!!dfs80分,最后两个点RE了QAQ。
922943
rc_Taurus楼主2023/1/23 11:13

巨佬们帮我康康,哪里有bug

#pragma GCC optmize(2)
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,a[5005],cnt,ans[5005][15],c[15];
void dfs(int step,int sum){
	if(step>10){
		if(sum==n){ 
			cnt++;
			for(int i=1;i<=10;i++)ans[cnt][i]=c[i];
		}
		return;
	}
	for(int i=1;i<=3;i++){
		c[step]=i;
		dfs(step+1,sum+i);
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	dfs(1,0);
	cout<<cnt<<endl;
	for(int i=1;i<=cnt;i++){
		for(int j=1;j<=10;j++)cout<<ans[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}

2023/1/23 11:13
加载中...