Cho mảng n phần tử là các chuỗi không khoảng trắng. Sinh tất cả 2^n tập con của mảng bằng cách duyệt mask từ 0 tới (1<<n)-1; với mỗi mask, dùng (mask >> i) & 1 để kiểm tra phần tử thứ i có trong tập con không. In mỗi tập con trên một dòng: các phần tử cách nhau bởi khoảng trắng, theo thứ tự i tăng dần. Tập rỗng in dòng trống. Thứ tự dòng theo mask tăng dần.
Dòng 1: n. Dòng 2: n chuỗi cách nhau khoảng trắng.
1 <= n <= 8
2^n dòng, mỗi dòng là một tập con.
Ví dụ:
Đầu vào:
2
a b
Đầu ra:
a
b
a b
Giải thích:
Đang tải editor...