题解哪里去了?

题解哪里去了?

\(\large 信息队总有一些爱抄题解的人,不是吗?\)

题目背景:

小刘是一位计算机高手,非常有实力,他最大的竞争对手是谢同学。一天,比赛出了成绩,小刘发现自己的成绩比谢同学要低,他很不服气,他发现,谢同学是从网上抄的题解!于是,他下定决心,一定要抄到比谢同学更好的题解。

题目描述:

小刘来到了锣鼓,里面各种各样的题解琳琅满目,递交记录也让人看得目不暇接:有红色,有黄色,有深蓝,有浅蓝,还有深绿。
总之,一共有n个题解,每个题解能赚到\(a_i\)分,由于比赛很特殊,每个题解四道题通用。
小刘很纠结,因为他每个题解只能抄一次,但他希望能够抄题解获得恰好m的分数,太低就会被谢同学嘲讽,太高就会被李老师紫菜。
小刘向赵神牛学了分离与合体,他每道题递交的题解没有限制,并且分会叠加,但递交过的题解不能递交到别的题去。
于是小刘找来了有实力的中士,希望能帮助他查到有几种方式能让他获得m分。
中士找来了很有实力的柴子煜,将小刘的任务委托给他。
柴子煜找来了非常有实力的孔乐恒,将小刘的任务委托给他。
孔乐恒找来了更有实力的家鸡,将小刘的任务委托给他。
家鸡说干就干,在尝试了114514种方法后,家鸡彻底以失败告终。
最后,家鸡找到了最有实力的你,将小刘的任务委托给你。
你能“不孚众望”地完成任务吗?

输入格式:

第1行:两个数,n和m。
第2至n+1行:一个数,表示\(a_i\)。

输出格式:

一个数,表示有多少种方法拿到m分,如果没有方法的话,输出“impossible"。

输入样例:

5 250
100
50
100
100
50

输出样例:

6

提示:

对于100%的数据,n<=100,m<=400,\(a_i\)<=100,数据保证\(a_i\)和m为10的倍数。

信息

ID
1095
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

家鸡的训练计划