只过了1.3.5其他全部wa,大佬看看
  • 板块P2089 烤鸡
  • 楼主RY111
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/22 12:08
  • 上次更新2024/6/22 15:31:10
查看原帖
只过了1.3.5其他全部wa,大佬看看
1233392
RY111楼主2024/6/22 12:08
#include <bits/stdc++.h>
using namespace std;
const int maxn=6000;
int n,k;
bool st[maxn];
int arr[maxn];
int q[maxn];
int ans;
int flag=0;
void dfs(int x) {
	
	if(x>10)
	 {
		int sum=0;
		for(int i=1; i<=10; i++) {
			sum+=arr[i];

		}
		if(sum==n) {
			flag=1;
			for(int i=1; i<=10; i++) {
				printf("%d ",arr[i]);

			}
			printf("\n");
			return ;
		} 
		return ;


	}

	for(int i=1; i<=3; i++) {
		arr[x]=i;
		dfs(x+1);
		arr[x]=0;

	}
}

int main() {
	cin>>n;

	dfs(1);
if(flag==0)
cout<<"0";

	return 0;
}


2024/6/22 12:08
加载中...