数字三角形（C++）

我今天看题目时，发现了一个难题目：数字三角形。

题目要求：

给定一个N层的数字三角形，从顶至底有多条路径，每个节点可往下或右下，经过的数字之和称为路径得分，请你编写程序，算出得分最小的路径。

输入样例：

输入样例1：

4
2
6 2
1 8 4
1 5 6 8

 输出样例1：

10

 输入样例2：

6
1
4 7
2 5 8
8 3 6 1 2
9 1 2 5 6 7
7 8 5 9 2 1 3

输出样例2：

18

简单来说，就是找到得分最小的路径。

答案：

#include<bits/stdc++.h>
using namespace std;
int a[105][105],n;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            cin>>a[i][j];
        }
    }
    for(int i=n-1;i>=1;i--){
        for(int j=1;j<=i;j++){
            int sum1=a[i][j]+a[i+1][j];
            int sum2=a[i][j]+a[i+1][j+1];
            if(sum1>sum2){
                a[i][j]=sum2;
            }else{
                a[i][j]=sum1;
            }
        }
    }
    cout<<a[1][1];
    return 0;
}

 挺简单呢（只对于我来说......）。