#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;
}
南阳理工18题
最新推荐文章于 2021-07-04 02:03:26 发布