Cod sursa(job #730918)

Utilizator I.AlexandruIlie Alexandru I.Alexandru Data 7 aprilie 2012 03:54:10
Problema Combinari Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include<fstream>
using namespace std;

ifstream f("combinari.in");
ofstream g("combinari.out"); 
int n, k, v[21];  

void solve(int n, int k)
{for(int i=0, t=(1<<n)-1; i<t; i++)
    {int p=0;
     for(int j=0, t=i+1; t; j++)
        {v[j]=t%2;
         t/=2;
         
         if(v[j])
           p++;    
        } 
        
     if(p==k)
       {for(int j=0; j<21; j++)
           if(v[j])  
             g<<j+1<<" ";
        
        g<<"\n"; 
       } 
    }   
}

int main()
{f>>n>>k; 
solve(n, k);
return 0;    
}