7 条题解
-
0
#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
- 上传者