初来乍到的同学先刷"分类"标签下"语言入门"题，参加初试的同学请刷"分类"标签下"数据结构"题。大伙有任何疑问，都可以在QQ群（546311977）里讨论, 群二维码在页面下方~欢迎大家咨询~另外所有通过麓研购买资料进入本OJ的全都是盗版，出题不易，请大家抵制麓研!
Problem1599--PIPI的数字游戏

1599: PIPI的数字游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1269  Solved: 412
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有n个数字，每个数字都可以重复选取。他想用这些数字累加出一个目标数m，请问他至少用多少个数字才能凑出m？如果无法凑出，输出-1。

Input

第一行输入T（1<=T<=100）表示测试样例个数。 
对于每一组样例，第一行有两个整数n（1<=n<=500）和 m (1<=m<=1000)。
第二行包含n个整数，每个整数的值x满足（0<=x<=1000）。

Output

对于每组样例，输出最少需要的数字数量，不能凑出输出-1。

Sample Input 

2
3 6
1 2 3
2 3
2 4

Sample Output 

2
-1

Source/Category

2023年中南大学复试机试题    
[Submit] [Status]
welcome to PIPIOJ 2025
湘ICP备19004804号