Занятие 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