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
pratiyush_05:
20190805 15:15:42
My first dp problem.....accepted ...yeah Last edit: 20190805 15:16:03 

sky_scraper:
20190605 09:30:44
Iterative  set/unordered set > AC


abhinav_kr:
20190522 20:01:04
Unordered_set + Memoization + fast I/O : AC 0.06s 

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

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 