Cod sursa(job #3376374)
| Utilizator | 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));
}