Advertisement
Guest User

Untitled

a guest
Apr 9th, 2020
209
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.54 KB | None | 0 0
  1. seznam = [3, -4, 1, 7, -2, 4, -10, -2, 8, -5]
  2.  
  3. # seznam = [-3, -4, -1, -7, -2, -4, -10, -2, -8, -5]
  4.  
  5. najvecja = float('-inf')
  6. trenutna_vsota = 0
  7. zacetek = konec = 0
  8.  
  9. for trenutni_konec, x in enumerate(seznam):
  10.     if trenutna_vsota <= 0:
  11.         trenutni_zacetek = trenutni_konec
  12.         trenutna_vsota = x
  13.     else:
  14.         trenutna_vsota += x
  15.  
  16.     if trenutna_vsota > najvecja:
  17.         najvecja = trenutna_vsota
  18.         zacetek = trenutni_zacetek
  19.         konec = trenutni_konec
  20.  
  21. print(f'{najvecja=}', f'{zacetek=}', f'{konec=}')
  22. print(najvecja, seznam[zacetek : konec + 1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement