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