Cod sursa(job #3376593)

Utilizator RaduMoldovanMoldovan Radu RaduMoldovan Data 18 noiembrie 2026 14:23:45
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;
vector<int> a;

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

bool urmator() {
    for (int i = n; i >= 1; i--) {
        if (a[i] == 0) {
            a[i] = 1;
            return true;
        }
        a[i] = 0; // Carry to the left
    }
    return false;
}

void afisare() {
    bool ciul=true;
    for (int i = 1; i <= n; i++) {
        if (a[i] == 1) {
            fout << i<<" ";
            ciul=false;
        }
    }
    if (ciul=false) fout << "\n";
}

int main() {
    fin >> n;
    a.resize(n + 1, 0); // Empty subset

    do {
        afisare();
    } while (urmator());
}