多校 Cow Bowling

题目链接：http://acm.hust.edu.cn/vjudge/contest/124435#problem/I

密码：acm

Sample Input

Sample Output

分析：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stack>
 #include<math.h>
 #include<queue>
 #include<map>
 using namespace std;

 #define INF 0x3f3f3f3f
 #define N 1534

 int maps[N][N],dp[N][N];

 int main()
 {
     int n,i,j;

     scanf("%d", &n);

     for(i=;i<=n;i++)
         for(j=;j<=i;j++)
             scanf("%d", &maps[i][j]);

     for(i=n;i>;i--)
     {
         for(j=;j<=i;j++)
             dp[i][j]=max(dp[i+][j],dp[i+][j+])+maps[i][j];
     }

     printf("%d\n", dp[][]);

     return ;

  }