#include <iostream>
#include<stdio.h>
#include<stdlib.h>

using namespace std;

int main()
{
    int num[100][100],maxsum[100][100],n,i,j,ans;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    for(j=0;j<=i;j++)
    scanf("%d",&num[i][j]);
    maxsum[0][0]=num[0][0];
    for(i=1;i<n;i++)
    for(j=0;j<=i;j++)
    {if(j>0&&i<i)maxsum[i][j]=max(maxsum[i-1][j-1],maxsum[i-1][j])+num[i][j];
     else maxsum[i][j]=maxsum[i-1][j]+num[i][j];
    }
    ans=maxsum[n-1][0];
    for(j=0;j<n-1;j++)
    if(maxsum[n-1][j]<maxsum[n-1][j+1])
    ans=maxsum[n-1][j+1];
    printf("%d\n",ans);
    return 0;
}

• Re:求解这个代码哪里错了？ (664) xujihua 2010-12-23 19:40:01
• Re:求解这个代码哪里错了？ (15) luxury2664 2011-02-11 12:28:23