Для решения этой задачи линейным алгоритмом можно использовать следующий подход:

Создать переменные для хранения индексов элементов i и j.Создать переменные для хранения максимального отношения и минимального элемента.Проитерироваться по массиву от начала до конца.Если текущий элемент больше минимального элемента, но отношение между текущим элементом и минимальным больше максимального отношения, то обновить максимальное отношение и индексы i и j.Обновить минимальный элемент, если текущий элемент меньше.

Пример кода на Python:

n = int$input()$ arr = list$map(int,input().split())$
max_ratio = 0
min_element = arr$$0$$ result_i = 0
result_j = 0
for i in range$1,n$:
if arr$$i$$ > min_element and arr$$i$$ / min_element > max_ratio:
max_ratio = arr$$i$$ / min_element
result_i = arr.index$mi{n}_{e}lement$ + 1
result_j = i + 1
if arr$$i$$ < min_element:
min_element = arr$$i$$
if max_ratio > 1:
print$resul{t}_i,resul{t}_j$ else:
print$0,0$

Этот алгоритм проходит по массиву только один раз, что делает его линейным.