Cod sursa(job #180888)

Utilizator RoflmaoPatru Ovidiu Roflmao Data 17 aprilie 2008 17:07:09
Problema Combinari Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream.h>
#include<iostream.h>
int main()
{
  int n,m,k,i,s[19],sum;
  fstream f,g;
  f.open("Combinari.in",ios::in);
  f>>n>>m;
  f.close();
  g.open("Combinari.out",ios::out);
  k=1;
  s[k]=-1;
  while(k>0)
  {
    s[k]++;
    sum=0;
    for(i=1;i<=k;i++)
      sum=sum+s[i];
    if(s[k]<=1&&sum<=n-m)
    {
      if(sum==n-m)
      {
	for(i=1;i<=n;i++)
	  if(s[i]!=1)
	    g<<i<<" ";
	g<<"\n";
      }
      else if(k<n)
      {
	k++;
	s[k]=-1;
      }
    }
    else
      k--;
  }
  g.close();
  return 0;
}