Вывод в задаче о золотой горе

#include<iostream>
 
#include "fstream"
using namespace std;
int main()
{
    int** a, N, i, j, ** b;
    ifstream file("1.txt");
    file >> N;
    cout << N << endl;
    a = new int* [N];
    b = new int* [N];
    for (i = 0; i < N; i++)
    {
        a[i] = new int[N];
        b[i] = new int[N];
        for (j = 0; j <= i; j++)
            b[i][j] = 0;
    }
    for (i = 0; i < N; i++)
        for (j = 0; j <= i; j++)
            file >> a[i][j];
    b[0][0] = a[0][0];
    for (i = 0; i < N - 1; i++)
        for (j = 0; j <= i; j++)
        {
            if (b[i + 1][j] < b[i][j] + a[i + 1][j]) {
                b[i + 1][j] = b[i][j] + a[i + 1][j];
                cout << a[i + 1][j] << endl;
            }
            if (b[i + 1][j + 1] < b[i][j] + a[i + 1][j + 1])
                b[i + 1][j + 1] = b[i][j] + a[i + 1][j + 1];
        }
    int max = b[N - 1][0];
    for (i = 1; i < N; i++)
        if (b[N - 1][i] > max)
            max = b[N - 1][i];
    for (i = 0; i < N - 1; i++)
        for (j = 0; j <= i; j++)
        {
            cout << a[i][j] << " ";
        }
    cout << "Max summ= " << max << endl;
    return 0;
}

const int N = 100;
int a[N][N];
std::pair<int, std::string> d[N][N];
 
std::pair<int, std::string> f(int i, int j, int n) {
    if (i >= n-1) return std::make_pair(a[i][j], "");
    if (d[i][j].first) return d[i][j];
    std::string s = "down";
    auto r = f(i+1, j, n), t = f(i+1, j+1, n);
    if (t.first > r.first) { r = t; s = "right"; }
    if (j>0) { t = f(i+1, j-1, n); if (t.first > r.first) { r = t; s = "left"; }}
    d[i][j] = std::make_pair(r.first + a[i][j], s + " " + r.second);
    return d[i][j];
}
 
int main() {
    int n; std::cin >> n;
    for (int i=0; i<n; i++) for (int j=0; j<=i; j++) std::cin >> a[i][j];
    auto r = f(0, 0, n);
    std::cout << "max sum = " << r.first << "\nway: " << r.second;
}

const int N = 100;
int a[N][N];
std::pair<int, int> d[N][N];
 
std::pair<int, int> f(int i, int j, int n) {
    if (i >= n-1) return std::make_pair(a[i][j], 0);
    if (d[i][j].first) return d[i][j];
    int s = 0;
    auto r = f(i+1, j, n), t = f(i+1, j+1, n);
    if (t.first > r.first) { r = t; s = 1; }
    if (j>0) { t = f(i+1, j-1, n); if (t.first > r.first) { r = t; s = -1; }}
    d[i][j] = std::make_pair(r.first + a[i][j], s);
    return d[i][j];
}
 
int main() {
    int n; std::cin >> n;
    for (int i=0; i<n; i++) for (int j=0; j<=i; j++) std::cin >> a[i][j];
    auto r = f(0, 0, n);
    std::cout << "max sum = " << r.first << "\nway:\n";
    int w = r.second;
    for (int i=0; i<n; i++) {
        for (int j=0; j<=i; j++) {
            std::cout << (i==0 || j==w ? "[" : " ");
            std::cout << a[i][j];
            std::cout << (i==0 || j==w ? "]" : " ");
        }
        w += d[i][w].second;
        std::cout << "\n";
    }
}