依图笔试第二题

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void Count(vector<vector<int> > vec, int index,int n, int k, int& sum)
{
	if (k < 0 || index > n)
		return;
	if (index == n)
	{
		if (k == 0)
			sum++;
		else
			return;
	}
	else
	{
		for (int i = 0; i < 6; i++)
		{
			k -= vec[index][i];
			Count(vec, index+1, n, k, sum);
			k += vec[index][i];
		}
	}
}
int main()
{
	int n, k;
	while (cin >> n >> k)
	{
		long max = 0;
		vector<vector<int> > vec(n, vector<int>(6));
		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < 6; j++)
				cin >> vec[i][j];
			sort(vec[i].begin(), vec[i].end());
			max += vec[i][5];
		}
		if (max < k)
			cout << 0 << endl;
		else
		{
			int sum = 0;
			Count(vec, 0, n, k, sum);
			cout << sum << endl;
		}
	}
	return 0;
}
一直50,不知道哪里有问题,自己测都ok,求大佬指点一下#依图科技##笔试题目#
全部评论
我把每颗骰子的最大值相加<k输出0居然也有50%😂😂
点赞 回复 分享
发布于 2019-08-23 21:40
我也50%,始终找不到问题出在哪
点赞 回复 分享
发布于 2019-08-23 21:22
我也是50,超时了, 方法差不多
点赞 回复 分享
发布于 2019-08-23 21:10

相关推荐

不愿透露姓名的神秘牛友
06-25 17:22
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
06-27 15:29
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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