數字三角形問題

完整程序：

#include<iostream>
#include<algorithm>
using namespace std;
//P97
int a[100][100];
int triangle(int n)
{
 for(int i=n-2;i>=0;i--){
        for(int j=0;j<=i;j++){
           a[i][j]= a[i][j]+max(a[i+1][j],a[i+1][j+1]);
        }
    }
    return a[0][0];
}
int main()
{
    int n;
    cout<<"請輸入數字三角形的高度："<<endl;
    cin>>n;
    cout<<"請輸入數字三角形；"<<endl;
    for(int i=0;i<n;i++){
        for(int j=0;j<=i;j++){
            cin>>a[i][j];
        }
    }
cout<<"數字三角形的最大和爲："<<triangle(n)<<endl;
}