1248f.cpp

来自「ACM 威士忌部分答案」· C++ 代码 · 共 58 行

/*
1248f 寒冰王座
Time Limit : 1000 ms  Memory Limit : 32768 K  Output Limit : 256 K

31 MS 420 KB 955 B
GUN C++
*/
//母函数应用
#include <iostream>
using namespace std;

const int MAX=10000;

int a1[MAX+1],a2[MAX+1];
int main()
{
   int i,j,k,l,n,t;
   int elem[3]={150,200,350};

   cin>>t;
   for(l=0;l<t;l++)
   {
        cin>>n;
        for(i=0;i<=n;i++)
        {
            a1[i]=1;
            a2[i]=0;
        }

        for(j=0;j<=n;j+=elem[0])
            for(k=0;j+k<=n;k+=elem[1])
                a2[j+k]+=a1[j];

        for(j=0;j<=n;j++)
        {
            a1[j]=a2[j];
            a2[j]=0;
        }

           for(j=0;j<=n;j++)
               for(k=0;j+k<=n;k+=elem[2])
                   a2[j+k]+=a1[j];

        for(j=0;j<=n;j++)
        {
            a1[j]=a2[j];
            a2[j]=0;
        }
        j--;
        while(a1[j]==0)
            j--;
        cout<<n-j<<endl;
   }

  return 0;
}