6 бит на символ так как 2 в степени 6 = 64;
50 байтов = 400 бит;
2000 символов = 12000 бит;
время = 12000/400 = 30 секунд
Мне не нравится условие "наименьшую возможную длину", ибо по тому, что получилось у меня, наименьшей длиной может быть хоть отрезок длиной в 0. Возможно, в задании опечатка, ну или я накосячила.
N = int(input('N = '))
k1=0
k2=0
k3=0
for i in range(N):
a = int(input())
if a==0:
k1=k1+1
elif a>0:
k2=k2+1
else:
k3=k3+1
print(k1)
print(k2)
print(k3)
Пример:
<span>N = 5
28
0
0
0
0
4
1
0</span>
4 елочки могут принимать значение 2 значение (серебристый и ли зеленый). Как 1 бит - ложи или истина
4 елочки = 4 бита.
2^4 = 16.
Ответ: 16 различных способов
Решение показано в прилагаемом файле.
Ответ: 77