随笔-141  评论-9  文章-3  trackbacks-0
USACO 1.5.1 Number Triangles


/*
ID: lorelei3
TASK: numtri
LANG: C++
*/
#include <fstream>

using namespace std;

const int N = 1005;

int a[N][N];

int max(int a, int b){
    return a>b?a:b;
}

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

    ifstream in("numtri.in");
    ofstream out("numtri.out");

    in>>n;

    for(i=0; i<n; ++i)
        for(j=0; j<=i; ++j)
            in>>a[i][j];

    for(i=n-2; i>=0; i--)
        for(j=0; j<=i; ++j)
            a[i][j] = a[i][j]+max(a[i+1][j], a[i+1][j+1]);

    out<<a[0][0]<<endl;

    return 0;
}
posted on 2010-11-09 12:57 小阮 阅读(116) 评论(0)  编辑 收藏 引用 所属分类: USACO

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 小阮