Cod sursa(job #920046)

Utilizator mucalmicmarcel almic mucalmic Data 19 martie 2013 23:23:32
Problema Submultimi Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <string.h>
#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <math.h>

#define MAX 20

using namespace std;


int main() {

int n, i, j, st, k;


freopen("submultimi.in", "r", stdin);
freopen("submultimi.out", "w", stdout);
scanf("%d", &n);

int nr = 2;
st = 1;

for (i=1; i<=n; i++) {
	for (j=st; j<nr; j++) {
		//cout<<"nr "<<j<<endl;
		for (k=0; k<i; k++) 
			j&(1<<k)&&(printf("%d ",k+1));
		printf("\n");
	}
	
	st = nr;
	nr<<=1;
}

return 0;
}