Cod sursa(job #3376587)
| Utilizator | Data | 18 noiembrie 2026 14:17:47 | |
|---|---|---|---|
| Problema | Submultimi | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.67 kb |
#include <bits/stdc++.h>
using namespace std;
int n;
vector<int> a;
bool urmator()
{
for (int i=n; i>=1; i--)
{
if (a[i]==0)
{
a[i]=1;
return true;
}
a[i]=0;
}
return false;
}
void afisare()
{
bool ciul=true;
for (int i=1; i<=n; i++)
{
if (a[i]==1)
{
cout<<i<<" ";
ciul=false;
}
}
if (ciul==false) cout<<"\n";
}
int main()
{
ifstream cin ("submultimi.in");
ofstream cout ("submultimi.out");
cin>>n;
a.resize(n+1, 0);
do
{
afisare();
} while (urmator());
}