MAIN72  Subset sum
You are given an array of N integers. Now you want to find the sum of all those integers which can be expressed as the sum of at least one subset of the given array.
Input
First line contains T the number of test case. then T test cases follow, first line of each test case contains N (1 <= N <= 100) the number of integers, next line contains N integers, each of them is between 0 and 1000 (inclusive).
Output
For each test case print the answer in a new line.
Example
Input: 2 2 0 1 3 2 3 2 Output: 1 21
hide comments
demon8778:
20181122 08:59:19
Guys!! Need help here. I have solved this problem but it took me about 4 hours. can anyone please help how do I improve my speed for solving problems?


kalyanavuthu:
20180802 16:52:36
One minor bug fu***d me left and right for an hour. OMG finally AC in one go..! 

paroaro:
20180719 17:30:54
impossible 

vishwanath_26:
20180715 12:11:20
Learnt a lot from this one ! 

sharansh12:
20180712 13:43:12
maximum number of test cases? 

hacker920:
20180305 14:43:10
easy dp 

mark42:
20171230 12:17:07
nice dp :) took a while but worth it


esshuvo:
20170903 22:28:05
Problem is ambiguous!You have to caculate total sum of each subset whose sum is distinct :) 

code_aim:
20170704 17:15:19
0.01s 

coolio_1:
20170624 08:17:50
Direct application of subset sum using dp concept!!

Added by:  Mahesh Chandra Sharma 
Date:  20110313 
Time limit:  0.211s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  Own problem used for NSITIIITA main contest #7 