АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

577. C - Карточки

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

A. Карточки

     Есть N  карточек.  На  каждой из них черными чернилами написан ее
уникальный номер - число от 1 до N.  Также на каждой карточке красными
чернилами написано еще одно целое число,  лежащее в промежутке от 1 до
N (некоторыми одинаковыми "красными" числами могут помечаться несколь-
ко карточек).
     Например, N=5, 5 карточек помечены следующим образом:
                      ---T--T--T--T--¬
     "черное" число   ¦ 1¦ 2¦ 3¦ 4¦ 5¦
                      +--+--+--+--+--+
     "красное" число  ¦ 3¦ 3¦ 2¦ 4¦ 2¦
                      L--+--+--+--+---
     Необходимо выбрать из данных N карточек максимальное число карто-
чек  таким образом,  чтобы множества "красных" и "черных" чисел на них
совпадали.
     Для примера выше это будут карточки с "черными" номерами 2,  3, 4
(множество красных  номеров,  как  и  требуется  в  задаче,  то  же  -
{2,3,4}).
Входные данные:
В первой строке число N<=50, в каждой из следующих N строк - "красное" число
очередной карточки.
Выходные данные:
В первой строке - максимальное число карточек M, в следующих M строках - 
"чёрные" номера выбранных карточек в возрастающем порядке.
Пример входных данных:
5
3
3
2
4
2

Пример выходных данных:
3
2
3
4

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Отборочные туры ВоГУ / Отборочный тур на Чемпионат Урала 2008 /
576. B - Период дроби 577. 578. D - Нумерация
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.