Advertisement
dark-Matter

codeforces-b

Jan 8th, 2021
263
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.04 KB | None | 0 0
  1. from sys import stdin, stdout
  2. import math
  3. R = lambda : stdin.readline().strip()
  4. RL = lambda f=None: list(map(f, R().split(' '))) if f else list(R().split(' '))
  5.  
  6. output = lambda x: stdout.write(str(x) + '\n')
  7. output_list = lambda x: output(' '.join(map(str, x)))
  8.  
  9. for tc in range(int(R())):
  10.     n = int(R())
  11.     a = RL(int)
  12.     val = [0]
  13.     intm = 0
  14.     for i in range(1, n-1):
  15.         if a[i-1] > a[i] < a[i+1]:
  16.             val.append(-1)
  17.             intm += 1
  18.         elif a[i-1] < a[i] > a[i+1]:
  19.             val.append(1)
  20.             intm += 1
  21.         else:
  22.             val.append(0)
  23.     val.append(0)
  24.     ans = intm
  25.     for i in range(1,n-1):
  26.         if (val[i] == -1 and val[i-1] == 1 and val[i+1] ==1) or (val[i] == 1 and val[i-1] == -1 and val[i+1] ==-1):
  27.             ans = min(ans, intm-3)
  28.         elif (val[i] == -1 and [0,1] == sorted([val[i-1], val[i+1]])) or (val[i] == 1 and [-1,0] == sorted([val[i-1], val[i+1]])):
  29.             ans = min(ans, intm -2)
  30.         else:
  31.             ans = min(ans, intm-1)
  32.     output(max(0, ans))
  33.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement