Cod sursa(job #3312975)

Utilizator depevladVlad Dumitru-Popescu depevlad Data 1 octombrie 2025 13:51:55
Problema Submultimi Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <bits/stdc++.h>

using namespace std;

#define u32 uint32_t

int main() {
#ifndef LOCAL
  freopen("submultimi.in", "r", stdin);
  freopen("submultimi.out", "w", stdout);
#endif
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  u32 n;
  cin >> n;
  for (u32 i = 1; i < (1u << n); ++i) {
    u32 x = i;
    for (; x;) {
      if (x != i) {
        cout << " ";
      }
      cout << countr_zero(x) + 1;
      x &= (x - 1);
    }
    cout << "\n";
  }
  return 0;
}