题目链接：

一开始还以为是一个01背包呢。。。看了第二组测试数据之后就发现是完全背包了。。。

1 #include
      
        2 const int N=110; 3 using namespace std; 4 int dp[N*N*10]; 5 struct Node{ 6     int a,b; 7 }node[N]; 8  9 int main(){10     int n;11     while(~scanf("%d",&n)){12         for(int i=0;i