Java试题 H: 数字三角形

蓝桥杯 Java试题 H: 数字三角形_Java
4 5 2 6 5
【样例输出】
27

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int arr[][]=new int[n+1][n+1];
		
		for(int i=1;i<=n;i++){
			for(int j=1;j<=i;j++){
				arr[i][j]=sc.nextInt();
				arr[i][j]+=Math.max(arr[i-1][j-1], arr[i-1][j]);
			}
		}
		System.out.println(n%2==1?arr[n][n/2+1] : Math.max(arr[n][n/2],arr[n][n/2+1]));
	}
}