Advertisement
Guest User

Untitled

a guest
Jan 19th, 2018
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.45 KB | None | 0 0
  1. import java.nio.file.*;
  2. import java.util.Arrays;
  3.  
  4. import java.io.BufferedReader;
  5. import java.io.InputStreamReader;
  6.  
  7.  
  8. public class MaxPathSum {
  9.  
  10.     public static void main(String[] args) throws Exception {
  11.         // int[][] data = Files.lines(Paths.get("triangle.txt"))
  12.         //         .map(s -> stream(s.trim().split("\\s+"))
  13.         //                 .mapToInt(Integer::parseInt)
  14.         //                 .toArray())
  15.         //         .toArray(int[][]::new);
  16.         // System.out.println(data);
  17.  
  18.         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  19.         // int bla = Integer.parseInt(br.readLine());
  20.         int numberOfLines = 3;
  21.         int[][] pyramidOfNumbers = null;;
  22.         int[] rowInPyramid = null;
  23.         for(int i=0;i<numberOfLines;i++){
  24.             rowInPyramid = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
  25.             for(int j=0;j<rowInPyramid.length;j++){
  26.                 // System.out.println(i);
  27.                 System.out.println(rowInPyramid[j]);
  28.  
  29.                 pyramidOfNumbers[i][j] = rowInPyramid[j];
  30.             }
  31.         }
  32.        
  33.  
  34.         for (int r = pyramidOfNumbers.length - 1; r > 0; r--)
  35.             for (int c = 0; c < pyramidOfNumbers[r].length - 1; c++)
  36.                 pyramidOfNumbers[r - 1][c] += Math.max(pyramidOfNumbers[r][c], pyramidOfNumbers[r][c + 1]);
  37.  
  38.         System.out.println(pyramidOfNumbers[0][0]);
  39.     }
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement