#P1013. 吃自助
吃自助
说明
小z今天有点饿,所以他决定去吃自助;
假如他现在必须刚好吃M质量的菜(M<=10000),他才处于恰好满足状态。
已知一共有N种菜(N<=100),第i种菜的质量为mi(mi<=1000)。
同时,因为他挑食,每种菜他只点一次。
问:有多少种点菜方案能使小z恰好处于满足状态?
输入格式
第一行输入两个数字,分别表示M和N。
第二行输入N个数,为m1,m2……mi(mi<=1000)。输出小z的点菜方案数。
输出格式
输出小z的点菜方案数。
小z今天有点饿,所以他决定去吃自助;
假如他现在必须刚好吃M质量的菜(M<=10000),他才处于恰好满足状态。
已知一共有N种菜(N<=100),第i种菜的质量为mi(mi<=1000)。
同时,因为他挑食,每种菜他只点一次。
问:有多少种点菜方案能使小z恰好处于满足状态?
第一行输入两个数字,分别表示M和N。
第二行输入N个数,为m1,m2……mi(mi<=1000)。输出小z的点菜方案数。
输出小z的点菜方案数。
By signing up a 追梦算法网 universal account, you can submit code and join discussions in all online judging services provided by us.