number triangles.txt

来自「以前ACM在哈工程HRBEU做的一些简单题目」· 文本 代码 · 共 27 行

#include <iostream.h>
int main()
{
    int n,i,j,k,a[2][1000];
    while(cin>>n)
    {
      cin>>a[0][0];
      k=0;
      for(i=1;i<n;i++)
      {
        k=1-k;              
        for(j=0;j<=i;j++)
        {
        cin>>a[k][j];
        if(j==0)a[k][j]+=a[1-k][0];
        else if(j==i)a[k][j]+=a[1-k][j-1];
        else a[k][j]+=a[1-k][j-1]>a[1-k][j]?a[1-k][j-1]:a[1-k][j];
        }
      }
      i=a[k][0];
      for(j=0;j<n;j++)if(i<a[k][j])i=a[k][j];
      cout<<i<<endl;
    }
    return 0;
}