Cod sursa(job #3376581)

Utilizator SpeedyAlexRAlexandru Ristea SpeedyAlexR Data 18 noiembrie 2026 14:02:26
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, sol[20],v[20];
int cnt=0;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

void permutari(int p) {

  if (p == n+1) {
    for (int i = 1; i <= n; i++) {
      if(sol[i]>0) {
        fout << v[i] << " ";
      }
    }
    if(cnt>0) {
      fout<<'\n';
    }

    cnt++;
  } else {
    for (int val = 0; val <= 1; val++) {
      sol[p] = val;
      permutari(p+1);

    }
  }
}

int main() {
  fin >> n;
  for(int i=0; i<20; i++) {
    v[i]=i;
  }
  permutari(1);
  return 0;
}