Cod sursa(job #3376348)

Utilizator luca.rares.andreiLuca Rares Andrei luca.rares.andrei Data 17 noiembrie 2026 15:41:33
Problema Submultimi Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <bits/stdc++.h>
using namespace std;

int n;
vector<vector<int>> ans;
vector<int> curr;
void R(int idx) {
  if (idx > n) {
    ans.push_back(curr);
    return;
  }
  R(idx + 1);
  curr.push_back(idx);
  R(idx + 1);
  curr.pop_back();
}

int main() {
  ifstream cin("submultimi.in");
  ofstream cout("submultimi.out");
  ios_base::sync_with_stdio(0);
  cin.tie(nullptr);

  cin >> n;
  R(1);

  for (auto i : ans) {
    if ((int)i.size() == 0)
      continue;
    for (auto j : i)
      cout << j << ' ';
    cout << '\n';
  }

  return 0;
}