求助大家一道题!!

第一题,手有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


#笔试题目#
全部评论
这么小的数据,给你一句话,“最好的数据结构是数组,最好的算法是遍历”
点赞 回复 分享
发布于 2019-01-19 21:30
这就是3Sum啊
点赞 回复 分享
发布于 2019-01-19 11:18

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务