CTDL&GT bài 12.A11 CTDL&GT bài [DSA-QuayLui-NhanhCan].Phân tích số.


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

[DSA-QuayLui-NhanhCan].Phân tích số.

Cho mảng A[] gồm N số nguyên dương phân biệt và số X. Nhiệm vụ của bạn là tìm phép tổ hợp các số trong mảng A[] có tổng bằng X. Các số trong mảng A[] có thể được sử dụng nhiều lần. Mỗi tổ hợp các số của mảng A[] được in ra theo thứ tự không giảm các số. Ví dụ với A[] = , X = 8 ta có các tổ hợp các số như sau: [2, 2, 2, 2], [2, 2, 4], [2, 6], [4, 4], [8].

Input Format

Dòng đầu tiên đưa vào số lượng bộ test T. Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm hai phần: phần thứ hất là hai số N và X; dòng tiếp theo đưa vào N số của mmảng A[]; các số được viết cách nhau một vài khoảng trống. T, N, X, A[i] thỏa mãn ràng buộc: 1≤T ≤10; 1≤X, A[i]≤100. N ≤ 20.

Constraints

.

Output Format

Đưa ra kết quả mỗi test theo từng dòng. Mỗi đường tổ hợp được bao bởi cặp ký tự [, ]. Đưa ra -1 nếu không có tổ hợp nào thỏa mãn yêu cầu bài toán.

Ví dụ:

Dữ liệu vào
1
4 8
2 4 6 8
Dữ liệu ra
[2 2 2 2][2 2 4][2 6][4 4][8]

Comments

There are no comments at the moment.

Zalo