组队（蓝桥杯19A）

2. #include<iostream>
3. #define menbn 20
4. #define ray 5
5. using namespace std;
6. int team[menbn][ray + 1];
7. bool vis[20];
8. int max_sum = 0;
9. int max(int a,int b) {
10.         return a > b ? a : b;
11. }
12. void dfs(int u,int sum) {
13.         if (u>5) {
14.                 max_sum = max(max_sum,sum);
15.                 return;
16.         }
17.         for (int i = 0; i < 20;i++) {
18.                 if (!vis[i]) {
19.                         vis[i] = true;
20.                         dfs(u+1,sum+team[i][u]);
21.                         vis[i] = false;
22.                 }
23.         }
24. }
25. int main() {
26.         for (int i = 0; i < 20;i++) {
27.                 for (int j = 0; j < 6;j++) {
28.                         cin >> team[i][j];
29.                 }
30.         }
31.         dfs(1,0);
32.         cout << max_sum;
33.         return 0;
34. }

复制代码