hdu 1248

题目 ：Problem - 1248 (hdu.edu.cn)

#include<bits/stdc++.h>
using namespace std;
int dp[10010];
int a[10];
int main(){
	int T,N;
	a[0]=150;a[1]=200;a[2]=350;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&N);
		memset(dp,0,sizeof dp);
		for(int i=0;i<3;i++){
			for(int j=a[i];j<=N;j++){
				dp[j]=max(dp[j],dp[j-a[i]]+a[i]);
			}
		}
		printf("%d\n",N-dp[N]);
	}
	return 0;
}