3176

#include <cstdio>using namespace std;const int N = 351;void input(int &n, int (&triangle)[N][N]){scanf("%d", &n);for(int i = 1; i <= n; ++i){for(int j = 1; j <= i; ++j){scanf("%d", &triangle[i][j]);}}}int main(){int n, triangle[N][N] = {0}, dp[N] = {0};input(n, triangle);dp[1] = triangle[1][1];for(int i = 2; i <= n; ++i){for(int j = i; j > 0; --j){dp[j] = triangle[i][j] + (dp[j] > dp[j - 1]? dp[j]: dp[j - 1]);}}int ans = dp[1];for(int i = 2; i <= n; ++i){if(ans < dp[i]){ans = dp[i];}}printf("%d\n", ans);return 0;}