第一题（NOIP2012）

#include<iostream>
using namespace std;
int n,i,j,a[100][100];
int solve(int x,int y){
    int u,v;
    if (x==n) return a[x][y];
    u=solve(x+1,y);
    v=solve(x+1,y+1);
    if(u>v)
        return a[x][y]+u;
    else
        return a[x][y]+v;
}
int main(){
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=i;j++) cin>>a[i][j];
    cout<<solve(1,1)<<endl;
    return 0;
}

1. 【判断题】该程序读入 (n+n*n) 个整数。
   {{ select(1) }}

• 正确
• 错误

2. 【判断题】该程序能正常运行。
   {{ select(2) }}

• 正确
• 错误

3. 【判断题】输出结果均为整数。
   {{ select(3) }}

• 正确
• 错误

4. 【判断题】该程序有多组测试。
   {{ select(4) }}

• 正确
• 错误

5. 【选择题】若输入为：
   5
   2
   -1 4
   2 -1 -2
   -1 6 4 0
   3 2 -1 5 8
   则结果是（ ）。
   {{ select(5) }}

• 11
• 12
• 13
• 14