Cod sursa(job #179924)

Utilizator RoflmaoPatru Ovidiu Roflmao Data 16 aprilie 2008 14:16:25
Problema Combinari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream.h>
#include<iostream.h>
int main()
{
  int n,k,i,x[19],j;
  fstream f,g;
  f.open("Combinari.in",ios::in);
  f>>n>>k;
  f.close();
  g.open("Combinari.out",ios::out);
  for(i=k+1;i<=n;i++)
    x[i]=0;
  for(i=1;i<=k;i++)
    x[i]=i;
  for(i=1;i<=n;i++)
    if(x[i]>0)
      g<<i<<" ";
  g<<"\n";
  for(j=n-1;j>=1;j--)
    if(x[j]>0&&x[j+1]==0)
    {
      x[j+1]=x[j];
      x[j]=0;
      for(i=j+2;i<=n;i++)
	x[i]=0;
      for(i=1;i<=k-x[j+1];i++)
	x[j+1+i]=x[j]+i;
      for(i=1;i<=n;i++)
	if(x[i]>0)
	  g<<i<<" ";
      g<<"\n";
      j=n;
    }
  g.close();
  return 0;
}