프로그래밍/백준

2096 - 내려가기

게으른구름 2018. 10. 3. 17:06
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <iostream>
#include <algorithm>
 
using namespace std;
 
int i, j;
int max_arr[3];
int min_arr[3];
int pre_arr[3];
int a[100000][3];
int N;
 
int main() {    
 
    cin >> N;    
 
    for (i = 0; i < N; i++) {
        for (j = 0; j < 3; j++) {
            cin >> a[i][j];
        }
    }
                            
    for (i = 0; i < 3; i++) {
        max_arr[i] = a[0][i];
        min_arr[i] = a[0][i];
    }
    
    for (i = 1; i < N; i++) {
        pre_arr[0] = a[i][0] + max(max_arr[0], max_arr[1]);
        pre_arr[1] = a[i][1] + max(max(max_arr[0], max_arr[1]), max_arr[2]);        
        pre_arr[2] = a[i][2] + max(max_arr[1], max_arr[2]);
        max_arr[0] = pre_arr[0];
        max_arr[1] = pre_arr[1];
        max_arr[2] = pre_arr[2];
 
        pre_arr[0] = a[i][0] + min(min_arr[0], min_arr[1]);
        pre_arr[1] = a[i][1] + min(min(min_arr[0], min_arr[1]), min_arr[2]);
        pre_arr[2] = a[i][2] + min(min_arr[1], min_arr[2]);
        min_arr[0] = pre_arr[0];
        min_arr[1] = pre_arr[1];
        min_arr[2] = pre_arr[2];
    }
 
    cout << max(max(max_arr[0], max_arr[1]), max_arr[2]) << " ";
    cout << min(min(min_arr[0], min_arr[1]), min_arr[2]);
    return 0;
}
 
cs


저작자표시 비영리 변경금지 (새창열림)