Cod sursa(job #3376393)

Utilizator CaliSamuraiCalin Radulescu CaliSamurai Data 17 noiembrie 2026 16:06:51
Problema Submultimi Scor 0
Compilator cpp-32 Status done
Runda Arhiva educationala Marime 0.87 kb
#include <bits/stdc++.h>
using namespace std;
bool urmatoareaSubmultime(vector<int>& a) 
{
    int i = (int)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() 
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
    int n;
    cin >> n;            
    vector<int> a(n, 0);    
 
    do 
    {
        cout << '{';
        bool primul = true;
        for (int i = 0; i < n; ++i) 
        {
            if (a[i] == 0) continue;
            if (!primul) cout << ',';
            cout << i + 1;
            primul = false;
        }
        cout << "}\n";
    } while (urmatoareaSubmultime(a));
}