Xin các anh chị giúp đỡ dùm em bài tập này với, em dang rất bí

Cho dãy số A gồm N (N <=10) số nguyên a1, a2, a3, ..,aN và một số nguyên K (1<K<N). Hãy đưa ra một cách chia dãy số thành K nhóm mà các nhóm có tổng bằng nhau.

Dữ liệu vào
N = 5 K = 3
Dãy số A:
1, 4, 6, 9, 10

Kết quả ra
Nhóm 1: 4, 6
Nhóm 2: 1, 9
Nhóm 3: 10