H. Liệt kê tổ hợp có tổng bằng K


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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 NK (1 ≤ N ≤ 20, 1 ≤ K ≤ 100)
  • Dòng 2: N số nguyên dương A[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

There are no comments at the moment.