定义一种新货币，有n(n
示例1
输入
2,10,[[1, 5],[ 2, 4]]
输出
2
说明
10元可以由 2张1元的和4张2元的组成，也可以由4张1元的和3张2元的组成
备注:
x可以不属于n种币值之一
加载中...
import java.util.*; public class Solution { /** * * @param n int整型 ：牛币值种类数 * @param x int整型 ：牛妹拥有的钱数 * @param a int整型二维数组 ：第二个vector中的第一列表示币值，第二列表示牛牛拥有币值的个数 * @return int整型 */ public int solve (int n, int x, int[][] a) { // write code here } }
class Solution { public: /** * * @param n int整型 ：牛币值种类数 * @param x int整型 ：牛妹拥有的钱数 * @param a int整型vector<vector<>> ：第二个vector中的第一列表示币值，第二列表示牛牛拥有币值的个数 * @return int整型 */ int solve(int n, int x, vector<vector<int> >& a) { // write code here } };
# # # @param n int整型 ：牛币值种类数 # @param x int整型 ：牛妹拥有的钱数 # @param a int整型二维数组 ：第二个vector中的第一列表示币值，第二列表示牛牛拥有币值的个数 # @return int整型 # class Solution: def solve(self , n , x , a ): # write code here
/** * * @param n int整型 ：牛币值种类数 * @param x int整型 ：牛妹拥有的钱数 * @param a int整型二维数组 ：第二个vector中的第一列表示币值，第二列表示牛牛拥有币值的个数 * @return int整型 */ function solve( n , x , a ) { // write code here } module.exports = { solve : solve };
# # # @param n int整型 ：牛币值种类数 # @param x int整型 ：牛妹拥有的钱数 # @param a int整型二维数组 ：第二个vector中的第一列表示币值，第二列表示牛牛拥有币值的个数 # @return int整型 # class Solution: def solve(self , n , x , a ): # write code here
package main /** * * @param n int整型 ：牛币值种类数 * @param x int整型 ：牛妹拥有的钱数 * @param a int整型二维数组 ：第二个vector中的第一列表示币值，第二列表示牛牛拥有币值的个数 * @return int整型 */ func solve( n int , x int , a [][]int ) int { // write code here }
2,10,[[1, 5],[ 2, 4]]
2