[1742] coins
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
你有n个面值由1到n的面值不等的硬币(面值都是整数)
你想买的商品价格为m元，问至少需要多少个硬币刚好可以购买这个商品
- 输入
-
第一行，数据组数T(T<=100)
每组数据：
两个整型数字，n 和 m (1<=n<=1234, 1<=m<=10^9) - 输出
-
每组数据输出一个数字
输出最少硬币个数，如果凑不齐，则输出-1 - 样例输入
-
2 2 3 3 4
- 样例输出
-
2 2
- 提示
-
无
- 来源
-
by k_arthur4
- 操作
-
