问题1828--货币2

1828: 货币2

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

小明有n张不同的货币，能否问组成m元，若能请输出最小字典序方案的序号，否则输出no和最接近且小于m的钱数。

输入

第一行 n,m  n<=15,m<=1000
第二行n个数

输出

具体方案或者是no和最接近的钱数。

样例输入

3 6
1 2 4

样例输出

2 3

提示

样例2
3 5
2 2 2
输出
no 4

来源/分类

 

[提交] [状态]