Run Code
|
API
|
Code Wall
|
Misc
|
Feedback
|
Login
|
Theme
|
Privacy
|
Patreon
find minimum in right sorted array
def find_min(A, n): l, r = 0, n-1 while l < r: m = (l+r) // 2 if A[l] > A[m]: if A[m] < A[m+1] and A[m] < A[m-1]: return A[m] r = m - 1 else: if A[m] < A[r]: return A[l] else: l = m + 1 return A[r] def main(): for _ in range(int(input())): n = int(input()) A = list(map(int, input().split())) print(find_min(A, n)) if __name__ == '__main__': main()
run
|
edit
|
history
|
help
0
Юра и заселение
pyCustomEnum
I_Love_India
count(even/odd)fromlist.py
Python3 - select fruits
permutations example
Hello world
0403_diamond
PYTHON 3
Faiha Lesson 3