Рассылка закрыта
При закрытии подписчики были переданы в рассылку "физика YES" на которую и рекомендуем вам подписаться.
Вы можете найти рассылки сходной тематики в Каталоге рассылок.
Конкурсы и Олимпиады по Машинному программированию (КОМП) Задача 2
За прошедшую неделю удалось выяснить, что многие участники стесняются или просто не умеют задавать вопросы. Ещё многие участники не присылают тесты. Конечно, тесты не обязательны, он у жюри тесты не полные и бывает, что некоторых участников приходится возвращать. Это сделано специально, для того, чтобы научить придумывать тесты. Придумывать тесты очень полезный навык.
А сегодня посмотрим, какая задача давалась на уровне 2. Этот уровень очень многие уже преодолели.
Уровень 2. Видимость
В одном селе все дома обозначены только единственной заглавной латинской буквой. Домов не много и букв хватает на всех. Про некоторые дома известно, какие дома видно из их окон. В селе есть традиция, если кто-то украсит свой дом к Новому году, то остальные, заметив это, украшают свои дома.
Написать программу, которая определит, будет ли украшен заданный дом, если украшен дом A.
Технические требования
На вход подаётся:
число последовательностей;
Последовательности;
Искомый дом.
Последовательность домов --- строка из названий домов,
без повторений и
разделителей, где из первого видно остальные. Например,
Число последовательностей не более 100000.
Входные данные подаются во входной поток. Это значит, что программа должна работать так, чтобы команда "ИМЯ ИСПОЛНЯЕМОГО МОДУЛЯ < text.txt" читала данные из файла text.txt. Если искомый дом будет украшен, то выписать один из вариантов того, в какой очерёдности могли украшать свои дома жители, пока не украсили искомый дом. Если дом не будет украшен, выдать "Нет".
ПРИМЕР:
Если исполняемый модуль называется prog.exe, а в файле test.txt содержится:
4
ABC
CBA
DCB
CD
D
то команда:
prog.exe < test.txt
выдаст "ACD".
Текущий рейтинг
Вот как распределились участники по уровням на сегодняшний день.
Уровень 4
Палевич Владимир Александрович.
Уровень 3
Прозоров Илья Сергеевич, Урбанович Дмитрий Владимирович, Белоусов Аркадий Владимирович.
Уровень 2
Молодых Вадим Анатольевич, Шуликин Илья Викторович, Бикмаматов Ильдар Тагирович, Коровкин Михаил
Георгиевич, Федотова Анастасия Олеговна, Литвинов Владимир Александрович, Остапенко Денис Александрович.
Уровень 1
Рура Виталий Александрович, Бусоргин Николай Рудольфович.
|
|
| В избранное | ||
