多校 Cow Bowling

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

密码：acm

Sample Input
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Sample Output
30

分析：

#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=1;i<=n;i++)
        for(j=1;j<=i;j++)
            scanf("%d", &maps[i][j]);

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

    printf("%d
", dp[1][1]);

    return 0;

 }