Cod sursa(job #2486728)
Utilizator | Buzatu Giulian Giulian617 | Data | 3 noiembrie 2019 13:49:23 |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,v[20];
void afis(int k)
{
for(int i=1; i<=k; i++)
g<<v[i]<<" ";
g<<"\n";
}
bool valid(int k)
{
if(k==1)
return 1;
if(v[k]>v[k-1])
return 1;
return 0;
}
void bkt(int k)
{
for(int i=1; i<=n; i++)
{
v[k]=i;
if(valid(k))
{
afis(k);
bkt(k+1);
}
}
}
int main()
{
f>>n;
bkt(1);
return 0;
}