DP小乐乐化妆品

Hrbust1814 http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1814

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
struct s
{
    int c,val;
}p[105];
using namespace std;
int dp[1005];
int main()
{
    int sum,v;
    while(cin>>sum>>v){
            memset(dp,0,sizeof(dp));
        for(int i=0;i<sum;i++){
            cin>>p[i].c>>p[i].val;
        }
    for(int i=0;i<sum;i++){
        for(int j=v;j>=p[i].c;j--){
            dp[j]=max(dp[j],dp[j-p[i].c]+p[i].val);

        }
    }
    cout<<dp[v]<<endl;}


}