组队(蓝桥杯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;
}
相关推荐
guozhetao28 分钟前
【ST表、倍增】P7167 [eJOI 2020] Fountain (Day1)
java·c++·python·算法·leetcode·深度优先·图论
YuTaoShao11 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
菜鸟555551 天前
图论:Dijkstra算法
算法·图论·dijkstra·xcpc
菜鸟555551 天前
图论:最小生成树
算法·图论
菜鸟555552 天前
图论:搜索问题
图论·搜索
菜鸟555552 天前
图论:并查集
图论·并查集
xindafu2 天前
代码随想录算法训练营第五十三天|图论part4
图论
zc.ovo2 天前
图论水题日记
算法·深度优先·图论
arin8763 天前
【图论】倍增与lca
算法·图论
guozhetao3 天前
【图论,拓扑排序】P1347 排序
数据结构·c++·python·算法·leetcode·图论·1024程序员节