组队(蓝桥杯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;
}
相关推荐
DexterYttt2 小时前
P5788 【模板】单调栈
数据结构·c++·算法·蓝桥杯
tamak3 小时前
c/c++蓝桥杯经典编程题100道(19)质因数分解
c语言·数据结构·c++·算法·蓝桥杯
暮雨哀尘5 小时前
蓝桥杯C语言组:动态规划问题
c语言·c++·算法·蓝桥杯·动态规划·线性dp
qwq_ovo_pwp6 小时前
题解 洛谷 Luogu P1828 [USACO3.2] 香甜的黄油 Sweet Butter 最短路 堆优化Dijkstra Floyd C++
数据结构·c++·算法·图论·最短路
YYJ333_33317 小时前
蓝桥杯K倍区间(前缀和与差分,取模化简)
职场和发展·蓝桥杯
tamak17 小时前
c/c++蓝桥杯经典编程题100道(18)括号匹配
c语言·c++·算法·蓝桥杯
李@小白1 天前
蓝桥杯数组分割
java·算法·蓝桥杯
双人徐木子李1 天前
全球变暖(蓝桥杯18I)
算法·职场和发展·蓝桥杯
奇变偶不变07271 天前
【C/C++】每日温度 [ 栈的应用 ] 蓝桥杯/ACM备赛
c语言·开发语言·数据结构·c++·算法·蓝桥杯