#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;
}
}
hdu 1248 完全背包 水
最新推荐文章于 2021-04-13 22:39:53 发布