hdu 1248 寒冰王座

#include<stdio.h>#include<string.h>const int N=10005;int dp[N];int main(){int tt,n,ans;scanf("%d",&tt);while(tt--){    memset(dp,0,sizeof dp);scanf("%d",&n);dp[n]=1;ans=n;for(int i=n;i>=0;i--){if(dp[i]==0) continue;ans=i;if(i-150>=0)dp[i-150]=1;if(i-200>=0)dp[i-200]=1;if(i-350>=0)dp[i-350]=1;}printf("%d\n",ans);}return 0;}