Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import sys
- import os
- if not os.environ.get("ONLINE_JUDGE"):
- sys.stdin = open('./in.txt', 'r')
- sys.stdout = open('./out.txt', 'w')
- def totalPairs(n, values):
- # Participants code will be here
- res = 0
- # max_val = -sys.maxsize
- max_val = values[0]
- for i in range(1,n):
- curr = values[i]
- min_val = min(curr,max_val)
- if values[i-1] < min_val:
- # print(min_val,max_val)
- res += 1
- if curr > max_val:
- max_val = curr
- return res
- if __name__ == "__main__":
- n = int(input())
- values = list(map(int, input().split()))
- answer = totalPairs(n, values)
- print(answer+(n-1))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement