Cod sursa(job #1411296)

Utilizator ggokGeri Gokaj ggok Data 31 martie 2015 16:48:59
Problema Combinari Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
#include <bits/stdc++.h>

using namespace std;
int N,M;
bool used[100];
int arr[100];
int fin[100];

void comb(int ind)
{

    if(ind==N){
        int counter=0;
            for(int k=1;k<=N;k++)
            if(used[k])
            counter++;
    if(counter==M){
        for(int k=0;k<N;k++)
            if(fin[k]!=0)
        cout<<fin[k]<<" ";
        cout<<"\n";
    }
        return ;
    }
    used[arr[ind]]=1;
    fin[ind]=arr[ind];
    comb(ind+1);
    used[arr[ind]]=0;
    fin[ind]=0;
    comb(ind+1);

}

int main()
{
    freopen("combinari.in","r",stdin);
freopen("combinari.out","w",stdout);
    cin>>N>>M;
    for(int k=0;k<N;k++)
    arr[k]=k+1;
  comb(0);
    return 0;
}