М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
aiperi7
aiperi7
30.08.2021 19:48 •  Информатика

Кто знает програмирование на языке с++ решите задачу A. Краучиха
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Давным давно в армии служили два солдата, Краучиха и его босс (К сожалению, по сей день нам не известно настоящая имя босса). Однажды босс дал Краучихе задание и строку (обозначим как S) из строчных букв чтобы найти красивый хэндл для регистрации на Codeforces. Хэндл называется красивым если он является подстрокой S и содержит максимальное количество различных букв. Краучиха как верный решил найти красивый хэндл с минимальной длиной, но тут у него появились проблемы: он оказывается не умеет считать ему найти минимальную длину красивого хэндла, тогда возможно он вам тоже взять хорошое место на олимпиаде...

Входные данные
В первой и единственной строке дана строка S из строчных латинских букв. (1≤|S|≤5∗105)
Выходные данные
Выведите минимальную длину красивого хэдла

Система оценки
В этой задаче 4 сабтасков

1. (1≤|S|≤100).

2. (1≤|S|≤1000).

3. S состоит только из букв а, b. S ∈ {a, b}.

4. (1≤|S|≤5∗105).

Примеры
входные данные
maxbey
выходные данные
6
входные данные
abacaba
выходные данные
3
входные данные
accdcd
выходные данные
4

👇
Ответ:
Khidjana95
Khidjana95
30.08.2021

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

Объяснение:

#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;

}

4,5(10 оценок)
Открыть все ответы
Ответ:
romakir228
romakir228
30.08.2021

конкретно в каких стейтментах была ошибка , я не смог разобраться , но фактически у тебя

1.был не правильный вывод (m[1])

2.неправильная итерация по циклу с переменной 'с'

крч легче было просто переделать

var

c, n, i, j: integer;

m: array[1..1000] of integer;

begin

Readln(n);

for i := 1 to n do

begin

m[i] := i;

Write(m[i], ' ');

end;

writeln;

while n >= 1 do

begin

if c+2 < n then c := c + 3 else c := n - c + 3;

for i:=c to n do m[c]:=m[c+1];

n := n - 1;

end;

writeln(m[c]);

end.

4,8(94 оценок)
Ответ:
Drake1111
Drake1111
30.08.2021

хранение информации во внутренней памяти и во внешней . пример внутренней: мозг человека, ну а внешняя : тетрадь , флешка.

передача информации:

(источник информации приемник информации)

каналы передачи информации примеры: звуковые волны, почтовая связь ,телефонная линия.

обработка информации- это действие над исходной информацией по определенным правилам с целью получения новой информации

Объяснение:

варианты обработки информации:математические вычисления ,логические рассуждения , сортировка информации ,поиск информации, структурирование.

4,5(96 оценок)
Новые ответы от MOGZ: Информатика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ