求助大家一道题!!

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


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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务