Ayuda con Algoritmo Voraz!!

[piete2]

Dado un conjunto de M números enteros ordenados crecientemente se pretende extraer información del mismo. Por ej: (1,3,4,5)

Problema 1: ¿Existe algún subconjunto de índices del array cuyos elementos tengan una media aritmética igual a N(N es un valor que introducimos nosotros).

Proporciónese un algoritmo que en caso afirmativo lo muestre y que en caso contrario indique que no existe tal subconjunto.


Me han comentado de pasarlo a binario. Sé que hay 2^n subconjuntos del array, pero no logro dar en la diana.

[piete2]

Alguna ayuda?