CTDL> bài 12.A5 CTDL> bài [DSA-QuayLui-NhanhCan].Dãy con có tổng bằng K.
[DSA-QuayLui-NhanhCan].Dãy con có tổng bằng K.
Cho dãy số A[] = (a1, a2, .., an) và số tự nhiên K. Hãy đưa ra tất cả các dãy con của dãy số A[] sao cho tổng các phần tử của dãy con đó đúng bằng K. Các phần tử của dãy số A[] được giả thuyết là nguyên dương. Ví dụ với dãy con A[] = , K = 50 ta có 3 dãy con , , .
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ứ nhất đưa vào số N là số lượng phần tử của dãy số A[] và số K; dòng tiếp theo đưa vào N phần tử của dãy số A[]. T, N, A[i] thỏa mãn ràng buộc: 1≤T ≤100; 1≤N≤10; 1≤ K, A[i] ≤100.
Constraints
.
Output Format
Đưa ra tất cả các dãy con của dãy số A[] thỏa mãn yêu cầu bài toán theo thứ tự từ điển, trong đó mỗi dãy con được bao bởi các ký tự [ và ]. Nếu không có dãy con nào thỏa mãn yêu cầu bài toán, hãy đưa ra -1.
Ví dụ:
Dữ liệu vào
2
5 50
5 10 15 20 25
8 53
15 22 14 26 32 9 16 8
Dữ liệu ra
[5 10 15 20] [5 20 25] [10 15 25]
[8 9 14 22] [8 14 15 16] [15 16 22]
Comments