#include<cstdio>  
    #include<iostream>  
    #include<cstring>  
    using namespace std;  
    int dp[45010][105],w[105];  
    int max(int a,int b)  
    {  
        return a>b?a:b;  
    }  
    int main()  
    {  
        int i,j,k,n,sum,sum1,sum2,num,ans;  
......................