okuprie

22.02.2023 00:54

Информатика

Есть ответ 👍

Информационный объём электронной книги равен 100140 бит. Найди сколько символов содержится в алфавите, с которого написана эта книга, если в ней 33380 символов?

280

330

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

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

ВИТ21

Информатика

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

Ах ты ж мелкий, сам КБО написать не можешь?) 19 баллов - это приговор.

Объяснение:

#include <bits/stdc++.h>

using namespace std;

int cnt[30], kol;

string s;

bool check (int mid) {

int x[30]{}, y = 0;

for (int i = 0; i < mid; i++) {

x[s[i] - 'a' + 1]++;

if (x[s[i] - 'a' + 1] == 1)

y++;

}

int l, r = mid - 1;

for (l = 0; r < s.size();) {

if (y == kol)

return true;

if (x[s[l] - 'a' + 1] == 1)

y--;

x[s[l] - 'a' + 1]--;

l++;

r++;

if (x[s[r] - 'a' + 1] == 0)

y++;

x[s[r] - 'a' + 1]++;

}

return false;

}

int main()

{

ios::sync_with_stdio(0);

cin.tie(0);

cin >> s;

for (auto it : s)

cnt[it - 'a' + 1]++;

for (int i = 1; i <= 26; i++) {

if (cnt[i] > 0)

kol++;

}

int l = 0, r = s.size();

while (r - l > 1) {

int mid = l + (r - l) / 2;

if (check (mid))

r = mid;

else

l = mid;

}

cout << r;

}

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

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

Популярно: Информатика

Есть вопросы?

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

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

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

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

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