中文题,不能更水。
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <string>
#define maxn 10100
using namespace std;
int s[5]={150,200,350},v[5]={150,200,350};
int sum[maxn];
int main()
{
int t;
int n;
cin>>t;
while(t--)
{
cin>>n;
for(int i=0;i<=n;i++)
{
sum[i]=0;
}
for(int i=0;i<3;i++)
{
for(int j=s[i];j<=n;j++)
{
sum[j]=max(sum[j],sum[j-s[i]]+v[i]);
}
}
cout<<n-sum[n]<<endl;
}
return 0;
}