Cod sursa(job #3376374)

Utilizator RaduMoldovanMoldovan Radu RaduMoldovan Data 17 noiembrie 2026 16:00:23
Problema Submultimi Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <bits/stdc++.h>
using namespace std;

bool urmatoareaSubmultime(vector<int>& a) 
{
    int i=a.size()-1;
    while (i>=0 && a[i]==1) i--;
    if (i<0) return false;
    a[i]=1;
    for (int j=i+1; j<(int)a.size(); j++) a[j]=0;
    return true;
}

int main() 
{
    ifstream cin ("submultim.in");
    ofstream cout ("submultimi.out");
    int n;
    cin>>n;
    vector<int> a(n, 0);
    do 
    {
        for (int i=0; i<n; i++) 
        {
            if (a[i]==0) continue;
            cout<<i+1<<' ';
        }
        cout<<endl;
    } while (urmatoareaSubmultime(a));
}