import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); for (int i = 0; i < t; i++) { int n = sc.nextInt(); int[][] a = new int[n][n]; for (int j = 0; j < n; j++) { for (int k = 0; k <= j; k++) { a[j][k] = sc.nextInt(); } } /*从最下面一行找出两个相邻数最大值放入上一行,以此类推*/ for (int j = n - 1; j > 0; j--) { for (int k = 0; k < j; k++) { if(a[j][k]>a[j][k+1]) a[j-1][k] += a[j][k]; else a[j-1][k] += a[j][k+1]; } } System.out.println(a[0][0]); } } } /* Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ Main.java:15: error: unmappable character for encoding ASCII /*???????????????????????????????????????????????????????????????,????????????*/ ^ 75 errors */ |
Double click to view unformatted code.