Cod sursa(job #2419214)

Utilizator MortemPlaiasu Iulia-Silvia Mortem Data 7 mai 2019 20:03:32
Problema Combinari Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.57 kb
#include <iostream>

FILE * fin =fopen("combinari.in","r");
FILE * fout =fopen("combinari.out","w");

int n,k;
int v[22];

void write()
{
  for(int i=1;i<=k;i++)
    fprintf(fout,"%d ",v[i]);
  fprintf(fout,"\n");
}

int main()
{
  fscanf(fin,"%d %d",&n,&k);
  for(int i=1;i<=k;i++)
    v[i]=i;
  bool okk =true;
  write();
  while(v[1]!=n-k+1)
  {
    int i = k;
    okk=true;
    while(v[i]+1>n)
      i--;
    v[i]++;
    for(i++;i<=k;i++)
    {
      v[i]=v[i-1]+1;
      if(v[i]>n)
      {
        okk=false;
        break;
      }
    }
    if(!okk)continue;
    write();
  }
}