Cod sursa(job #353129)
Utilizator | Christian Ceausu WildComunist | Data | 4 octombrie 2009 11:37:13 |
---|---|---|---|
Problema | Combinari | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
#include<fstream.h>
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int st[20],m,n;
void afis()
{int i;
for(i=1;i<=m;i++) fout<<st[i]<<" ";
fout<<'\n';
}
void bkt()
{int k,up;
k=1;
st[k]=0;
while(k){up=0;
while(!up&&st[k]<n-m+k) {st[k]++;
up=1;
}
if(up) if(k==m) afis();
else {k++;
st[k]=st[k-1];
}
else k--;
}
}
void main()
{fin>>n>>m;
bkt();
}