Cod sursa(job #3237551)

Utilizator tsg38Tsg Tsg tsg38 Data 9 iulie 2024 22:08:54
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin( "combinari.in" );
ofstream fout( "combinari.out" );

const int DIM = 19;

int c[DIM];

void comb( int pos, int n, int k ) {
  if ( pos == k + 1 ) {
	for ( int i = 1; i <= k; ++i ) {
	  fout << c[i] << " ";
	}
	fout << "\n";
	return;
  }
  for ( int val = c[pos - 1] + 1; val <= n; ++val ) {
	c[pos] = val;
	comb(pos + 1, n, k);
  }
}

int main() {
  ios_base::sync_with_stdio(0);
  fin.tie(0);
  int n, k;

  fin >> n >> k;
  comb(1, n, k);  
  fin.close();
  fout.close();
  return 0;
}