Cod sursa(job #2280900)
Utilizator | Daria Culac daru06 | Data | 11 noiembrie 2018 12:41:47 |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int S[1001],n;
void afis(int k)
{
for(int i=1;i<=k;i++)
g<<S[i]<<" ";
g<<'\n';
}
bool valid(int k)
{
if(k==1) return true;
if(S[k]>S[k-1]) return true;
return false;
}
void sm(int k)
{
for(int i=1;i<=n;i++)
{
S[k]=i;
if(valid(k))
{
afis(k);
sm(k+1);
}
}
}
int main()
{
f>>n;
sm(1);
return 0;
}