Язык Python!!! Дан массив a1,a2,…an. Необходимо выбрать в нём два элемента ai и aj, такие что iВходные данныеВ первой строке задано целое число 2 ≤n≤ 100 000 — количество элементов в массиве.Во второй строке заданы n целых положительных чисел ai(1 ≤i≤n, 1 ≤ai≤ 5000).Выходные данныеВыведите два числа — индексы элементов i и j. Если ответов несколько, то выведите любой из них.Если ответа нет, то выведите два нуля, разделённых пробелом.

5 Июл 2020 в 19:42
899 +1
0
Ответы
1

Пример решения на языке Python:

n = int(input())
a = list(map(int, input().split()))
indices = {}
for i in range(n):
if a[i] in indices:
print(indices[a[i]]+1, i+1)
break
else:
indices[5000 - a[i]] = i
else:
print("0 0")

Пример работы программы:

Входные данные
5
3 1 2 3 4
Выходные данные
1 4
Входные данные
4
1 2 3 4
Выходные данные
0 0
18 Апр 2024 в 10:48
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир