数字三角形

userId_undefined

复仇者_零

尊贵铂金

2023-08-09 14:23:31

发布于：浙江

0阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int r,g[110][110],ans;
int main(){
	cin>>r;
	for(int i = 1;i <= r;i++){
		for(int j = 1;j <= i;j++){
			cin>>g[i][j];
		}
	}
	for(int i = 2;i <= r;i++){
		for(int j = 1;j <= i;j++){
			g[i][j] += max(g[i - 1][j],g[i - 1][j - 1]);
		}
	}
	for(int i = 1;i <= r;i++) ans = max(ans,g[r][i]);
	cout<<ans;
	return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论