Мастер-ключ

@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)))

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

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 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 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .