P2089 烤鸡

#include<bits/stdc++.h>
using namespace std;
using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
int arr[1001];
int res = 0;
vector<int> choice(10);
vector<vector<int>> solutions;
void solve(int index, int weight, int sum)
{
    if(index == 10)
    {
        if(weight == sum)
        {
            res++;
            solutions.push_back(choice);
        }
        return;
    }


    for(int i = 1; i <= 3; i++)
    {
        choice[index] = i;
        solve(index+1, weight+i, sum);
    }
}

int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n;
    cin >> n;

    solve(0 , 0 , n);

    cout << res << endl;

    for(const auto& solution : solutions)
    {
        for(int  i =  0; i < 10; i++)
        {
            cout << solution[i] << " ";
        }

        cout << endl;
    }
    return 0;
}