Advertisement
Guest User

Untitled

a guest
Oct 23rd, 2017
69
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.37 KB | None | 0 0
  1. def f(arr):
  2.     n,m = 0,len(arr)-1
  3.     while n+arr[n]<m:
  4.         new_arr = list(arr[n:n+arr[n]+1])
  5.         new_ind = ''.join([str(i) for i in new_arr]).rfind(str(max(new_arr)))+n
  6.         if new_ind == n:
  7.             a=list(new_arr[1:])
  8.             new_ind = ''.join([str(i) for i in a]).rfind(str(max(a)))+n+1
  9.             if a[new_ind-n-1] == 0:
  10.                 return False
  11.         n = new_ind
  12.     return True
  13.  
  14. print(f([2,5,3,1,0,0,1,0,2]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement