答案sb才看

ljy123456 爱因斯坦 2022-06-26 17:47:40 4

#include

using namespace std;

#define N 105

int f[N][N];int n;

int main(){

scanf("%d",&n);
for(int i=1;i<=n;i++)
for(int j=1;j&lt;=i;j++)

    scanf("%d",&amp;f[i][j]);

for(int i=n-1;i>=1;i--)
for(int j=1;j&lt;=i;j++)

    f[i][j]+=max(f[i+1][j],f[i+1][j+1]);

printf("%d\n",f[1][1]);

}