Cod sursa(job #1942116)
| Utilizator | Data | 27 martie 2017 20:13:24 | |
|---|---|---|---|
| Problema | Combinari | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.82 kb |
#include<fstream>
#include<cmath>
#include<algorithm>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n,k;
int v[30],x[30];
void p(int poz,int st)
{
int i,d,h,r,l;
if(poz==k)
{
l=1;
for(i=1; i<=k; i++)
if(v[i]<v[i-1])
{
l=0;break;
}
if(l)
{
for(i=1; i<=k; i++)
fout<<v[i]<<' ';
fout<<'\n';
return;
}
}
for(i=st;i<=n;i++)
{
r=1;
if(x[i]!=0)
r=0;
if(r)
{
//poz++;
v[poz+1]=i;
x[i]=1;
p(poz+1,i+1);
x[i]=0;
}
}
}
int main()
{
fin>>n>>k;
p(0,1);
}
