#include <stdio.h>
int main(){
int r;
scanf("%d",&r);
int a[r][r];
for(int i=0;i<r;i++)
for(int j=0;j<i+1;j++)
scanf("%d",&a[i][j]);
for(int i=r-1;i>=1;i--){
for(int j=0;j<i;j++){
if(a[i][j]>=a[i][j+1])a[i-1][j]+=a[i][j];
else a[i-1][j]+=a[i][j+1];
}
}
printf("%d",a[0][0]);
return 0;
}
usaco1.5 ioi1994动态规划
最新推荐文章于 2024-07-16 16:49:22 发布