蓝桥杯 Java试题 H: 数字三角形

大家关注微信公众号 罡罡同学 回复蓝桥杯

可免费获得历年真题和C语言版的真题源代码

Java试题 H: 数字三角形

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]));
	}
}
           

谢谢大家的支持，您的一键三连是 罡罡同学前进的最大动力！

一键三连 一键三连 一键三连 一键三连 一键三连 一键三连