메뉴 건너뛰기

Programing

BAEKJOON

2096

관리자 2019.12.21 11:44 조회 수 : 8

C++

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

 

int N;

 

int a[4],b[4],c[4],d[4];

int main(){

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        scanf("%d %d %d",&b[0],&b[1],&b[2]);

        d[0]=b[0]+max(a[0],a[1]);

        d[1]=b[1]+max({a[0],a[1],a[2]});

        d[2]=b[2]+max(a[2],a[1]);

        a[0]=d[0];

        a[1]=d[1];

        a[2]=d[2];

        d[0]=b[0]+min(c[0],c[1]);

        d[1]=b[1]+min({c[0],c[1],c[2]});

        d[2]=b[2]+min(c[2],c[1]);

        c[0]=d[0];

        c[1]=d[1];

        c[2]=d[2];

    }

    printf("%d %d",max({a[0],a[1],a[2]}),min({c[0],c[1],c[2]}));

}

번호 제목 글쓴이 날짜 조회 수
공지 안내사항 관리자 2019.12.21 163
45 2468 관리자 2019.12.21 8
44 2458 관리자 2020.04.11 44
43 2457 관리자 2020.04.11 47
42 2454 관리자 2020.04.11 43
41 2450 관리자 2020.04.11 40
40 2339 관리자 2020.04.11 41
39 2307 관리자 2019.12.21 8
38 2250 관리자 2019.12.21 8
37 2233 관리자 2019.12.21 6
36 2170 관리자 2019.12.21 7
35 2132 관리자 2019.12.21 7
» 2096 관리자 2019.12.21 8
33 2042 관리자 2020.04.11 45
32 2003 관리자 2020.04.11 39
31 1991 관리자 2019.12.21 8
30 1967 관리자 2019.12.21 6
29 1966 관리자 2020.04.11 45
28 1946 관리자 2020.04.11 39
27 1874 관리자 2020.04.11 43
26 1839 관리자 2020.04.11 44
25 17611 관리자 2019.12.21 7
24 1753 관리자 2019.12.21 8
23 1742 관리자 2020.04.11 6
22 1720 관리자 2020.04.11 6
21 16210 관리자 2020.04.11 57
20 16201 관리자 2020.04.11 44
19 15971 관리자 2019.12.21 6
18 14865 관리자 2019.12.21 8
17 14503 관리자 2019.12.21 7
16 14502 관리자 2019.12.21 6
위로