Advertisement
jbn6972

question4

Oct 15th, 2021
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.68 KB | None | 0 0
  1. import sys
  2. import os
  3. if not os.environ.get("ONLINE_JUDGE"):
  4.     sys.stdin = open('./in.txt', 'r')
  5.     sys.stdout = open('./out.txt', 'w')
  6.  
  7. def totalPairs(n, values):
  8.     # Participants code will be here
  9.     res = 0
  10.     # max_val = -sys.maxsize
  11.     max_val = values[0]
  12.     for i in range(1,n):
  13.         curr = values[i]
  14.         min_val = min(curr,max_val)
  15.         if values[i-1] < min_val:
  16.             # print(min_val,max_val)
  17.             res += 1
  18.         if curr > max_val:
  19.             max_val = curr
  20.  
  21.     return res
  22.  
  23. if __name__ == "__main__":
  24.     n = int(input())
  25.     values = list(map(int, input().split()))
  26.     answer = totalPairs(n, values)
  27.     print(answer+(n-1))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement