ответ:
n, m, t = map(int,
x = list(map(int,
def build(name):
if name in built:
pass
elif b[a.index(name)] == ["0"]:
built.append(name)
else:
for i in b[a.index(: ]:
if i not in built:
build(i)
built.append(name)
a = []
b = []
built = []
for i in range(0, n):
a.append(
b.append(
for i in range(0, b.:
built.append(a[b.
a.pop(b.
b.pop(b.
[build(str(o)) for o in x]
print(len(built))
объяснение:
ответ: 19
объяснение: для нахождения кодовых слов будем использовать двоичное дерево, в котором от каждого узла отходит две ветви, соответствующие выбору следующей цифры кода. буквы будем размещать на конечных узлах дерева — листьях. условие фано выполняется, поскольку при проходе от корня дерева к букве в середине пути не встречается других букв.
пример дерева, обеспечивающего минимальную сумму длин всех шести кодов изображено на рисунке.
суммарная длина такого кода 1 + 2 + 4 + 4 + 4 + 4 = 19.