Cod sursa(job #1479700)

Utilizator herbertoHerbert Mohanu herberto Data 31 august 2015 22:56:38
Problema Combinari Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.54 kb
#include <stdio.h>
#include <stdlib.h>

int v[20];
int comb(int n, int k, int pos, FILE*fout){
  int i;
  if(pos>k){
    for(i=1; i<=k; i++)
      fprintf(fout, "%d ", v[i]);
    fprintf(fout, "\n");
  }
  else
    for(v[pos]=v[pos-1]+1; v[pos]<=n-(k-pos); v[pos]++)
      comb(n, k, pos+1, fout);

}

int main(){
  FILE*fin=fopen("combinari.in", "r");
  FILE*fout=fopen("combinari.out", "w");
  int n, k, pos;
  fscanf(fin, "%d%d", &n, &k);
  v[0]=0;
  comb(n, k, 1, fout);
  fclose(fin);
  fclose(fout);
  return 0;
}