当前位置: 代码迷 >> 综合 >> 蓝桥杯 ALGO-124 数字三角形
  详细解决方案

蓝桥杯 ALGO-124 数字三角形

热度:94   发布时间:2024-01-13 04:07:47.0

AC代码:

#include<iostream>
using namespace std;
__int64 max(__int64 a,__int64 b){if(a>b)return a;elsereturn b;
}
__int64 b[101][101];
int main(){int n;scanf("%d",&n);for(int i=0;i<n;i++)for(int j=0;j<=i;j++)scanf("%I64d",&b[i][j]);for(int i=n-2;i>=0;i--)for(int j=0;j<=i;j++)b[i][j]+=max(b[i+1][j],b[i+1][j+1]);printf("%I64d",b[0][0]);return 0; 
}


  相关解决方案