Advertisement
ishaan_s

CB---Calvin's Game

Oct 25th, 2020
284
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.38 KB | None | 0 0
  1. n,k=map(int,input().split())
  2. arr=[0]
  3. arr.extend(list(map(int,input().split())))
  4.  
  5. dpb=[0 for i in range(n+1)]
  6. dpf=[0 for i in range(n+1)]
  7. dpb[1]=arr[1]
  8. dpb[2]=arr[2]+arr[1]
  9. for i in range(k+1,n+1):
  10.     dpf[i]=arr[i]+max(dpf[i-1],dpf[i-2])
  11. for i in range(1,n+1):
  12.     dpb[i]=arr[i]+max(dpb[i-1],dpb[i-2])
  13. ans=0
  14. for i in range(1,n+1):
  15.     ans=max(ans,dpf[i]+dpb[i]-arr[i])
  16. print(ans)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement