Задача 1

Статья,набранная на компьютере,содержит 64 страницы,на каждой странице 64 строки,в каждой строке 8 символов.Определите информационный объём статьи в Килобайтах,в которой каждый символ копируется 2 битами.

Задача 2

Информационный объём сообщения,содержащего 2048 символов,составляет 4Кбайт.Каким количеством бит кодируется каждый символ этого сообщения?

Задача 3

Пользователь создал сообщение из 8192 символов в кодировке,которой каждый символ кодируется 4 битами.После редактирования информационный объём сообщения составил 700 бит.Определите,сколько символов удалили из сообщения,если его кодировка не изменилась.

Очень

Розы - 38 млн. , пионы - 3 млн. , розы AND пионы - 4 млн. , розы OR пионы - 2 млн. , -розы пионы 4 млн.

Человек-

чтение газеты человеком

строительство дома людьми

Общение с друзьями

Хождение в ресторан

Игра в волейбол

Животный мир-

принятие определённой позы собакой при приближении соперника

общение дельфинов между собой

виляние хвостом у собак

Беганье за палкой

Игра волчат

Растительный мир-

Опадение листвы

рост побегов

сезонные изменения в природе

Начало дождя

Рост дерева

Технические системы-

вождение автомобиля

Деланье уроков

гулянка

Стройка самолета

Готовка еды в массовом производстве

import math

import sys

def get_first_max(tree, idx, l, r, L, R):

if r <= L or R <= l:

  return -1

if l >= L and r <= R:

  return tree[idx]

m = (l + r) // 2

return max(get_first_max(tree, idx * 2 + 1, l, m, L, R), get_first_max(tree, idx * 2 + 2, m, r, L, R))

num = input()

k = int(input())

n = len(num)

N = 2**math.ceil(math.log2(n))

M1 = 10 ** 7

M2 = 10 ** 6

tree = [-1] * (2 * N)

for i in range(n):

tree[N - 1 + i] = int(num[i]) * M1  + M2 - i

for i in range(N - 2, -1, -1):

tree[i] = max(tree[2 * i + 1], tree[2 * i + 2])

i = 0

ans = ""

for _ in range(n - k):

maximum = get_first_max(tree, 0, 0, N, i, i + k + 1)

val = maximum // M1

pos = M2 - maximum % M1

ans += str(val)

k -= pos - i

i = pos + 1

if k == 0:

  ans += num[i:]

  break

print(ans)

Объяснение: