hdu 1248 完全背包 水

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int v[110];
int w[3];
int dp[10100];
int main(){
    int T;
    cin>>T;
    while(T--){
        w[0]=150;
        w[1]=200;
        w[2]=350;
        int M;
        cin>>M;
        for(int i=0;i<3;i++)
           for(int j=w[i];j<=M;j++)
              dp[j]=max(dp[j],dp[j-w[i]]+w[i]);
       cout<<M-dp[M]<<endl;


}
}