Найти самый дорогой маршрут

#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;
int a[30][30], n, m , k;
int main() {
   scanf(" %d %d", &n, &m); // ввод n и m
   for(int i = 0; i < n; i++)
      for(int j = 0; j < m; j++)//       cоздаем
      scanf(" %d", &a[i][j]);//           поле
 
   for(int i = 1; i < m; i++) a[0][i] += a[0][i - 1];
   for(int i = 1; i < n; i++) a[i][0] += a[i - 1][0];
   for(int i = 1; i < n; i++)
      for(int j = 1; j < m; j++){
         a[i][j] += max(a[i - 1][j], a[i][j - 1]);
     cout <<  a[i][j] << endl;
      }
   printf("%d", a[n - 1][m - 1]);
 
    for(int i = 1; i < n; i++)
      for(int j = 1; j < m; j++){
            a[i][j] += max(a[i - 1][j], a[i][j - 1]);
            if (a[i - 1][j] > a[i][j - 1]){
                cout << "R";}
       return 0;
}

#include <algorithm>
#include <iostream>
 
int main() {
  int n, m;
  std::cin >> n >> m;
  int **a = new int*[n];
  for(int i = 0; i < n; i++) {
    a[i] = new int[m];
    for(int j = 0; j < m; j++) std::cin >> a[i][j];
  }
 
  for(int i = 1; i < m; i++) a[0][i] += a[0][i - 1];
  for(int i = 1; i < n; i++) a[i][0] += a[i - 1][0];
  for(int i = 1; i < n; i++) for(int j = 1; j < m; j++) {
    a[i][j] += std::max(a[i - 1][j], a[i][j - 1]);
  }
  std::cout <<  a[n - 1][m - 1] << '\n';
 
  char *path = new char[n+m-1]();
  for(int i = n-1, j = m-1; i + j; ) {
    if (!j || i && a[i - 1][j] > a[i][j - 1]) path[--i+j] = 'D';
    else path [i+--j] = 'R';
  }
  std::cout << path << '\n';                                                             return 0;
  return 0;
}