Наборы покемонов В Псковский Кванториум приобрели две коробки покемонов. В первой коробке N покемонов, а во второй M покемонов. Количество покемонов в коробках не более 100. В коробках могут быть одинаковые покемоны. Также все знают, что в коробке каждый покемон имеет свой номер от 1 до 50.
Требуется вывести те номера покемонов первой коробки (в том порядке, в каком они идут в первой коробке), которых нет во второй коробке.
Формат входных данных
Сначала подаётся количество N покемонов в первой коробке, затем n чисел – номера покемонов. Затем записано количество M покемонов во второй коробке. Далее заданы номера покемонов во второй коробке. Количество покемонов в каждой коробке не превышает 100. Все номера покемонов – целые положительные числа от 1 до 50.
Формат результата
В первой строке выведите количество искомых покемонов, а во второй выведите те номера покемонов, которых нет во второй коробке, в том порядке, в каком они идут в первой коробке.
язык- питон3
41 байт
Объяснение:
Данные на карте = Код + Номер + Доп.Информация (25 байт)
Код: (1 код содержит 15 знаков)
Включает латинские буквы (большие и строчные) = 26×2, десятичные цифры = 10, и особые знаки из комплекта @#$%^&*() = 9
N = 26 × 2 + 10 + 9 = 72
N = 2^i
64 < 72 < 128
2^6 < 72 < 2^7 (берём большее)
i = 7 бит
1 код = 15 × 7 = 105 бит = 105 ÷ 8 = 13,125 (округляем в большую сторону) = 14 байт
Номер:
N = 1000
512 < 1000 < 1024
i = 10 бит
1 номер = 10 ÷ 8 = 1,25 (округляем в большую сторону) = 2 байта
Данные на карте = 14 байт (код) + 2 байта (номер) + 25 байт (доп.инф.) = 41 байт
ответ: 41 байт