现在的位置: 首页 > 算法 > 正文

poj1163

2016年10月22日 算法 ⁄ 共 297字 ⁄ 字号 评论关闭
程序员最喜欢的衬衫
#include
using namespace std;
int main(){
int N;
while(cin>>N&&N>1&&N<=100){
int a[105][105];
for(int i=1;i<=N;i++)
  for(int j=1;j<=i;j++)
   
cin>>a[i][j];
   for(int
i=N-1;i>=1;i--)
     
for(int j=1;j<=i;j++)
     
{
      int
max=a[i+1][j]>a[i+1][j+1]? a[i+1][j]:a[i+1][j+1];
     
a[i][j]+=max;
     
}
     
cout<<a[1][1]<<endl;
}
return 0;
}

【上篇】
【下篇】

抱歉!评论已关闭.