Cod sursa(job #531329)
| Utilizator | Data | 9 februarie 2011 14:37:51 | |
|---|---|---|---|
| Problema | Combinari | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.54 kb |
#include<iostream.h>
#include<fstream.h>
ofstream h("combinari.out");
ifstream f("combinari.in");
int x[100],n,z;
void afis(int k)
{int i;
for(i=1;i<=k;i++)
h<<x[i]<<" ";}
int valid(int k)
{int i;
for(i=1;i<k;i++)
if(x[i]==x[k])
return 0;
if(x[k]<x[k-1])
return 0;
return 1;}
void back(int k)
{int i;
for(i=1;i<=n;i++)
{x[k]=i;
if(valid(k)==1)
if(k==z)
{afis(k);
h<<endl;
}
else
back(k+1);}}
int main()
{f>>n>>z;
back(1);
return 0;}