Cod sursa(job #460769)
Utilizator | cristescu liviu ms-ninja | Data | 3 iunie 2010 20:54:19 |
---|---|---|---|
Problema | Submultimi | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <fstream>
using namespace std;
#define dim 700000
int v[dim][16];
int main()
{
int i, j, p, aux, aux1, n, aux2;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
fin>>n;
i=n;
p=1;
aux2=n;
while(n>0)
{
p*=2;
--n;
}
for(j=1;j<=p-1;++j)
{
aux=j;
aux1=i;
while(aux>0)
{
v[j][aux1]=aux%2;
--aux1;
aux/=2;
}
}
n=aux2;
for(i=1;i<=p-1;++i)
{
for(j=1;j<=n;++j)
{
if(v[i][j]==1)
fout<<j <<" ";
}
fout<<'\n';
}
return 0;
}