现在的位置: 首页 > 综合 > 正文

pku 3176

2013年08月20日 ⁄ 综合 ⁄ 共 340字 ⁄ 字号 评论关闭

#include<stdio.h>
  int str[351][351];
int main()
{
  int n,i,j;
// freopen("e://2.txt","r",stdin);
  scanf("%d",&n);
  for( i=0;i<n;i++)
    for( j=0;j<=i;j++)
       scanf("%d",&str[i][j]);
   for(i=n-2;i>=0;i--)
      for(j=0;j<=i;j++)
      {
        if(str[i+1][j]>str[i+1][j+1])
         str[i][j]+=str[i+1][j];
         else str[i][j]+=str[i+1][j+1];
      }
      printf("%d\n",str[0][0]);
}

抱歉!评论已关闭.