遇到坑爹的黑点怎么让他少赚小费

#include<stdio.h>
#include<string.h>
int max(int a1,int a2)
{
    return a1=a1>a2?a1:a2;
}
int dp[10000];
int main()
{
    int n,i,j,m,k,s[5];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        s[1]=150,s[2]=200,s[3]=350;
        memset(dp,0,sizeof(dp));

        for(i=1;i<=3;i++)
            for(j=s[i];j<=m;j++)
        {
                dp[j]=max(dp[j],dp[j-s[i]]+s[i]);
        }
        printf("%d\n",m-dp[m]);
    }
    return 0;
}

点击打开链接