#include <iostream> #include <cstdio> using namespace std; int main(){ int t,r,a[999][999]; cin>>t; while(t--){ cin>>r; for(int i=0;i<r;i++){ for(int j=0;j<=i;j--){ cin>>a[i][j]; } } for(int i=r-1;i>=0;i--){ for(int j=0;j<r;j++){ if(a[i][j]>a[i][j+1]) a[i-1][j]=a[i][j]+a[i-1][j]; else a[i-1][j]=a[i][j+1]+a[i-1][j]; } } cout<<a[0][0]<<endl; } return 0; } |
Double click to view unformatted code.