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