#include<bits/stdc++.h> using namespace std; int t,n; int a[100][100]; int main(){ cin>>t; while(t--){ cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ cin>>a[i][j]; } } //核心:了解到左下和右下,从下向上确定前n-1行每个位置的值 for(int i=n-2;i>=0;i--){ for(int j=0;j<=i;j++){ a[i][j]=max(a[i+1][j],a[i+1][j+1])+a[i][j]; } } cout<<a[0][0]<<endl; } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:552 |
【亲和数】 (C语言代码)浏览:541 |
【亲和数】 (C语言代码)浏览:495 |
【亲和数】 (C语言代码)浏览:859 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:513 |
WU-整除问题 (C++代码)浏览:612 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |
数字游戏 (C++代码)浏览:1184 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |