#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,a[101][101];
scanf("%d",&n);
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
scanf("%d",&a[i][j]);
}
}
int d[101][101];
for(i=0;i<n;i++)
{
d[n-1][i]=a[n-1][i];
}
for(i=n-1;i>0;i--)
{
for(j=0;j<=i;j++)
{
if(d[i][j]>d[i][j+1])
{
d[i-1][j]=d[i][j]+a[i-1][j];
}
else
{
d[i-1][j]=d[i][j+1]+a[i-1][j];
}
}
}
printf("%d\n",d[0][0]);
return 0;
}
数字三角形问题
最新推荐文章于 2023-09-15 21:39:26 发布