Cod sursa(job #2784491)
Utilizator | Vraja Luca LORDEN | Data | 16 octombrie 2021 16:11:47 |
---|---|---|---|
Problema | Submultimi | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.56 kb |
#include <fstream>
using namespace std;
ifstream cin ("submultimi.in") ;
ofstream cout ("submultimi.out") ;
int n, x[15] ;
void afisare (int k)
{
for (int i = 1 ; i <= k ; i ++)
if (x[i] == 1)
cout << i << ' ' ;
cout << '\n' ;
}
void backtrack (int k)
{
for (int i = 0 ; i <= 1 ; i ++)
{
x[k] = i ;
if (k == n)
afisare(k) ;
else
backtrack(k + 1) ;
}
}
int main()
{
cin >> n ;
backtrack(1) ;
return 0 ;
}