#include #include using namespace std; int p; int w[101]; int n; bool dfs(int cur,int weight){ if(weight==p) return true; if(cur==n) return false; if(weight>p) return false; if(dfs(cur+1,weight+w[cur])) return true; if(dfs(cur+1,weight)) return true; return false; } int main(){ cin>>n; for(int i=0;i> w[i]; int sum=0; for(int i=0;i