阅读程序写结果

1#include <iostream>2using namespace std;3int n,i,j,a[100][100];4int solve(int x,int y)5{6	int u,v;7	if(x==n) return a[x][y];8	u=solve(x+1,y);9	v=solve(x+1,y+1);10	if(u>v) return a[x][y]+u;11	else return a[x][y]+v;12}13int main()14{15	cin>>n;16	for(i=1;i<=n;i++)17		for(j=1;j<=i;j++) cin>>a[i][j];18	cout<<solve(1,1)<<endl;19	return 0;20}

输入：

15223-1 442 -1 -25-1 6 4 063 2 -1 5 8