Dev - C++ - Como realizar todas las sumas posibles en grupos de N elementos de un arreglo

Hoal caballeros espero puedan ayudarme

Tengo que hacer un programa en C++, y en realidad lo tengo casi listo, pero una de las funciones que tengo que hacer en mi algoritmo, es la siguiente,y no se me quiere ocurrir :(...

Tengo un arreglo, por ejemplo, a[5]={2,5,9,4,2}
Necesito generar todas las posibles combinaciones de suma en grupos de n, y luego guardarlas en otro arreglo.. por ejemplo, con n=2, seria asi
a[0]+a[1]
a[0]+a[2],
a[0]+a[3],
a[0]+a[4],
a[1]+a[2],
a[1]+a[3],
a[1]+a[4],
a[2]+a[3],
a[2]+a[4],
a[3]+a[4],

Entonces, a la funcion yo le ingresare un n (que sera de a cuantos grupos tengo que hacer las sumas), un arreglo con catidad de valores m (m siempre > a n por supuesto), y la cantidad de sumas posibles de acuerdo a tal arreglo y tal n (que la calculo con el coeficiente binomial) y necesito generar todas esas sumas y guardarlas en otro arreglo que tengo declarado... como seria??