Cod sursa(job #730918)
Utilizator | Ilie 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;
}