当日总结

P2089 烤鸡

include

using namespace std;
int n;
const int N=20;
int arr[N];
int mem[59050][N];
int res=0;
void dfs(int x,int sum){
if(sum>n)return;
if(x>10){
if(sum==n)
{
res++;
for(int i=1;i<=10;i++)
{
mem[res][i]=arr[i];
}
}
return;
}
for(int i=1;i<=3;i++)
{
arr[x]=i;
dfs(x+1,sum+i);
arr[x]=0;
}
}
int main(){
cin>>n;
dfs(1,0);
cout<<res<<endl;
for(int i=1;i<=res;i++)
{
for(int j=1;j<=10;j++)
{
cout<<mem[i][j];
if(j!=10)cout<<" ";
}
cout<<endl;
}
}