2021-1-31 AcWing 寒假每日一题 898 数字三角形

最新推荐文章于 2024-10-04 17:07:53 发布

强尼卡什

最新推荐文章于 2024-10-04 17:07:53 发布

阅读量114

点赞数 2

分类专栏：水题文章标签： c++

本文链接：https://blog.csdn.net/M_A_N_I_A_C/article/details/113481741

版权

水题专栏收录该内容

3 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[505][505];
	int i,j;
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=i;j++)
            cin>>a[i][j];
    for(i=n;i>=1;i--)
        for(j=i;j>=1;j--)
            a[i][j]=max(a[i+1][j],a[i+1][j+1])+a[i][j];
    cout<<a[1][1]<<endl;
	return 0;
}