vavann @ 2017-08-07 19:36:34
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int t,a[1010][1010];
cin >> t;
while(t--)
{
int n;
cin >> n;
for(int i=0 ; i<n ; i++)
{
for(int j=0 ; j<=i ; j++)
{
cin >> a[i][j];
a[n][j]=a[i][j];
}
}
for(int i=n-2 ; i>=0 ; i--)
{
for(int j=0 ; j<=i ; j++)
{
a[n][j]=max(a[n][j]+a[i][j],a[n][j+1]+a[i][j]);
}
}
cout << a[n][0] << endl;
}
return 0;
}
by chen_zhe @ 2017-08-07 19:48:28
不要输入t试试看……luogu和杭电是有一些区别的
by as2393125 @ 2017-08-11 11:37:51
没有t。