Submission #60321077

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
#define int long long
unordered_map<string, vector<vector<int>>> memo;
vector<vector<int>> solve(int n, int m, int size, int last) {
    if (size == n) {
        return {{}};
    }
    string key = to_string(size) + "," + to_string(last);
    if (memo.count(key)) {
        return memo[key];
    }
    vector<vector<int>> result;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;

#define int long long

unordered_map<string, vector<vector<int>>> memo;

vector<vector<int>> solve(int n, int m, int size, int last) {

    if (size == n) {
        return {{}};
    }

    string key = to_string(size) + "," + to_string(last);

    if (memo.count(key)) {
        return memo[key];
    }

    vector<vector<int>> result;

    for (int next = last + 10; next <= m; ++next) {
        auto sub_sequences = solve(n, m, size + 1, next);
        for (auto& sub_seq : sub_sequences) {
            sub_seq.insert(sub_seq.begin(), next);
            result.push_back(sub_seq);
        }
    }

    memo[key] = result;
    return result;
}

signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n, m;
    cin >> n >> m;

    vector<vector<int>> ans;

    for (int start = 1; start <= m; ++start) {
        auto sequences = solve(n, m, 1, start);
        for (auto& seq : sequences) {
            seq.insert(seq.begin(), start);
            ans.push_back(seq);
        }
    }
    cout << ans.size() << '\n';
    for (const auto& seq : ans) {
        for (auto& u : seq) {
            cout << u << ' ';
        }
        cout << '\n';
    }
}

Submission Info

Judge Result