yuliya91

28.07.2022 08:11

Информатика

Есть ответ 👍

Только ! в базу данных заносятся сведения о сотрудниках предприятия. таблица 1 содержит информацию об id сотрудника (уникальный в пределах таблицы идентификатор), его фио и названии отдела, к которому сотрудник принадлежит. таблица 2 содержит информацию о подчинении сотрудников. если сотрудник «1» находится в подчинении у сотрудника «2», а сотрудник «2» находится в подчинении у сотрудника «3», то образуется цепочка подчинений длиной 2 («3» → «2» → «1»). цепочка подчинений не может быть зациклена. для всех сотрудников из таблицы 2, есть соответствующие записи в таблице 1. также известно, что на предприятии не работают полные тезки, каждый сотрудник работает только в одном отделе, у каждого сотрудника может быть только один прямой подчиненный и только один прямой руководитель, каждый сотрудник должен фигурировать хотя бы в одной цепочке подчинений. на некотором этапе заполнения в таблице 1 было 14 записей. таблица 2 содержала некоторое ненулевое число записей, причем самая длинная цепочка подчинений имела длину 4. базу данных дополнили новыми сотрудниками, далее дополнили новыми связями подчинений, после чего в таблице 2 добавились 6 новых записей. известно, что в таблицу 1 было добавлено 4 новых сотрудника. также известно, что на каждом этапе заполнения таблица 2 не содержит дублирующих записей и описывает хотя бы две цепочки, причем по ходу заполнения некоторые цепочки могут объединяться в одну. при заполнении таблицы 2 можно использовать id любых сотрудников, существующих в таблице 1. среди всех возможных вариантов заполнения таблиц выберите вариант, содержащий минимальную по длине цепочку подчинений, описанную в таблице 2 и вариант, содержащий максимальную по длине цепочку подчинений, описанную в таблице 2. в ответе укажите через пробел два числа: длину минимальной и максимальной цепочки. примечание: минимальная и максимальная цепочка необязательно содержатся в разных вариантах заполнения таблиц, а могут встретиться в одном и том же варианте.