1) Сущность алфавитного подхода - кодирование каждого символа определяется размером алфавита - сколько букв в системе - количество символав в алфавите
2) N = 2^i, где
N - количество символов в алфавите
i - глубина кодирования одного символа (количество ячеек памяти нужных для кодирования одного символа)
3) Сущность вероятностного подхода - вероятность - количество возможных результатов одного и того же события. Например, кидаем монетку - два вероятностных события - выпадет орел или решка.
В этом случае формула
N = 2^i, где
N - количество результатов выпадения события
i - глубина кодирования одного результата для данного события
4) Бит - наименьший результат возможного события: количество результатов не может быть меньше двух - ДА или НЕТ, те наименьшее количество событие произойдет если хотя бы будет два варианта - оно случится или не случится.
По другому - бит - это сообщение, которое уменьшает неопределенность прохождения события в два раза.
N = int(input())
X = [''] * N
for a in range(N):
X[a] = int(input())
a = 0
c, b, e, f = 0, 0, 0, N + 1
g, h = 0, 0
while a < N - 2:
a += 1
e += 1
b, c = X[a], b
if c < b:
while a < N - 1:
a += 1
e += 1
d = X[a]
if d < b:
if e < f:
g, h = a - e + 1, a + 1
f = e
break
elif d == b:
continue
else:
break
e = 0
if g == 0 and h == 0:
print(0)
else: print(g, h)
Объяснение:
55 балов
один просто в начле берёт 2 а другой 1 а дальше по 1 до конца
Объяснение: