Tak and Cards

最新推荐文章于 2021-10-08 08:56:43 发布

Amber0130

最新推荐文章于 2021-10-08 08:56:43 发布

阅读量152

点赞数

本文链接：https://blog.csdn.net/weixin_43601103/article/details/88084850

版权

http://icpc.upc.edu.cn/problem.php?cid=1698&pid=5

#include<cstdio>
long long n,k,i,a[100000],j,h,l,ans,f[60][10000];
int main()
{
    scanf("%lld%lld",&n,&k);
    for (i=1; i<=n; i++)
    {
        scanf("%lld",&a[i]);
    }
    f[0][0]=1;
    for (i=1; i<=n; i++)
    {
        h+=a[i];
        for (j=i; j>=1; j--)
        {
            for (l=h; l>=a[i]; l--)
                f[j][l]+=f[j-1][l-a[i]];
        }
    }
    for (i=1; i<=n; i++)
    {
        ans+=f[i][i*k];
    }
    printf("%lld\n",ans);
}