메뉴 건너뛰기

Programing

Code Up

3703

관리자 2019.12.20 19:30 조회 수 : 8

C++

#include <cstdio>

#include <algorithm>

using namespace std;

int N,M;

int dt[110][110],candy[110][110];

int main()

{

    scanf("%d %d",&N,&M);

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

        for(int j=0;j<M;j++){

            scanf("%d",&candy[i][j]);

        }

    }

    dt[0][0] = candy[0][0];

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

        for(int j=0;j<M;j++){

            dt[i+1][j] = max(dt[i+1][j], dt[i][j] + candy[i+1][j]);

            dt[i][j+1] = max(dt[i][j+1], dt[i][j] + candy[i][j+1]);

        }

    }

    printf("%d",dt[N-1][M-1]);

    return 0;

}

번호 제목 글쓴이 날짜 조회 수
공지 안내사항 관리자 2019.12.02 175
» 3703 관리자 2019.12.20 8
171 3701 관리자 2019.12.20 9
170 3520 관리자 2019.12.20 8
169 3120 관리자 2019.12.20 8
168 3023 관리자 2020.04.06 60
167 3022 관리자 2020.04.06 51
166 3021 관리자 2020.04.06 63
165 3009 관리자 2019.12.20 8
164 3008 관리자 2019.12.20 6
163 3007 관리자 2019.12.20 7
162 3006 관리자 2019.12.20 14
161 2748 관리자 2019.12.20 9
160 2657 관리자 2019.12.20 21
159 2652 관리자 2019.12.20 7
158 2641 관리자 2019.12.20 7
157 2634 관리자 2019.12.20 6
156 1953 관리자 2019.12.20 7
155 1936 관리자 2019.12.20 7
154 1925 관리자 2019.12.20 7
153 1525 관리자 2019.12.20 9
152 1505 관리자 2019.12.20 7
151 1476 관리자 2019.12.20 3
150 1162 관리자 2019.12.20 7
149 1161 관리자 2019.12.20 7
148 1160 관리자 2019.12.20 7
147 1159 관리자 2019.12.20 5
146 1158 관리자 2019.12.20 5
145 1157 관리자 2019.12.20 10
144 1156 관리자 2019.12.20 7
143 1155 관리자 2019.12.20 5
위로