求助大家一道题!!
第一题,手有n张牌,每张牌i上面都是正整数a[i],易知从中选3张的话会有n(n-1)(n-2)/6中选法,问这些选法中,能使3张牌和为k的选法有m种?
有数字相同的牌的情况,也算不同选法。如a1-a4为1,2,3,3 K为6,那么a1,a2,a3和a1,a2,a4算两种选法
输入:n,k,a[1],a[1]......a[n]
3<n<50
k<3000
3<ai<50
输出:m
第一题,手有n张牌,每张牌i上面都是正整数a[i],易知从中选3张的话会有n(n-1)(n-2)/6中选法,问这些选法中,能使3张牌和为k的选法有m种?
有数字相同的牌的情况,也算不同选法。如a1-a4为1,2,3,3 K为6,那么a1,a2,a3和a1,a2,a4算两种选法
输入:n,k,a[1],a[1]......a[n]
3<n<50
k<3000
3<ai<50
输出:m
相关推荐
招聘动态