Регистрация
Сокол111111111
05.12.2020 10:11
Информатика
Есть ответ 👍

Задание. Отношение
Дан массив a1, a2, ... an. Необходимо выбрать в нем два элемента ai и aj, такие что i < j, и отношение aj / ai - максимально и больше 1.

Входные данные
В первой строке задано целое число 2 <= n <= 100000 - количество элементов в массиве. Во второй строке записаны n целых положительных чисел ai(1 <= i <= n, 1 <= ai <= 5000).

Выходные данные
Выведите два числа - индексы элементов i и j. Если ответов несколько, то выведите любой из них.
Если ответа нет, то выведите два нуля, разделенных пробелом.

Примеры
Ввод:
6
10 3 5 3 11 9
Вывод:
2 5

Ввод:
4
5 5 5 5
Вывод:
0 0

300
500
Посмотреть ответы 1

Ответы на вопрос:

ruslanantosyuk1
ruslanantosyuk1
4,6(74 оценок)
Из памяти компьютера можно удалить информацию навсегда, а из памяти человека ничего нельзя удалить человек либо сам забывает ненужную ему информацию или всегда ее помнит

Популярно: Информатика