<span style="font-size:18px;">#include<stdio.h>
int a[105][105];
int sum[105];
int main(){
int c;
while(scanf("%d",&c)==1){
for(int k=0;k<c;k++){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++)
scanf("%d",&a[i][j]);
}
for(int i=0;i<n;i++)
sum[i]=a[n-1][i];
for(int i=n-1;i>0;i--){
for(int j=0;j<=i;j++){
if(sum[j]<sum[j+1])
sum[j]=a[i-1][j]+sum[j+1];
else sum[j]=a[i-1][j]+sum[j];
}
}
printf("%d\n",sum[0]);
}
}
return 0;
}
</span>
hdu--2084 数塔
最新推荐文章于 2021-06-09 12:10:10 发布