Задача "Вывести маршрут максимальной стоимости"

#include <iostream>
#include <algorithm>
#include <vector>
 
int main() {
    int arr[100][100];
    int n, m;
    std::cin >> n >> m;
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < m; ++j)
            std::cin >> arr[i][j];
    
    for (int i = 1; i < m; ++i)
        arr[0][i] += arr[0][i - 1];
    
    for (int i = 1; i < n; ++i) {
        arr[i][0] += arr[i - 1][0];
        for (int j = 1; j < m; ++j)
            arr[i][j] += std::max(arr[i - 1][j], arr[i][j - 1]);
    }
    
    std::cout << arr[n - 1][m - 1] << '\n';
    std::vector<char> path;
    path.reserve(n + m - 2);
    
    for (int i = n - 1, j = m - 1; path.size() < n + m - 2;)
        if (i == 0) {
            path.insert(path.end(), j, 'R');
        } else if (j == 0) {
            path.insert(path.end(), i, 'D');
        } else if (arr[i - 1][j] > arr[i][j - 1]) {
            path.push_back('D');
            --i;
        } else {
            path.push_back('R');
            --j;
        }
    
    for (auto it = path.crbegin(); it < path.crend(); ++it)
        std::cout << *it << ' ';
    
    return 0;
}

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    vector <vector<int>> a(n+1, vector<int> (m+1,0));
    vector <vector<int>> d(n+1, vector<int> (m+1,0));
    for (int i=1;i<n+1;i+=1)
        for(int j=1;j<m+1;j+=1){
            cin >> a[i][j];
            d[i][j]=a[i][j];
        }
    for (int i=1;i<n+1;i+=1)
        for (int j=1;j<m+1;j+=1)
            d[i][j]=max(d[i-1][j],d[i][j-1])+a[i][j];
    cout << d[n][m] << endl;
    int i=n,j=m;
    vector <string> ans(m+n-2);
    while ((j>=1)&&(i>=1)){
        if (d[i-1][j]>d[i][j-1]){
            i-=1;
            ans.push_back("D");
        } else{
            j-=1;
            ans.push_back("R");
        }
    }
    for(i=ans.size()-2;i>ans.size()-(m+n);i-=1)
        cout << ans[i] << " ";
    return 0;
}