1258题的简易写法

abcdefghijij

于 2025-04-28 21:02:20 发布

阅读量268

点赞数 3

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/abcdefghijij/article/details/147595672

#include<bits/stdc++.h>
using namespace std;
long long o[1001][1001],s[100001];
int main()
{
	int i,n,a,b,c,d,e,f,g,h,j,k,l,m;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		for(a=1;a<=i;a++)
		{
			cin>>o[i][a];
		}
	}
	for(i=n-1;i>=1;i--)
	{
		for(a=1;a<=i;a++)
		{
			o[i][a]=o[i][a]+max(o[i+1][a],o[i+1][a+1]);
		}
	}
	cout<<o[1][1];
}