Посетить все клетки в порядке возрастания чисел, которые на них написаны

@DanDev · Регистрация: 20.12.2020

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

D. Путь Ежика
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
В ряд расположены n
клеток, на которых написаны различные числа от 1 до n
. Ежик начинает движение в клетке, на которой написано число 1. За одно действие он перемещается в соседнюю клетку. Ему нужно посетить все клетки в порядке возрастания чисел, которые на них написаны. Сколько действий ему придется сделать?

Входные данные
Первая строка содержит число n
(2≤n≤100). Вторая строка содержит числа, написанные на клетках, в том порядке, в котором они расположены.

Выходные данные
Выведите число действий, которые нужно сделать Ежику, чтобы посетить все клетки в нужном порядке.

Пример
входные данныеСкопировать
5
3 1 4 2 5
выходные данныеСкопировать
9

@unfindable_404 · 21.12.2020, 00:07

Python
1
2
3
4
5
6
7
8
9
10
11
n = int(input())
dct = {}
 
for i, num in enumerate(map(int, input().split())):
    dct[num] = i
 
itog = 0
for i in range(2, n + 1):
    itog += abs(dct[i] - dct[i - 1])
 
print(itog)

@u235 · 21.12.2020, 06:33

Python
1
2
3
4
import numpy as np
input()
arr=np.fromstring(input(), dtype=int, sep =' ')
print(  np.sum(np.abs(np.diff(np.argsort(arr)))) )

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника Номенклатура по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор под наименованию группы (на. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника Сотрудники по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@DanDev 1 / 1 / 0 Регистрация: 20.12.2020 Сообщений: 24

	Посетить все клетки в порядке возрастания чисел, которые на них написаны 20.12.2020, 17:16. Показов 1409. Ответов 2 Метки нет (Все метки) D. Путь Ежика ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод В ряд расположены n клеток, на которых написаны различные числа от 1 до n . Ежик начинает движение в клетке, на которой написано число 1. За одно действие он перемещается в соседнюю клетку. Ему нужно посетить все клетки в порядке возрастания чисел, которые на них написаны. Сколько действий ему придется сделать? Входные данные Первая строка содержит число n (2≤n≤100). Вторая строка содержит числа, написанные на клетках, в том порядке, в котором они расположены. Выходные данные Выведите число действий, которые нужно сделать Ежику, чтобы посетить все клетки в нужном порядке. Пример входные данныеСкопировать 5 3 1 4 2 5 выходные данныеСкопировать 9 0