Интерактивный учебник языка Python

Занятие 11. Словари

Задача «Родословная: предки и потомки»

Условие

Даны два элемента в дереве. Определите, является ли один из них потомком другого.

Во входных данных записано дерево в том же формате, что и в предыдущей задаче Далее идет число запросов K. В каждой из следующих K строк, содержатся имена двух элементов дерева.

Для каждого такого запроса выведите одно из трех чисел: 1, если первый элемент является предком второго, 2, если второй является предком первого или 0, если ни один из них не является предком другого.

Во всех задачах считывайте входные данные через 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 Anna Nicholaus_I Peter_II Peter_I Alexei Paul_I	1 2 0
	10 ABFNWOZSQ PYMOTVGV IDFTZIZ ABFNWOZSQ JROOREULMT PYMOTVGV LYGKZXAH WWHPX MGYOGC PYMOTVGV OSCWZTA JROOREULMT TOXFHB PYMOTVGV WWHPX PYMOTVGV XXGVR PYMOTVGV 90 ABFNWOZSQ IDFTZIZ ABFNWOZSQ JROOREULMT ABFNWOZSQ LYGKZXAH ABFNWOZSQ MGYOGC ABFNWOZSQ OSCWZTA ABFNWOZSQ PYMOTVGV ABFNWOZSQ TOXFHB ABFNWOZSQ WWHPX ABFNWOZSQ XXGVR IDFTZIZ ABFNWOZSQ IDFTZIZ JROOREULMT IDFTZIZ LYGKZXAH IDFTZIZ MGYOGC IDFTZIZ OSCWZTA IDFTZIZ PYMOTVGV IDFTZIZ TOXFHB IDFTZIZ WWHPX IDFTZIZ XXGVR JROOREULMT ABFNWOZSQ JROOREULMT IDFTZIZ JROOREULMT LYGKZXAH JROOREULMT MGYOGC JROOREULMT OSCWZTA JROOREULMT PYMOTVGV JROOREULMT TOXFHB JROOREULMT WWHPX JROOREULMT XXGVR LYGKZXAH ABFNWOZSQ LYGKZXAH IDFTZIZ LYGKZXAH JROOREULMT LYGKZXAH MGYOGC LYGKZXAH OSCWZTA LYGKZXAH PYMOTVGV LYGKZXAH TOXFHB LYGKZXAH WWHPX LYGKZXAH XXGVR MGYOGC ABFNWOZSQ MGYOGC IDFTZIZ MGYOGC JROOREULMT MGYOGC LYGKZXAH MGYOGC OSCWZTA MGYOGC PYMOTVGV MGYOGC TOXFHB MGYOGC WWHPX MGYOGC XXGVR OSCWZTA ABFNWOZSQ OSCWZTA IDFTZIZ OSCWZTA JROOREULMT OSCWZTA LYGKZXAH OSCWZTA MGYOGC OSCWZTA PYMOTVGV OSCWZTA TOXFHB OSCWZTA WWHPX OSCWZTA XXGVR PYMOTVGV ABFNWOZSQ PYMOTVGV IDFTZIZ PYMOTVGV JROOREULMT PYMOTVGV LYGKZXAH PYMOTVGV MGYOGC PYMOTVGV OSCWZTA PYMOTVGV TOXFHB PYMOTVGV WWHPX PYMOTVGV XXGVR TOXFHB ABFNWOZSQ TOXFHB IDFTZIZ TOXFHB JROOREULMT TOXFHB LYGKZXAH TOXFHB MGYOGC TOXFHB OSCWZTA TOXFHB PYMOTVGV TOXFHB WWHPX TOXFHB XXGVR WWHPX ABFNWOZSQ WWHPX IDFTZIZ WWHPX JROOREULMT WWHPX LYGKZXAH WWHPX MGYOGC WWHPX OSCWZTA WWHPX PYMOTVGV WWHPX TOXFHB WWHPX XXGVR XXGVR ABFNWOZSQ XXGVR IDFTZIZ XXGVR JROOREULMT XXGVR LYGKZXAH XXGVR MGYOGC XXGVR OSCWZTA XXGVR PYMOTVGV XXGVR TOXFHB XXGVR WWHPX	1 0 0 0 0 2 0 0 0 2 0 0 0 0 2 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 2 0 2 0 0 0 0 0 0 2 0 0 0 0 0 2 0 0 2 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 2 0 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0 0 2 0 0
	10 FMHGEENUCT XBBOQJCWX HPKZKTJFF TEUMIBCQZ IWKLSYC WNCJZGO IXYRHLFQC NABQG JJJJGBDJ OODIWN NABQG JJJJGBDJ TEUMIBCQZ FMHGEENUCT WNCJZGO HPKZKTJFF XBBOQJCWX IXYRHLFQC 90 FMHGEENUCT HPKZKTJFF FMHGEENUCT IWKLSYC FMHGEENUCT IXYRHLFQC FMHGEENUCT JJJJGBDJ FMHGEENUCT NABQG FMHGEENUCT OODIWN FMHGEENUCT TEUMIBCQZ FMHGEENUCT WNCJZGO FMHGEENUCT XBBOQJCWX HPKZKTJFF FMHGEENUCT HPKZKTJFF IWKLSYC HPKZKTJFF IXYRHLFQC HPKZKTJFF JJJJGBDJ HPKZKTJFF NABQG HPKZKTJFF OODIWN HPKZKTJFF TEUMIBCQZ HPKZKTJFF WNCJZGO HPKZKTJFF XBBOQJCWX IWKLSYC FMHGEENUCT IWKLSYC HPKZKTJFF IWKLSYC IXYRHLFQC IWKLSYC JJJJGBDJ IWKLSYC NABQG IWKLSYC OODIWN IWKLSYC TEUMIBCQZ IWKLSYC WNCJZGO IWKLSYC XBBOQJCWX IXYRHLFQC FMHGEENUCT IXYRHLFQC HPKZKTJFF IXYRHLFQC IWKLSYC IXYRHLFQC JJJJGBDJ IXYRHLFQC NABQG IXYRHLFQC OODIWN IXYRHLFQC TEUMIBCQZ IXYRHLFQC WNCJZGO IXYRHLFQC XBBOQJCWX JJJJGBDJ FMHGEENUCT JJJJGBDJ HPKZKTJFF JJJJGBDJ IWKLSYC JJJJGBDJ IXYRHLFQC JJJJGBDJ NABQG JJJJGBDJ OODIWN JJJJGBDJ TEUMIBCQZ JJJJGBDJ WNCJZGO JJJJGBDJ XBBOQJCWX NABQG FMHGEENUCT NABQG HPKZKTJFF NABQG IWKLSYC NABQG IXYRHLFQC NABQG JJJJGBDJ NABQG OODIWN NABQG TEUMIBCQZ NABQG WNCJZGO NABQG XBBOQJCWX OODIWN FMHGEENUCT OODIWN HPKZKTJFF OODIWN IWKLSYC OODIWN IXYRHLFQC OODIWN JJJJGBDJ OODIWN NABQG OODIWN TEUMIBCQZ OODIWN WNCJZGO OODIWN XBBOQJCWX TEUMIBCQZ FMHGEENUCT TEUMIBCQZ HPKZKTJFF TEUMIBCQZ IWKLSYC TEUMIBCQZ IXYRHLFQC TEUMIBCQZ JJJJGBDJ TEUMIBCQZ NABQG TEUMIBCQZ OODIWN TEUMIBCQZ WNCJZGO TEUMIBCQZ XBBOQJCWX WNCJZGO FMHGEENUCT WNCJZGO HPKZKTJFF WNCJZGO IWKLSYC WNCJZGO IXYRHLFQC WNCJZGO JJJJGBDJ WNCJZGO NABQG WNCJZGO OODIWN WNCJZGO TEUMIBCQZ WNCJZGO XBBOQJCWX XBBOQJCWX FMHGEENUCT XBBOQJCWX HPKZKTJFF XBBOQJCWX IWKLSYC XBBOQJCWX IXYRHLFQC XBBOQJCWX JJJJGBDJ XBBOQJCWX NABQG XBBOQJCWX OODIWN XBBOQJCWX TEUMIBCQZ XBBOQJCWX WNCJZGO	1 1 2 2 2 2 1 1 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 1 1 1 2 2 2 2 1 1
	10 LLGFZXYN WFIDZAB MUPLOZQF OHCMZSSM OBLEM LLGFZXYN OHCMZSSM WFIDZAB OVBOHOGAWQ WKEXH RRJHDOUTF WKEXH UBTZU LLGFZXYN VCAUCARJ MUPLOZQF WKEXH OHCMZSSM 90 LLGFZXYN MUPLOZQF LLGFZXYN OBLEM LLGFZXYN OHCMZSSM LLGFZXYN OVBOHOGAWQ LLGFZXYN RRJHDOUTF LLGFZXYN UBTZU LLGFZXYN VCAUCARJ LLGFZXYN WFIDZAB LLGFZXYN WKEXH MUPLOZQF LLGFZXYN MUPLOZQF OBLEM MUPLOZQF OHCMZSSM MUPLOZQF OVBOHOGAWQ MUPLOZQF RRJHDOUTF MUPLOZQF UBTZU MUPLOZQF VCAUCARJ MUPLOZQF WFIDZAB MUPLOZQF WKEXH OBLEM LLGFZXYN OBLEM MUPLOZQF OBLEM OHCMZSSM OBLEM OVBOHOGAWQ OBLEM RRJHDOUTF OBLEM UBTZU OBLEM VCAUCARJ OBLEM WFIDZAB OBLEM WKEXH OHCMZSSM LLGFZXYN OHCMZSSM MUPLOZQF OHCMZSSM OBLEM OHCMZSSM OVBOHOGAWQ OHCMZSSM RRJHDOUTF OHCMZSSM UBTZU OHCMZSSM VCAUCARJ OHCMZSSM WFIDZAB OHCMZSSM WKEXH OVBOHOGAWQ LLGFZXYN OVBOHOGAWQ MUPLOZQF OVBOHOGAWQ OBLEM OVBOHOGAWQ OHCMZSSM OVBOHOGAWQ RRJHDOUTF OVBOHOGAWQ UBTZU OVBOHOGAWQ VCAUCARJ OVBOHOGAWQ WFIDZAB OVBOHOGAWQ WKEXH RRJHDOUTF LLGFZXYN RRJHDOUTF MUPLOZQF RRJHDOUTF OBLEM RRJHDOUTF OHCMZSSM RRJHDOUTF OVBOHOGAWQ RRJHDOUTF UBTZU RRJHDOUTF VCAUCARJ RRJHDOUTF WFIDZAB RRJHDOUTF WKEXH UBTZU LLGFZXYN UBTZU MUPLOZQF UBTZU OBLEM UBTZU OHCMZSSM UBTZU OVBOHOGAWQ UBTZU RRJHDOUTF UBTZU VCAUCARJ UBTZU WFIDZAB UBTZU WKEXH VCAUCARJ LLGFZXYN VCAUCARJ MUPLOZQF VCAUCARJ OBLEM VCAUCARJ OHCMZSSM VCAUCARJ OVBOHOGAWQ VCAUCARJ RRJHDOUTF VCAUCARJ UBTZU VCAUCARJ WFIDZAB VCAUCARJ WKEXH WFIDZAB LLGFZXYN WFIDZAB MUPLOZQF WFIDZAB OBLEM WFIDZAB OHCMZSSM WFIDZAB OVBOHOGAWQ WFIDZAB RRJHDOUTF WFIDZAB UBTZU WFIDZAB VCAUCARJ WFIDZAB WKEXH WKEXH LLGFZXYN WKEXH MUPLOZQF WKEXH OBLEM WKEXH OHCMZSSM WKEXH OVBOHOGAWQ WKEXH RRJHDOUTF WKEXH UBTZU WKEXH VCAUCARJ WKEXH WFIDZAB	0 1 0 0 0 1 0 2 0 0 0 2 0 0 0 1 2 0 2 0 0 0 0 0 0 2 0 0 1 0 1 1 0 1 2 1 0 0 0 2 0 0 0 2 2 0 0 0 2 0 0 0 2 2 2 0 0 0 0 0 0 2 0 0 2 0 2 0 0 0 2 0 1 1 1 1 1 1 1 1 1 0 0 0 2 1 1 0 0 2