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

Сборники > ВКОШП 2015 > задача:


Задача 05

Задачи сборника

• Задача 01
• Задача 03
• Задача 05
• Задача 06
• Задача 07
• 04. Задача 04
• 08. Задача 08
• 09. Задача 2016.10
• 1013. Задача 02

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

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

Лимит времени 40000/40000/40000/40000 мс. Лимит памяти 10340/65000/65000/65000 Кб.
Идея задачи взята из материалов ЕГЭ про информатике. Сложность Альфа

База данных респондентов одного крупного агенства социологических исследований содержит анонимную информацию об участниках, когда-либо принимавших участие в опросах.

Заказчик очередного исследования выдвигает два требования: 1) респонденты должны быть мужского пола 2) респонденты не должны состоять в прямых родственных связях (являться сыновьями, внуками, кровными братьями, отцами, дедами и т.п.).

Оператор делает из базы выборку из N респондентов, однако ему надо быть уверенным в том, что эта выборка соответствует запросу заказчика.

Напишите программу, выполняющую проверку отобранного сегмента базы данных на соответствие требованиям заказчика.

Ввод:

В первой строке программе подается число N - количество отобранных респондентов, N<1000.
В последующих N строках подаются данные о родителе мужского пола каждого респондента в формате [id_респондента] [id_родителя].

Вывод:

Требуется вывести сообщение 'yes', если выборка респондентов из базы соответствует требованиям заказчика, или 'no' в противном случае.


Пример:

Ввод Вывод
5
1021 1023
1045 1022
1020 1027
1047 1034
1010 1046
yes
9
1021 1023
1045 1022
1020 1027
1047 1034
1010 1046
1025 1020
1032 1036
1033 1062
1048 1046
no
Для отправки решений необходимо выполнить вход.

www.contester.ru