[2096번] 내려가기

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashMap;
import java.util.StringTokenizer;
 
public class Main { 
    public static void main(String[] args) {
        FastScanner sc = new FastScanner();
        int n = sc.nextInt();
        int[][] ar = new int[n+1][3];
        int[][] dp = new int[n+1][3];
        int[][] dp2     = new int[n+1][3];
        for(int i=1;i<=n;i++){
            for(int j=0;j<3;j++){
                ar[i][j] = sc.nextInt();
//                System.out.print(ar[i][j]+" ");
            }
//            System.out.println();
        }
        
        for(int i=1;i<=n;i++){
            for(int j=0;j<3;j++){
                if(j==0){
                    dp[i][j] = Math.max(dp[i-1][j], dp[i-1][j+1])+ar[i][j];
                    dp2[i][j] = Math.min(dp2[i-1][j], dp2[i-1][j+1])+ar[i][j];
                }else if(j==1){
                    dp[i][j] = Math.max(dp[i-1][j-1], Math.max(dp[i-1][j], dp[i-1][j+1]))+ar[i][j];
                    dp2[i][j] = Math.min(dp2[i-1][j-1], Math.min(dp2[i-1][j], dp2[i-1][j+1]))+ar[i][j];
                }else{
                    dp[i][j] = Math.max(dp[i-1][j-1], dp[i-1][j])+ar[i][j];
                    dp2[i][j] = Math.min(dp2[i-1][j-1], dp2[i-1][j])+ar[i][j];
                }
            }
        }       
 
        int max = Math.max(dp[n][0], Math.max(dp[n][1], dp[n][2]));
        int min = Math.min(dp2[n][0], Math.min(dp2[n][1], dp2[n][2]));
        System.out.println(max+" "+min);
 
        
         
    }
}
 
class FastScanner {
    BufferedReader br;
    StringTokenizer st;
 
    public FastScanner() {
        br = new BufferedReader(new InputStreamReader(System.in));
    }
 
    String nextToken() {
        while (st == null || !st.hasMoreElements()) {
            try {
                st = new StringTokenizer(br.readLine());
            } catch (IOException e) {
                throw new RuntimeException(e);
            }
        }
        return st.nextToken();
    }
 
    int nextInt() {
        return Integer.parseInt(nextToken());
    }
 
    long nextLong() {
        return Long.parseLong(nextToken());
    }
 
    double nextDouble() {
        return Double.parseDouble(nextToken());
    }
 
    String nextLine() {
        String str = "";
        try {
            str = br.readLine();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return str;
    }
}