P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles

Koop132

已于 2024-09-13 08:03:24 修改

阅读量387

点赞数 4

CC 4.0 BY-SA版权

文章标签：算法数据结构 c++

于 2024-09-11 17:17:46 首次发布

本文链接：https://blog.youkuaiyun.com/a09learnc/article/details/142145444

算法设计与分析专栏收录该内容

13 篇文章

订阅专栏

#include<bits/stdc++.h>

using namespace std;
const int N = 1e4;
int arr[N][N];

int main()
{
	int n;
	cin >> n;
	for(int i = 1; i <= n ;i++)
		for(int j = 1; j <= i; j ++) cin >> arr[i][j];
		
	for(int i = n; i>= 1; i --)
		for(int j = 1;j<= i; j ++)
			arr[i][j] = max(arr[i+1][j],arr[i+1][j+1]) + arr[i][j];
	
	cout << arr[1][1];
	return 0;
 }