Cod sursa(job #1739850)
| Utilizator | Data | 10 august 2016 13:06:42 | |
|---|---|---|---|
| Problema | Combinari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.69 kb |
#include <fstream>
using namespace std;
int st[19];
int n, l;
int nrsol;
ifstream fin ("combinari.in");
ofstream fout ("combinari.out");
void tipar (int k)
{
int i;
for(i=1; i<=k; i++)
fout<<st[i]<<' ';
fout<<'\n';
}
bool valid (int k)
{
int i;
for(i=1; i<=k-1; i++)
if(st[k]==st[i]||st[k]<st[i])
return false;
return true;
}
void back (int k)
{
int i;
for(i=1; i<=n; i++)
{
st[k]=i;
if(valid(k))
{
if(k==l)
tipar(k);
else
back(k+1);
}
}
}
int main()
{
fin>>n>>l;
back(1);
return 0;
}
