Sinh Tập Con

Buổi 11 — Brute Force & Sinh tổ hợp Buổi 16 — Contest Chặng 2
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho một tập gồm $N$ số nguyên phân biệt. Hãy in ra tất cả các tập con không rỗng theo thứ tự từ điển (so sánh theo phần tử đầu tiên, nếu bằng thì theo phần tử thứ hai, ...).

Mỗi tập con in các phần tử đã sắp xếp tăng dần.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$ $(1 \le N \le 15)$.
  • Dòng thứ hai chứa $N$ số nguyên phân biệt $a_1, \ldots, a_N$ $(|a_i| \le 100)$.
Dữ liệu ra
  • Mỗi dòng in một tập con (các phần tử cách nhau bởi dấu cách), theo thứ tự từ điển.
Ví dụ
Input Output
3
3 1 2
1
1 2
1 2 3
1 3
2
2 3
3
Giới hạn
  • $1 \le N \le 15$
  • $|a_i| \le 100$
Draft saved