POJ 3176 Cow Bowling

題目鏈接：http://poj.org/problem?id=3176

水題。。。

代碼如下：

#include<iostream>
using namespace std;
int main()
{
    int n;int a[500][500];
   cin>>n;
    for(int i=1; i<=n; i++)
        for(int j=0; j<i; j++)
            cin>>a[i][j];
    for(int i=n-1; i>=1; i--)
        for(int j=0; j<n; j++)
            a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
            cout<<a[1][0]<<endl;
}