Cod sursa(job #2393700)

Utilizator Xutzu358Ignat Alex Xutzu358 Data 31 martie 2019 21:33:26
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int v[100],n,k,x;
void afis() {
  for (int u=1;u<=x;u++ ) {
    g << v[u]<<" ";
  }
  g <<'\n';
}
bool verif (int k , int i ) {
    for (int j=1;j<=k;j++) {
        if (v[j]==i) {
            return 0;
        }
    }
    return 1;
}
void bkt(int k) {
    if (k==x) {
        afis();
    }
    else {
        for (int i=v[k];i<=n;i++) {
            if (verif(k,i)) {
                v[k+1]=i;
                bkt(k+1);
            }
        }
    }

}
int main()
{
v[0]=1;
    f >> n>> x;
    bkt(0);

    return 0;
}