南阳理工18题

#include<cstdio>int max(int a, int b){return a > b ? a : b;}int main(){int n, i = 0, j = 0, x = 0,y=0;int array[100][100];int result = 0;scanf("%d", &n);for (i = 0; i < n; i++){for (int j = 0; j <= i; j++){scanf("%d", &array[i][j]);}}for (x = n - 2; x >= 0; x--){for (y = 0; y <= x; y++){array[x][y] += max(array[x + 1][y], array[x + 1][y + 1]);}}printf("%d", array[0][0]);return 0;}