Cod sursa(job #3193239)

Utilizator Minea_TheodorMinea Theodor Stefan Minea_Theodor Data 14 ianuarie 2024 13:17:17
Problema Combinari Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>

using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n;
int v[9];
bool marked[9];
void backtracc(int pos , int k) {
  if (pos == k + 1) {
    for (int i = 1; i <= k; ++i)
      fout << v[i] << " ";
    fout << '\n';
  } else {
    for (int val = v[pos - 1] + 1; val <= n; ++val) {
      v[pos] = val;
      backtracc(pos + 1);
    }
  }
}
int main()
{
    int k;
    fin >> n >> k;
    backtracc(1, k);
    return 0;
}