组队(蓝桥杯19A)

cpp 复制代码
#include<iostream>
#define menbn 20
#define ray 5
using namespace std;
int team[menbn][ray + 1];
bool vis[20];
int max_sum = 0;
int max(int a,int b) {
	return a > b ? a : b;
}
void dfs(int u,int sum) {
	if (u>5) {
		max_sum = max(max_sum,sum);
		return;
	}
	for (int i = 0; i < 20;i++) {
		if (!vis[i]) {
			vis[i] = true;
			dfs(u+1,sum+team[i][u]);
			vis[i] = false;
		}
	}
}
int main() {
	for (int i = 0; i < 20;i++) {
		for (int j = 0; j < 6;j++) {
			cin >> team[i][j];
		}
	}
	dfs(1,0);
	cout << max_sum;
	return 0;
}
相关推荐
椰萝Yerosius5 小时前
[题解]2023CCPC黑龙江省赛 - Ethernet
算法·深度优先
CQY05318 小时前
蓝桥杯2025年第十六届省赛真题-水质检测
职场和发展·蓝桥杯
YuforiaCode11 小时前
第十一届蓝桥杯 2020 C/C++组 蛇形填数
c语言·c++·蓝桥杯
How_doyou_do14 小时前
备战菊厂笔试2-BFS记忆化MLE?用Set去重-Set会TLE?用SortedSet剪枝
算法·深度优先
俺不是西瓜太郎´•ﻌ•`16 小时前
二维差分数组(JAVA)蓝桥杯
java·开发语言·蓝桥杯
hh妙蛙种子16 小时前
牛客练习赛138
c++·经验分享·算法·leetcode·职场和发展·深度优先·图论
摄殓永恒17 小时前
【入门】斜角II
c++·算法·图论
David Bates19 小时前
代码随想录第41天:图论2(岛屿系列)
python·算法·图论
绿皮的猪猪侠1 天前
搜索与图论
算法·深度优先·图论
Flower#1 天前
D. Apple Tree Traversing 【Codeforces Round 1023 (Div. 2)】
c++·算法·图论·dfs