Advertisement
Guest User

Untitled

a guest
Nov 16th, 2018
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.43 KB | None | 0 0
  1. def solve(ratings):
  2.     if len(ratings) == 1:
  3.         return ratings[0]
  4.  
  5.     nonskipped = ratings[0]
  6.     skipped = 0
  7.  
  8.     for i in range(1, len(ratings)):
  9.         tmp = skipped
  10.         skipped = nonskipped
  11.         nonskipped = max(nonskipped, tmp) + ratings[i]
  12.  
  13.     return max(nonskipped, skipped)
  14.  
  15. def main():
  16.     print(solve([1, 2, 3, 4, -10]))
  17.     print(solve([6, -1, -2, -3, -10]))
  18.     print(solve([6, -1, -8]))
  19.  
  20. main()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement