Cod sursa(job #3376662)

Utilizator try_roberrtRobert Serb try_roberrt Data 18 noiembrie 2026 20:29:09
Problema Submultimi Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.87 kb
#include <bits/stdc++.h>
#pragma GCC optimize("O2")

using namespace std;

int n;
vector<vector<int>> solutii;
vector<int> v;

void backtrack(int k, int ultimul) {
    vector<int> aux;

    for (int i = 1; i < k; i++) {
        aux.push_back(v[i]);
    }

    solutii.push_back(aux);

    for (int i = ultimul + 1; i <= n; i++) {
        v[k] = i;
        backtrack(k + 1, i);
    }
}

signed main() {
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");

    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int i;
    cin >> n;
    v.resize(n + 1, 0);
    backtrack(1, 0);

    for (auto &a : solutii) {
        i = 0;
        if (a.empty()) {
            continue;
        }
        while (i < a.size() && a[i] != 0) {
            cout << a[i] << " ";
            i++;
        }
        cout << '\n';
    }
}