Cod sursa(job #157005)
Utilizator | Data | 12 martie 2008 20:27:14 | |
---|---|---|---|
Problema | Combinari | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.52 kb |
#include <fstream.h>
int n,k,p,st[25];
ifstream f("combinari.in");
ofstream g("combinari.out");
int valid (int p)
{
if (p>=2) if (st[p]<st[p-1]) return 0;
for (register i=1;i<=p-1;i++)
if (st[p]==st[i]) return 0;
return 1;
}
void back(int p)
{for (int i=st[p-1]+1; i<=n;i++)
{
st[p]=i;
if (valid(p)) if (p==k){ for (int j=1; j<=p;j++)
g<<st[j]<<' ';
g<<'\n' ;
}
else back(p+1);
}
}
int main()
{
f>>n>>k;
st[0]=0;
back(1);
f.close();
g.close();
return 0;
}