H. Liệt kê tổ hợp có tổng bằng K
Cho một mảng số nguyên dương A gồm N phần tử và một số nguyên dương K.
Hãy liệt kê tất cả các tổ hợp (các tập con) của mảng A sao cho tổng các phần tử trong tổ hợp bằng đúng K.
In các tổ hợp theo thứ tự từ điển (tăng dần theo chỉ số).
Input:
- Dòng 1: Hai số nguyên
NvàK(1 ≤ N ≤ 20, 1 ≤ K ≤ 100) - Dòng 2:
Nsố nguyên dươngA[i](1 ≤ A[i] ≤ 100)
Output:
In mỗi tổ hợp trên một dòng, các phần tử trong tổ hợp cách nhau bởi khoảng trắng.
Nếu không có tổ hợp nào thỏa mãn, in NONE.
Ví dụ:
Input: 4 5 1 2 3 4 Output: 1 4 2 3
Comments