7 条题解

  • 0
    @ 2022-3-5 19:07:15
    #include <iostream>
    #include <stdio.h>
    #include <string.h>
    #include <queue>
    #include <math.h>
    #include <vector>
    #include <algorithm>
    #include <iomanip>
    #include <stack>
    
    using namespace std;
    
    #define LL long long
    const int N =1e5+10;
    const int INF =0x3f3f3f3f;
    int a[3000][3000];
    int r,ans;
    int main(){
    	cin>>r;
    	for(int i=1;i<=r;i++){
    		for(int j=0;j<i;j++){
    			cin>>a[i][j];
    			a[i][j]+=max(a[i-1][j],a[i-1][j-1]);
    			ans=max(ans,a[i][j]);
    		}
    	}
    	cout<<ans<<endl;
    	return 0;
    }

    信息

    ID
    561
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    454
    已通过
    145
    上传者