Submission #1496996

---

Source Code Expand

def sorted_arrays():
	n = int(raw_input())
	a = map(int, raw_input().split(" "))
	if n==1:
		print 1
		return
	ans = 1
	tag=0
	for i in range(1, n):
		if a[i-1]<a[i]:
			if tag==0:
				tag=1
			elif tag==-1:
				ans+=1
				# tag=0 because for the next most left subarray
				# we do not know whether increasing or decreasing
				tag=0
		if a[i-1]>a[i]:
			if tag==0:
				tag=-1
			elif tag==1:
				ans+=1
				tag=0
	print ans

if __name__ == "__main__":
	sorted_arrays()

Submission Info

Judge Result