Advertisement
Guest User

Untitled

a guest
Mar 29th, 2017
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. # 702A : MAXIMUM INCREASE
  2. # Prerequisite : Dynamic Programming, Greedy, Implementation
  3. n=int(raw_input())
  4. number=map(int,raw_input().split())
  5. longest=1
  6. now=1
  7. for i in range(1,n):
  8. if number[i]>number[i-1]:
  9. now+=1
  10. if i==n-1:
  11. longest=max(longest,now)
  12. else:
  13. longest=max(longest,now)
  14. now=1
  15. print longest
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement