单选题

using namespace std int a[10][10] i...

Question

using namespace std
int a[10][10]
int dp[10][10]
int main(){
    int n
    scanf("%d", &n)
    for(int i = 1 i <= n ++i){
        for(int j = 1 j <= i ++j){
            scanf("%d",
&a[i][j])
        }
    }
    memset(dp, 0, sizeof(dp))
    for(int i = 1 i <= n ++i){
        dp[n][i] = a[n][i]
    }
    for(int i = n - 1 i >= 1 --i){
        for(int j = 1 j <= i ++j){
            dp[i][j] = min(dp[i + 1][j], dp[i +
1][j + 1]) + a[i][j]
        }
    }
    cout<<dp[1][1]<<endl
    return 0
}

若输入为：

5

1

4 6

2 3 4

7 1 2 3

2 6 4 3 1

上述程序的输出为( )

A. 12

B. 13

C. 14

D. 15