У нас есть массив A с n элементами, и мы хотим найти пик массива B, который:
также:
2≤n≤10^6, 1≤Ai≤2×10^9
, если B имеет несколько пиков, возвращать один случайным образом.
Я пытался решить проблему, используя метод «разделяй и властвуй», как мы это делаем, находяпик в массиве А, но у меня были проблемы со временем выполнения. Какое решение?