标签：memset too 16px ext 之间 空格 lin list bsp
第1行：N，N为数塔的高度。(2 <= N <= 500)
第2 - N + 1行：每行包括1层数塔的数字，第2行1个数，第3行2个数......第k+1行k个数。数与数之间用空格分隔（0 <= A[i] <= 10^5) 。
输出最大值
4
5
8 4
3 6 9
7 2 9 5
28
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #define N 504 5 #define mem(a) memset(a,0,sizeof(a)) 6 using namespace std; 7 int k[N][N]; 8 int main(){ 9 int n; 10 scanf("%d",&n); 11 for(int i=1;i<=n;i++){ 12 for(int j=1;j<=i;j++){ 13 scanf("%d",&k[i][j]); 14 } 15 } 16 for(int i=n-1;i>=1;i--){ 17 for(int j=1;j<=i;j++){ 18 k[i][j]+=max(k[i+1][j],k[i+1][j+1]); 19 } 20 } 21 cout<<k[1][1]<<endl; 22 return 0; 23 }
标签：memset too 16px ext 之间 空格 lin list bsp
原文地址：http://www.cnblogs.com/zllwxm123/p/7341898.html
