Мастер-ключ

@madbeer · Регистрация: 29.10.2021

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

Мастер-ключ
Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
В городе вот-вот откроется новая гостиница на N мест. На двери каждого номера установлен современный кодовый замок. Изготовитель замков забыл вложить в комплект коды от них, но рассказал принцип их работы. Дверь открывается, если введенный код не меньше серийного номера замка и остаток от деления кода на серийный номер равен K.
К сожалению, офис производителя замков закрыли на карантин, а гостиница должна открыться как можно скорее. Для работы гостиницы нужно вычислить полный набор кодов и мастер-ключ (код, который подходит ко всем дверям в гостинице — он нужен для уборки номеров). Так как люди не любят запоминать большие числа, вычислите минимально возможные коды.
Формат входных данных
В первой строке заданы два целых числа N и K (1 6 N 6 100000, 0 6 K 6 100000).
Во второй строке через пробел заданы N целых чисел s1,s2,...,sN — серийные номера замков (1 6 si 6 100000).
Формат выходных данных
Если ко всем замкам удалось найти код для открытия:
• В первой строке выведите N чисел, разделенных пробелом, —минимальные коды для каждого замка.
• Во второй строке выведите минимальный мастер-ключ.
Если к какому-то из замков не удается найти подходящий код, программа должна вывести −1.
Система оценки
Данная задача содержит четыре подзадачи. Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены. Для каждой следующей подзадачи все предыдущие являются необходимыми.
Подзадача 1 (баллы: 10)
N 6 10,K = 0.
Подзадача 2 (баллы: 20)
N 6 1000,K = 0.
Подзадача 3 (баллы: 20)
N 6 100000,K = 0.
Подзадача 4 (баллы: 50)
N 6 100000,K 6 100000.
Пример стандартный ввод стандартный вывод 5 0 3 10 2 5 2 3 10 2 5 2 30 Замечание Гарантируется, что все искомые коды не превышают 1018.

помогите пожалуйста в прикрепе посмотрите там понятнее

@eaa · 04.12.2021, 08:00

Держи.

Python
1
2
3
4
5
6
from math import gcd, lcm
from functools import reduce
n, k = map(int, input().split())
*s, = map(int, input().split())
print(*s)
print(reduce(lcm, s)))

какие то баллы наберешь может.
задашь правильные вопросы, подскажу как решить на полный балл.

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .