solution #include<iostream> #include<algorithm> using namespace std; const int maxn = 1e4 + 10, maxv = 110; int w[maxn], dp[maxv], choice[maxn][maxv], ans[maxn]; bool cmp(int a, int b){ return a > b; }