Наше агентство осуществило перехват нескольких предположительно шпионских сообщений. однако возникли проблемы при декодировании.нам удалось узнать, что: - каждый символ изначального сообщения закодировали последовательностью из нулей и единиц; длина каждой из этих последовательностей равна k ; - каждому символу поставлена в соответствие ровно одна последовательность из k нулей и единиц; каждой последовательности из k нулей и единиц поставлен в соответствие ровно один символ; -экземпляры таблицы декодирования испорчены ине подлежат восстановлению.большего вам знать не нужно.для первичного отделения шпионских сообщений от сообщений, попавших в рассмотрение случайно, нам нужна программа, подсчитывающая количество различных символов, используемых в сообщении, представленном в виде строки.берётесь за эту работу? формат входных данныхв первой строке входных данных два целых числа: 1≤n≤10^5 - длина строки; 1≤k≤n - длина последовательностей, которыми были закодированы символы.во второй строке дано сообщение в виде строки s .гарантируется, что число n кратно k и закодированная строка s состоит из n символов, каждый из которых равен 0 или 1 .формат выходных данныхвыведите одно положительное число – количество различных символов в строке.пример -ввод: 9 3001000100вывод: 3 язык c++

215

440

Посмотреть ответы 1

Ответы на вопрос:

usokolova071

Информатика

4,5(55 оценок)

57344 байт

Объяснение:

2^7 = 128 => 7 бит - весит 1 символ

V = 32*64*32*7 = 57344 байт

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.