triangle.py

#!/usr/bin/env python3
# -*- coding: utf-8 -*-

with open("input.txt") as f:
    f.readline()
    t = [[int(word) for word in line.split(" ")] for line in f.readlines() if len(line) > 0]


def solve(x, y):
    if x == len(t) - 1:
        return t[x][y]

    return t[x][y] + max(solve(x + 1, y), solve(x + 1, y + 1))


sol = solve(0, 0)

with open("output.txt", "w") as f:
    f.write(str(sol) + "\n")