Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
174008 | 王赜晗 | 【C6-11】数塔问题 | C++ | 解答错误 | 0 | 4 MS | 300 KB | 430 | 2022-11-26 11:01:39 |
#include<bits/stdc++.h> using namespace std; int a[105][105]; int d[105][105]; int n; void fun1() { for(int j=1;j<=n;j++) { d[n][j]=a[n][j]; } for(int i=n-1;i>=1;i--) { for(int j=1;j<=i;j++) { d[i][j]=max(d[i+1][j],d[i+1][j+1]); } } } int main() { int n; cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=i;j++) { cin>>a[i][j]; } } fun1(); cout<<d[1][1]; return 0; }