ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > ДА-С-олимпиада > задача:


1. Свадьба коллекционеров

ДА-С-олимпиада

Старт: 24.окт.2025 в 18:35:00
Финиш: 24.окт.2025 в 21:30:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 1. Свадьба коллекционеров
• 2. Активные заёмщики
• 3. Цветные витаминки

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

svadebka

— Конечно, согласна! — воскликнула Оля в ответ на предложение Колиных руки и сердца. — Ведь после свадьбы мы сможем объединить наши коллекции чепуропуздых рылохвостов и продать те эземпляры из твоей коллекции, которые есть в моей!

Предположим, вы — тот человек, которому Оля заказала программу, которая на основе данных о составе коллекций Оли и Коли выведет идентификаторы тех чепу... рыло... тьфу!... короче, тех объектов, которые есть как у Оли, так и у Коли.

Входные данные. Первая строка содержит два натуральных числа, разделенных пробелом: количество объектов в коллекциях Оли и Коли соответственно (это натуральные числа до 300000 включительно). Вторая строка содержит идентификаторы объектов из коллекции Оли, третья - из коллекции Коли. Идентификатор - это натуральное число в пределах миллиарда (будем считать, что это номер данного вида чепучтототамов в большом международном классификаторе рылохвостов).

Выходные данные. Идентификаторы объектов, которые есть в обеих коллекциях, в одной строке через через пробел, отсортированные по возрастанию. Если таковых нет, выведите -1.

Пример. При вводе следующих данных:
7 6
13 666 55 100 13 55 44
2222 100 100 13 100 6
программа должна вывести
13 100.

Для отправки решений необходимо выполнить вход.

www.contester.ru