#include<bits/stdc++.h> using namespace std; int a[1001][1001]; int main() { int n; cin >> n; while (n--) { int m; cin >> m; for (int i = 1; i <= m; i++) { for (int j = 1; j <= i; j++) { cin >> a[i][j]; } } for (int i = m; i >= 0; i--) { for (int j = 1; j <= i-1; j++) { if (a[i][j]>a[i][j+1]) { a[i - 1][j] += a[i][j]; } else { a[i - 1][j] += a[i][j+1]; } } } cout << a[1][1]<<endl; } } |
Double click to view unformatted code.