2I寒冰王座

2023-09-05 阅读 126 评论 0

摘要：#include<bits/stdc++.h> using namespace std; int dp[10005]; int maxhh(int x,int y) { if(x>=y)return x; else return y; } int main() { int N,C,i,j,p[4]={0,150,200,350};//录入商品数据 scanf("%d",&C); while(C--) {

#include<bits/stdc++.h>
using namespace std;
int dp[10005];
int maxhh(int x,int y)
{
   if(x>=y)return x;
   else return y;
}
int main()
{
   int N,C,i,j,p[4]={0,150,200,350};//录入商品数据
   scanf("%d",&C);
   while(C--)
   {
       memset(dp,0,sizeof(dp));
       scanf("%d",&N);
       //完全背包问题
       for(i=0;i<=3;i++)
       {
           for(j=p[i];j<=N;j++)
           {
               dp[j]=maxhh(dp[j],dp[j-p[i]]+p[i]);
           }
       }
       printf("%d\n",N-dp[N]);
   }
return 0;
}