Занятие 11. Словари
Задача «Родословная: LCA»
Условие
В генеалогическом древе определите для двух элементов их наименьшего общего предка (Lowest Common Ancestor). Наименьшим общим предком элементов A и B является такой элемент C, что С является предком A, C является предком B, при этом глубина C является наибольшей из возможных. При этом элемент считается своим собственным предком.
Формат входных данных аналогичен предыдущей задаче
Для каждого запроса выведите наименьшего общего предка данных элементов.
Во всех задачах считывайте входные данные через input() и выводите ответ через print().
Войти или зарегистрироваться, чтобы отправлять решения на проверку
Тесты
| Входные данные | Правильный ответ | Что вывела программа | Результат | |
|---|---|---|---|---|
9 Alexei Peter_I Anna Peter_I Elizabeth Peter_I Peter_II Alexei Peter_III Anna Paul_I Peter_III Alexander_I Paul_I Nicholaus_I Paul_I 3 Alexander_I Nicholaus_I Peter_II Paul_I Alexander_I Anna |
Paul_I Peter_I Anna |
|||
10 ABVQKLSZG UNORTZGDM ALOPAEPIX VYNYXUEQ DBPNBMCQ IDZTWEVFC HHYVM NQXCK IDZTWEVFC ABVQKLSZG NQXCK VYNYXUEQ SXIVZSOLAH HHYVM UNORTZGDM ALOPAEPIX UYPMDVMONF NQXCK 100 ABVQKLSZG ABVQKLSZG ABVQKLSZG ALOPAEPIX ABVQKLSZG DBPNBMCQ ABVQKLSZG HHYVM ABVQKLSZG IDZTWEVFC ABVQKLSZG NQXCK ABVQKLSZG SXIVZSOLAH ABVQKLSZG UNORTZGDM ABVQKLSZG UYPMDVMONF ABVQKLSZG VYNYXUEQ ALOPAEPIX ABVQKLSZG ALOPAEPIX ALOPAEPIX ALOPAEPIX DBPNBMCQ ALOPAEPIX HHYVM ALOPAEPIX IDZTWEVFC ALOPAEPIX NQXCK ALOPAEPIX SXIVZSOLAH ALOPAEPIX UNORTZGDM ALOPAEPIX UYPMDVMONF ALOPAEPIX VYNYXUEQ DBPNBMCQ ABVQKLSZG DBPNBMCQ ALOPAEPIX DBPNBMCQ DBPNBMCQ DBPNBMCQ HHYVM DBPNBMCQ IDZTWEVFC DBPNBMCQ NQXCK DBPNBMCQ SXIVZSOLAH DBPNBMCQ UNORTZGDM DBPNBMCQ UYPMDVMONF DBPNBMCQ VYNYXUEQ HHYVM ABVQKLSZG HHYVM ALOPAEPIX HHYVM DBPNBMCQ HHYVM HHYVM HHYVM IDZTWEVFC HHYVM NQXCK HHYVM SXIVZSOLAH HHYVM UNORTZGDM HHYVM UYPMDVMONF HHYVM VYNYXUEQ IDZTWEVFC ABVQKLSZG IDZTWEVFC ALOPAEPIX IDZTWEVFC DBPNBMCQ IDZTWEVFC HHYVM IDZTWEVFC IDZTWEVFC IDZTWEVFC NQXCK IDZTWEVFC SXIVZSOLAH IDZTWEVFC UNORTZGDM IDZTWEVFC UYPMDVMONF IDZTWEVFC VYNYXUEQ NQXCK ABVQKLSZG NQXCK ALOPAEPIX NQXCK DBPNBMCQ NQXCK HHYVM NQXCK IDZTWEVFC NQXCK NQXCK NQXCK SXIVZSOLAH NQXCK UNORTZGDM NQXCK UYPMDVMONF NQXCK VYNYXUEQ SXIVZSOLAH ABVQKLSZG SXIVZSOLAH ALOPAEPIX SXIVZSOLAH DBPNBMCQ SXIVZSOLAH HHYVM SXIVZSOLAH IDZTWEVFC SXIVZSOLAH NQXCK SXIVZSOLAH SXIVZSOLAH SXIVZSOLAH UNORTZGDM SXIVZSOLAH UYPMDVMONF SXIVZSOLAH VYNYXUEQ UNORTZGDM ABVQKLSZG UNORTZGDM ALOPAEPIX UNORTZGDM DBPNBMCQ UNORTZGDM HHYVM UNORTZGDM IDZTWEVFC UNORTZGDM NQXCK UNORTZGDM SXIVZSOLAH UNORTZGDM UNORTZGDM UNORTZGDM UYPMDVMONF UNORTZGDM VYNYXUEQ UYPMDVMONF ABVQKLSZG UYPMDVMONF ALOPAEPIX UYPMDVMONF DBPNBMCQ UYPMDVMONF HHYVM UYPMDVMONF IDZTWEVFC UYPMDVMONF NQXCK UYPMDVMONF SXIVZSOLAH UYPMDVMONF UNORTZGDM UYPMDVMONF UYPMDVMONF UYPMDVMONF VYNYXUEQ VYNYXUEQ ABVQKLSZG VYNYXUEQ ALOPAEPIX VYNYXUEQ DBPNBMCQ VYNYXUEQ HHYVM VYNYXUEQ IDZTWEVFC VYNYXUEQ NQXCK VYNYXUEQ SXIVZSOLAH VYNYXUEQ UNORTZGDM VYNYXUEQ UYPMDVMONF VYNYXUEQ VYNYXUEQ |
ABVQKLSZG ALOPAEPIX ABVQKLSZG VYNYXUEQ ABVQKLSZG VYNYXUEQ VYNYXUEQ UNORTZGDM VYNYXUEQ VYNYXUEQ ALOPAEPIX ALOPAEPIX ALOPAEPIX VYNYXUEQ ALOPAEPIX VYNYXUEQ VYNYXUEQ ALOPAEPIX VYNYXUEQ VYNYXUEQ ABVQKLSZG ALOPAEPIX DBPNBMCQ VYNYXUEQ IDZTWEVFC VYNYXUEQ VYNYXUEQ UNORTZGDM VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ HHYVM VYNYXUEQ NQXCK HHYVM VYNYXUEQ NQXCK VYNYXUEQ ABVQKLSZG ALOPAEPIX IDZTWEVFC VYNYXUEQ IDZTWEVFC VYNYXUEQ VYNYXUEQ UNORTZGDM VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ NQXCK VYNYXUEQ NQXCK NQXCK VYNYXUEQ NQXCK VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ HHYVM VYNYXUEQ NQXCK SXIVZSOLAH VYNYXUEQ NQXCK VYNYXUEQ UNORTZGDM ALOPAEPIX UNORTZGDM VYNYXUEQ UNORTZGDM VYNYXUEQ VYNYXUEQ UNORTZGDM VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ NQXCK VYNYXUEQ NQXCK NQXCK VYNYXUEQ UYPMDVMONF VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ VYNYXUEQ |
Телеграм-канал создателя Питонтьютора 🌈