How many subsets have the sum of x?

Правка en1, от mehrshadlotfi, 2015-10-19 00:56:34

Consider we have a set of n numbers, and we want to calculate the number of subsets in which the addition of all elements equal to x.

Input first line has n, x and the next line contains n numbers of our set. In the output we have to calculate the number of subsets that have total sum of elements equal to x.

INPUT 4 3 -1 2 4 2

OUTPUT 2

Теги sort, subset, subset sum, set

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский mehrshadlotfi 2015-10-19 00:56:34 385 Initial revision (published)