55分求助
查看原帖
55分求助
1114157
sonyaxu027楼主2024/8/29 22:39

求调 谢谢

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
#define endl '\n'
const int INF=0x3f3f3f3f;
const int N=5e6+10;
const int M=1010;
int n,m;
int a[510][510];
int dp[510][510];
void solve()
{
	int ans =  0;
	cin>>n;
	for(int i = 1;i<=n;i++)
	{
		for(int j = 1;j <= i;j ++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			dp[i][j] = a[i][j];
		    for(int k=1;k<=i-1;k++)
		    {
		    	dp[i][j] = max(dp[i][j],dp[i-1][k]+a[i][j]);
		    }
		}
	}
	for(int i =1;i<=n;i++) 
	{
		ans = max(ans,dp[n][i]);
	}
	cout<<ans;
}
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t=1;
    //cin >> t;
    while(t--) {
        solve();
    }
    return 0;
}
2024/8/29 22:39
加载中...