Cod sursa(job #1327848)
Utilizator | Sandu Stefania Iulia SanduStefania | Data | 27 ianuarie 2015 11:24:17 |
---|---|---|---|
Problema | Combinari | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.55 kb |
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int i,j,n,nr,a[25],x,y,k;
bool ok;
int main()
{
f>>n>>k;
for (i=1;i<=n;i++) a[i]=i;
for (i=1;i<(1<<n);i++)
{
x=i; y=i; nr=0; ok=false;
for (j=1;j<=n;j++)
{
if (x%2==1) nr++;
x=x/2;
}
if (nr==k)
for (j=1;j<=n;j++)
{
if (y%2==1) g<<a[j]<<" ";
y=y/2; ok=true;
}
if (ok) g<<endl;
}
return 0;
}