欧拉计划-67-我不知道为什么我的代码给出了错误的答案

Question

问题是这个https://projecteuler.net/problem=67

我不明白为什么这会给出错误的答案-6580，而应该是7273。

我们的想法是查看下一行中的相邻数字，然后查看更高的数字并将其相加。 所以我正在比较位置j的数字和位置j + 1的数字。 如果它们相等，则它将进入下一行并比较接下来的3个数字，但是它不会遇到2个相等的数字，因此我删除了处理该数字的代码。

数据是一个列表，其中每个位置都有一个三角形的每一行的列表

data = open('triangulo.txt', 'r')
data = data.readlines()
j = 0

soma = int(data[0].strip())

for i in range(1,100):
    if int(data[i].strip().split()[j])==int(data[i].strip().split([j+1]):
        print('fodfsf') #this is just to see if there are any numbers equal to each other
    if int(data[i].strip().split()[j])>int(data[i].strip().split()[j+1]):
        soma = soma + int(data[i].strip().split()[j])
    else:
        soma = soma + int(data[i].strip().split()[j+1])
        j = j + 1


print(soma)

Answer 1

考虑下面的三角形。

         1
      1     2
   9     1     1
9     1     1     1

对于这个三角形，您的算法会认为最大路径是什么？

您将需要找到一种不同的方法来解决此问题，但这仅是Euler项目难题的一半。