2084.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 20 行

#include<iostream>
#include<string>
using namespace std;
void main()
{
    int n,m,i,j,s[101][101];
    cin>>m;
    while(m--){
        cin>>n;
        for(i=1;i<=n;i++)
            for(j=1;j<=i;j++)
                cin>>s[i][j];
        for(i=n-1;i>=1;i--)
            for(j=1;j<=i;j++)
                s[i][j]+=s[i+1][j]>s[i+1][j+1]?s[i+1][j]:s[i+1][j+1];
        cout<<s[1][1]<<endl;
        memset(s,0,sizeof(s));
    }
}