Cod sursa(job #2179368)

Utilizator DanutAldeaDanut Aldea DanutAldea Data 20 martie 2018 10:23:03
Problema Submultimi Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
using namespace std;

int n,i,j,x,p,cnt,a[17][65600];

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int main(){

    fin>>n;
    p=1;
    for(i=1;i<=n;i++){
        p+=p;
    }
    cnt=p/2;
    for(i=1;i<=n;i++){
        x=1;
        for(j=1;j<=p;j++){
            a[i][j]=x;
            if(j%cnt==0)
                x=1-x;
        }
        cnt=cnt/2;
    }

    for(j=1;j<p;j++){
        for(i=1;i<=n;i++){
            if(a[i][j]==1)
                fout<<i<<" ";
        }
        fout<<"\n";
    }

    return 0;
}