题库 信息学奥赛题库 题目列表 阅读程序写结果#include <iostream> using...
填空题

阅读程序写结果

#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;
}

输入:

5

2

-1 4

2 -1 -2

-1 6 4 0

3 2 -1 5 8

输出:_______


题目信息
阅读程序 2012年 初赛
-
正确率
0
评论
43
点击
QQ
微信