随笔-141  评论-9  文章-3  trackbacks-0


/*
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   博问   Chat2DB   管理