01 背包找装满方案数 洛谷 p1164 小a点菜

#include<cstdio>
using namespace std;
int n,m;
int f[9999];
int a[9999];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    f[0]=1;
    for(int i=1;i<=n;i++)
    for(int j=m;j>=a[i];j--)
    f[j]=f[j]+f[j-a[i]];
    printf("%d",f[m]);
    return 0;
}