1.求输入输出型
把输入存储成数组形式
input_array = []
N=input()
for i range(n,int(N)):
row = []
line = input()
str = line.split(" ")
for i in str:
row.append(i)
intput_array.append(row)
例子:
code:
input_array = []
N = input()
for i in range(0, int(N)):
row = []
line = input()
temp_str = line.split(" ")
for str_ in temp_str:
row.append(int(str_))
input_array.append(row)
triangle=input_array
if len(triangle)==1:
print (triangle[0][0])
elif len(triangle)==2:
print( max(triangle[1][0],triangle[1][1])+triangle[0][0])
elif len(triangle)==0:
print (0)
else:
lp=len(triangle)-2
while lp>=0:
for i in range(len(triangle[lp])):
triangle[lp][i]=triangle[lp][i]+max(triangle[lp+1][i],triangle[lp+1][i+1])
lp-=1
print (triangle[0][0])