Cod sursa(job #3376578)

Utilizator SpeedyAlexRAlexandru Ristea SpeedyAlexR Data 18 noiembrie 2026 13:56:08
Problema Submultimi Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <bits/stdc++.h>

using namespace std;

int n, sol[20],v[20];

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

void permutari(int p) { /// p = pozitia crt din solutia crt
    /// cazul in care am gasit o solutie
    if (p == n+1) {
        for (int i = 1; i <= n; i++) {
            if(sol[i]>0){
                fout << v[i]+1 << " ";
            }
        }
        fout<<'\n';
    }
    else {
        for (int val = 0; val <= 1; val++) { /// valorile posibile
            sol[p] = val;
                permutari(p+1);

        }
    }
}

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