Нахождение пар с продуктом больше чем сумма

Учитывая в качестве входных данных, отсортированный массив с плавающей точкой, мне нужно найти общее количество пар(i,j) такие какA[i]*A[j]>=A[i]+A[j] для каждогоi < j, Я уже знаю наивное решение, используя цикл внутри другого цикла, который даст мне алгоритм O (n ^ 2), но мне было интересно, есть ли более оптимальное решение.

Ответы на вопрос(5)

Ваш ответ на вопрос