22分求调
查看原帖
22分求调
1073330
DFTD楼主2024/3/5 16:41

RT

#include <bits/stdc++.h>
#define maxn 10100
using namespace std;
int r,tot=0,dp[maxn][maxn],a[10100][10100],maxw=-100000;
int main(){
	ios::sync_with_stdio(0);
	cin>>r;
	for(int i=1;i<=r;i++){
		for(int j=1;j<=i;j++){
			cin>>a[i][j];
			tot+=i;
		}
	}
	dp[1][1]=a[1][1];
	for(int i=1;i<=r;i++){
		for(int j=1;j<=i;j++){
		dp[i][j]=max(dp[i-1][j-1]+a[i][j],dp[i-1][j]+a[i][j]);
	    }
	}
	for(int i=1;i<=r;i++){
		if(dp[5][i]>maxw){
			maxw=dp[5][i];
		}
	}
	cout<<maxw<<endl;
	return 0;
}
2024/3/5 16:41
加载中...