Cod sursa(job #2509116)

Utilizator euyoTukanul euyo Data 13 decembrie 2019 20:17:15
Problema Combinari Scor 100
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <stdio.h>

char v[19];

FILE *fin, *fout;

void genComb( int n, int k, int poz ) {
  int i;

  if ( poz > k ) {
    for ( i = 1; i <= k; ++i ) {
      fprintf( fout, "%d ", v[i] );
    }
    fprintf( fout, "\n" );
  } else {
    for ( v[poz] = v[poz - 1] + 1; v[poz] <= n - (k - poz); ++v[poz] ) {
      genComb( n, k, poz + 1 );
    }
  }
}

int main() {
  fin = fopen( "combinari.in", "r" );
  fout = fopen( "combinari.out", "w" );
  int n, k;

  fscanf( fin, "%d%d", &n, &k );
  v[0] = 0;
  genComb( n, k, 1 );
  fclose( fin );
  fclose( fout );
  return 0;
}