#include using namespace std; int main(void){ int n,w[1005], sum = 0, m; bool dp[105][10001]; cin >> n; for(int i=0;i> w[i]; sum += w[i]; } m = sum/2; for(int i=0; i