组队(蓝桥杯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;
}
相关推荐
scx201310041 分钟前
P13929 [蓝桥杯 2022 省 Java B] 山 题解
c++·算法·蓝桥杯·洛谷
闻缺陷则喜何志丹1 天前
【数论】P10580 [蓝桥杯 2024 国 A] gcd 与 lcm|普及+
c++·数学·蓝桥杯·数论·洛谷
岁忧2 天前
(LeetCode 面试经典 150 题) 200. 岛屿数量(深度优先搜索dfs || 广度优先搜索bfs)
java·c++·leetcode·面试·go·深度优先
汉克老师2 天前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(1、求和)
c++·蓝桥杯·蓝桥杯c++·c++蓝桥杯
youzjuer2 天前
算法之二叉树
算法·深度优先
闪电麦坤952 天前
数据结构:深度优先搜索 (Depth-First Search, DFS)
数据结构·深度优先
闪电麦坤953 天前
数据结构:图的表示 (Representation of Graphs)
数据结构·算法·图论
汉克老师3 天前
第十四届蓝桥杯青少组C++国赛[2023.5.28]第二部分编程题(4、 数独填数)
c++·蓝桥杯·蓝桥杯c++·c++蓝桥杯
闻缺陷则喜何志丹3 天前
【 线段树】P12347 [蓝桥杯 2025 省 A 第二场] 栈与乘积|普及+
数据结构·c++·蓝桥杯·线段树·洛谷
BlackPercy3 天前
【图论】Graphs.jl 最小生成树算法文档
算法·图论