python

N = int(input())
data = [list(map(int, input().split())) for _ in range(N)]
dist = data[-1]
for i in range(N-2, -1, -1):
    curr_dist = []
    for j, value in enumerate(data[i]):
        curr_dist.append(max(value+dist[j], value+dist[j+1]))
    dist = curr_dist
print(str(dist[0]))
从最后一层开始看 取左右落点的最大值


全部评论

相关推荐

2025-12-18 18:23
深圳大学 前端工程师
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务