数字三角形

#include <iostream>
#include <algorithm>
#define Max 101
using namespace std;

int D[Max][Max];
int num;
int MaxSum(int i, int j)
{
    if(i == num)
        return D[i][j];
    int x = MaxSum(i + 1, j);
    int y = MaxSum(i + 1, j + 1);
    return max(x,y) + D[i][j];
}
int main(int argc, char const *argv[])
{
    int i, j;
    cin >> num;
    for(i = 1; i <= num; i ++)
        for(j = 1; j <= i; j ++)
            cin >> D[i][j];
    cout << MaxSum(1,1) << endl;
    return 0;
}