М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
AngelinaMail11
AngelinaMail11
23.07.2021 04:25 •  Информатика

Вася — любитель велопрогулок. Недавно он приобрел очень крутой велосипед. И чтобы безбоязненно оставлять его на улице, он решил разработать супербезопасный замок с возможностью установки пароля. С точки зрения Васи основу безопасного замка должен составлять циферблат, состоящий из N чисел от 0 до N−1, расположенных в произвольном порядке, по которому в двух направлениях (по часовой и против часовой стрелки) может перемещаться указатель. Для ввода пароля нужно последовательно перемещать указатель на нужные числа и удерживать его на каждом числе в течение пяти секунд. Изначально указатель расположен на цифре 0.

Пример циферблата приведен на рисунке ниже.

Васю интересует, насколько надежен будет этот замок. Надежность замка он оценивает по минимальному времени, требуемому для ввода его пароля Васе посчитать это время, если на перемещение указателя между соседними числами циферблата уходит одна секунда.

Входные данные
Первая строка содержит два целых числа N и M (1≤N≤105,1≤M≤105) — количество чисел на циферблате замка и количество чисел в пароле Васи.

Вторая строка содержит N целых чисел Xi (0≤Xi≤N−1) — числа циферблата в порядке следования по часовой стрелке.

Третья строка содержит M целых чисел Ai (0≤Ai≤N−1) — пароль Васи.

Выходные данные
Выведите одно целое число — минимальное количество секунд, которое требуется на ввод пароля Васи на заданном циферблате.

👇
Открыть все ответы
Ответ:
Katyakim220605
Katyakim220605
23.07.2021
Набрать воды в 3 литровый кувшин.
Вылить содержимое в 8 литровый кувшин
набрать воды в 3 литровый кувшин.
Вылить содержимое в 8 литровый кувшин
набрать воды в 3 литровый кувшин
Вылить содержимое в 8 литровый кувшин, оставив один литр в 3 литровом кувшине.
Опустошить 8 литровый кувшин
Вылить содержимое 3 литрового кувшина в 8 литровый
Набрать воды в 3 литровый кувшин
Вылить содержимое в 8 литровый кувшин
Набрать воды в 3 литровый кувшин
Вылить содержимое в 8 литровый кувшин
Вот весь алгоритм.
Поблагодари, если
4,5(15 оценок)
Ответ:
trohy71
trohy71
23.07.2021
Набрать воды в 3 литровый кувшин.
Вылить содержимое в 8 литровый кувшин
набрать воды в 3 литровый кувшин.
Вылить содержимое в 8 литровый кувшин
набрать воды в 3 литровый кувшин
Вылить содержимое в 8 литровый кувшин, оставив один литр в 3 литровом кувшине.
Опустошить 8 литровый кувшин
Вылить содержимое 3 литрового кувшина в 8 литровый
Набрать воды в 3 литровый кувшин
Вылить содержимое в 8 литровый кувшин
Набрать воды в 3 литровый кувшин
Вылить содержимое в 8 литровый кувшин
Вот весь алгоритм.
Поблагодари, если
4,7(16 оценок)
Это интересно:
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ