Combinacion de n numeros restringidas-necesito alguna idea

[adrisil500]

Necesito alguna idea de como solucionar este problema: Se trata de n numeros guardados en un vector de n tamano:

2 5 -1 3 2 6 -1 4 2 1 -1 6 2 -1

la combinacion del 1er elemento tendria que ser asi ah y dicha combinacion se suma:
El -1 no se toma como combinacion:

2+3+4+6 //seria la 1era c
2+3+4+2
2+3+2+6
2+3+2+2
2+3+1+6
2+3+1+2
2+2+4+6
2+2+4+2
2+2+2+6
2+2+2+2
2+2+1+6
2+2+1+2

y asi sucesivamente la limitacion es que no se tiene que entrar mas de un valor que se encuentre entre los mismos -1...-1 en la combinacion de sumas.
Agradeceria su aporte.