Для каждой позиции в массиве определите расстояние до ближайшего элемента слева

@NebraskKrasnod · Регистрация: 16.04.2022

Студворк — интернет-сервис помощи студентам

Дан массив из N целых чисел. Для каждой позиции в массиве определите расстояние до ближайшего элемента слева, который равен элементу, стоящему на текущей позиции, или -1, если такого элемента не существует.

Входные данные
В первой строке входных данных содержится N (1 ≤ N ≤ 200000) — размер массива. Во второй строке записано N целых чисел, по модулю не превосходящих 109 — элементы массива.

Выходные данные
Выведите N чисел — значение для каждой позиции в массиве.

Пример
входные данные
5
1 1 2 1 2
выходные данные
-1 1 -1 2 2

Добавлено через 44 минуты
еще актуально

@Пифагор · 25.04.2022, 19:08

Python
1
2
3
4
5
6
7
8
9
10
11
12
n = input( 'n = ' )
lst = list( map( int, input('-> ').split() ) )
res = [-1]
i = 1
 
while i < len(lst):
    if lst[i] in lst[:i]:
        res.append( i - max( k for k, v in enumerate(lst[:i]) if lst[i] == v ) )
    else:
        res.append(-1)
    i+=1
print(res)

@NebraskKrasnod · 25.04.2022, 19:21 **[ТС]**

медленно что

Добавлено через 4 минуты
надо использовать словари

@Gdez · 25.04.2022, 21:03

Python
1
2
3
4
5
6
7
8
9
10
input()
dct = {}
res = []
for i, v in enumerate(map(int, input().split())):
    if v in dct:
        res.append(i-dct[v])
    else:
        res.append(-1)
    dct[v] = i 
print(len(res))

@NebraskKrasnod · 26.04.2022, 07:55 **[ТС]**

Неверно работает в 1 примере
там надо выводить расстояние до ближайшего такого же числа а не длину

@Gdez · 26.04.2022, 08:17

NebraskKrasnod,

ну и "убери" len из принта (тестировал на время при длине 200000)

@NebraskKrasnod · 26.04.2022, 21:24 **[ТС]**

а как ты 200000 чисел сгенерировал?

@Gdez · 26.04.2022, 22:03

NebraskKrasnod,

а как ты 200000 чисел сгенерировал?

Python
1
2
3
4
5
6
7
8
9
10
input()
dct = {}
res = []
for i, v in enumerate(list(map(int, input().split()))*40000):
    if v in dct:
        res.append(i-dct[v])
    else:
        res.append(-1)
    dct[v] = i 
print(len(res))

Потом "*40000" и list (он в коде без 40000 не требуется), а len убрать забыл

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139

	Для каждой позиции в массиве определите расстояние до ближайшего элемента слева 25.04.2022, 18:59. Показов 2370. Ответов 7 Метки нет (Все метки) Дан массив из N целых чисел. Для каждой позиции в массиве определите расстояние до ближайшего элемента слева, который равен элементу, стоящему на текущей позиции, или -1, если такого элемента не существует. Входные данные В первой строке входных данных содержится N (1 ≤ N ≤ 200000) — размер массива. Во второй строке записано N целых чисел, по модулю не превосходящих 109 — элементы массива. Выходные данные Выведите N чисел — значение для каждой позиции в массиве. Пример входные данные 5 1 1 2 1 2 выходные данные -1 1 -1 2 2 Добавлено через 44 минуты еще актуально 0

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139
	25.04.2022, 19:21 [ТС]
	медленно что Добавлено через 4 минуты надо использовать словари 0

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139
	26.04.2022, 07:55 [ТС]
	Неверно работает в 1 примере там надо выводить расстояние до ближайшего такого же числа а не длину 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	26.04.2022, 08:17
	NebraskKrasnod, ну и "убери" len из принта (тестировал на время при длине 200000) 0

@NebraskKrasnod 4 / 6 / 1 Регистрация: 16.04.2022 Сообщений: 139
	26.04.2022, 21:24 [ТС]
	а как ты 200000 чисел сгенерировал? 0