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;
}
댓글 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 |