Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- seznam = [3, -4, 1, 7, -2, 4, -10, -2, 8, -5]
- # seznam = [-3, -4, -1, -7, -2, -4, -10, -2, -8, -5]
- najvecja = float('-inf')
- trenutna_vsota = 0
- zacetek = konec = 0
- for trenutni_konec, x in enumerate(seznam):
- if trenutna_vsota <= 0:
- trenutni_zacetek = trenutni_konec
- trenutna_vsota = x
- else:
- trenutna_vsota += x
- if trenutna_vsota > najvecja:
- najvecja = trenutna_vsota
- zacetek = trenutni_zacetek
- konec = trenutni_konec
- print(f'{najvecja=}', f'{zacetek=}', f'{konec=}')
- print(najvecja, seznam[zacetek : konec + 1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement