1796 数字金字塔

#include<bits/stdc++.h>
using namespace std;

long long a[1001][1001];
int n;


int main(){
	cin>>n;
	
	long long ans = -1;//记录最大结果 
	//开始递推每一个位置的最大值 
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			cin>>a[i][j];
			if(j==1){ //第一列 
				a[i][j] += a[i-1][j];
			} else if(j==i){  //最后一列 
				a[i][j] += a[i-1][j-1];
			}else{ //其他位置 
				a[i][j] += max(a[i-1][j],a[i-1][j-1]);
			}
			ans = max(ans,a[i][j]);
		}
	} 
	
	cout<<ans; // 输出结果 
	return 0;
}
posted @   行胜于言Ibl  阅读(14)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 使用C#创建一个MCP客户端
· ollama系列1:轻松3步本地部署deepseek,普通电脑可用
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示