第十屆藍橋杯大賽軟件類省賽 Java 大學 B組 題解

我的博客：https://pyai.top

試題 A: 組隊 本題總分:5 分

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int m = 20, n = 5;
		int grade[][] = new int[m][n];
		for(int i = 0; i < m; i++) {
			for(int j = 0; j < n; j++) {
				grade[i][j] = cin.nextInt();
			}
		}
		
		int ans = 0;
		
		for(int i = 0; i < m; i++) {
			for(int j = 0; j < m; j++) {
				if(j == i) continue;
				for(int k = 0; k < m; k++) {
					if(k == i || k == j) continue;
					for(int p = 0; p < m; p++) {
						if(p == i || p == j || p == k) continue;
						for(int q = 0; q < m; q++) {
							if(q == i || q == j || q == k || q == p) continue;
							ans = Math.max(ans, grade[i][0] + grade[j][1] + grade[k][2] + grade[p][3] + grade[q][4]);
						}
					}
				}
			}
		}
		System.out.print(ans);
		
		cin.close();
	}

}
/*
 * 數據
97 90 0 0 0 92 85 96 0 0 0 0 0 0 93 0 0 0 80 86 89 83 97 0 0 82 86 0 0 0 0 0
0 87 90 0 97 96 0 0 0 0 89 0 0 95 99 0 0 0 0 0 96 97 0 0 0 0 93 98 94 91 0 0
0 0 83 87 0 0 0 0 98 97 98 0 0 0 93 86 98 83 99 98 81 93 87 92 96 98 0 0 0 89
92 0 99 96 95 81
*/