Найдите и выведите общее количество пар таких, что ai*aj <= max(ai,ai+1,.....aj), где i < j. Проблемы рекурсии Python с ⇐ Python

[Гость]

Я работаю над функцией Python, которая должна решить проблему, связанную с большим входным массивом. Функция использует рекурсию, и я столкнулся с проблемами производительности при работе с большими входными массивами.

Ниже приведены формулировка и код задачи:

Описание. Рассмотрим массив из n целых чисел A = [a1, a2,..., an]. Найдите и выведите общее количество пар (i, j) таких, что ai × aj ≤ max(ai, ai+1,..., aj), где i < j.

Формат ввода Первая строка содержит целое число n, обозначающее количество элементов в массиве. Вторая строка состоит из n целых чисел, разделенных пробелами, описывающих соответствующие значения a1, a2,.. an.

Ограничения
[*]1