Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #Problem 18: Maximum path sum I
- """
- agac=[[3,0,0,0],
- [7,4,0,0],
- [2,4,6,0],
- [8,5,9,3]]"""
- def agac_olustur(path):
- dosya=open(path,"r")
- liste=[]
- liste=dosya.readlines()
- boyut=len(liste)
- for i in range(boyut):
- liste[i]=liste[i].split()
- liste[i]=[int(z) for z in liste[i]]
- for y in range(boyut-1-i):
- liste[i].append(0)
- return liste
- def en_buyuk_toplam(girdi):
- boyut=len(girdi)
- for y in range(boyut-2, -1, -1):
- for x in range(y+1):
- if girdi[y+1][x] > girdi[y+1][x+1]:
- girdi[y][x]+=girdi[y+1][x]
- else:
- girdi[y][x]+=girdi[y+1][x+1]
- return girdi[0][0]
- sonuc=agac_olustur("aaa.txt")
- print(en_buyuk_toplam(sonuc))
Add Comment
Please, Sign In to add comment