【动态规划】货币系统问题

#include <iostream>
#include <cstring>

using namespace std;

int n,m,a[30],f[1111];

int main()
{
    while(cin>>n>>m)
    {
        for(int i=0;i<n;i++)
            cin>>a[i];
        memset(f,0,sizeof(f));
        f[0]=1;
        for(int i=0;i<n;i++)
            for(int j=a[i];j<=m;j++)
            {
                f[j]=f[j]+f[j-a[i]];
            }
        cout<<f[m]<<endl;
    }
    return 0;
}