寒冰王座hdu 1248

传送：：http://acm.hdu.edu.cn/showproblem.php?pid=1248

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int dp[4][10010];
int v[]={0,150,200,350};
int main()
{
  //  freopen("test","r",stdin);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        memset(dp,0,sizeof(dp));
        for(int i=1;i<=3;i++)
        {
            for(int j=1;j<=n;j++)
            {
                for(int k=n/v[i];k>=0;k--)
                {
                    if(v[i]*k>j) dp[i][j]=dp[i-1][j];
                    else
                    {
                        dp[i][j]=max(dp[i-1][j],dp[i][j-v[i]*k]+k*v[i]);
                    }
                }
            }
        }
        cout<<n-dp[3][n]<<endl;
    }
   
    return 0;
}