В кодировке КОИ-8 каждый символ кодируется 8 бит. Вова написал текст (в нём нет лишних пробелов):
«Я знаю девять имён мальчиков: Ян, Лев, Иван, Игнат, Леонид, Алексей, Владимир, Александр, Константин».
Ученик удалил из списка одно имя, а также лишние запятые и пробелы - два пробела не должны идти подряд.
При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое имя.

👇

Увидеть ответ

Ответ:

krasnov595egr

28.01.2020

Владимир

Объяснение:

4,6(48 оценок)

Ответ:

lisa2051

28.01.2020

ответ: Владимир

я думаю что правильно 100%

4,4(84 оценок)

Открыть все ответы

Ответ:

honeybeyker

28.01.2020

Алгоритм. Отсортируем массив за O(nlogn). Запустим цикл по всем k, в теле цикла будем искать индексы i <= j, такие, что A[i] + A[j] = -A[k]. Понятно, что этот поиск надо делать за O(n), чтобы общее время работы было квадратичным.

Искать будем с двух указателей. Рассмотрим кусок массива, в котором ищем ответ A[l..r] (первоначально l = 1, r = n). Посмотрим на A[l] + A[r]. Если эта сумма больше, чем нужно, уменьшим на 1 число r, если меньше - увеличим на 1 число l, если равно -A[k] - победа, выводим ответ (l, r, k). Будем повторять это в цикле, пока l не станет больше r.

Если после выполнения цикла по k искомая тройка так и не нашлась, пишем "нет".

Корректность. Пусть в какой-то момент A[l] + A[r] < -A[k]. Тогда, чтобы иметь возможность получить A[i] + A[j] = -A[k], надо сумму увеличить. A[l] оказалось настолько мало, что даже если прибавить к нему самое большое возможное число (а это как раз A[r] - массив-то отсортирован!), то всё равно получается слишком мало. Значит, A[l] в ответе не будет, и можно безбоязненно выкинуть его из рассмотрения. Аналогично будет и в случае, когда A[l] + A[r] > -A[k].
Осталось показать, что если такая тройка индексов существует, то наш алгоритм не выдаст неверный ответ "нет". Но это очевидно: если ответ (I, J, K), то уж при k = K алгоритм что-нибудь да найдёт.

Время работы. Внутренний цикл выдает ответ не более чем за линейное время: всякий раз размер массива уменьшается на 1, всего элементов в массиве n, а на каждом шаге тратится константное время; пусть время выполнения внутреннего цикла T'(n) < an. Тогда все n проходов внешнего цикла затратят время T1(n) <= n T'(n) < an^2.
Сортировку можно сделать за время T2(n) < b nlogn < bn^2
Общее время работы T(n) = T1(n) + T2(n) < an^2 + bn^2 = cn^2

4,7(97 оценок)

Ответ:

Маха1437

28.01.2020

Задачу решается вот таким жутким перебором (который, если немного подумать можно ещё сократить):
//Рюмка+рюмка=авария
var a,b,c,d,e,f,g,h:integer;
begin
for a:=1 to 9 do //р
for b:=0 to 9 do //ю
if (b<>a) then
for c:=0 to 9 do //м
if (c<>a)and(c<>b) then
for d:=0 to 9 do //к
if (d<>a)and(d<>b)and(d<>c) then
for e:=1 to 1 do //а
if (e<>a)and(e<>b)and(e<>c)and(e<>d) then
for f:=0 to 9 do //в
if (f<>a)and(f<>b)and(f<>c)and(f<>d)and(f<>e)then
for g:=0 to 9 do //и
if (g<>a)and(g<>b)and(g<>c)and(g<>d)and(g<>e)and(g<>f)then
for h:=2 to 2 do //я
if (h<>a)and(h<>b)and(h<>c)and(h<>d)and(h<>e)and(h<>f)and(h<>g)then
if 2*(a*10000+b*1000+c*100+d*10+e)=e*100000+f*10000+e*1000+a*100+g*10+h then
writeln(a*10000+b*1000+c*100+d*10+e,' ',e*100000+f*10000+e*1000+a*100+g*10+h);
end.

Результат:
85931 171862

4,6(31 оценок)

Это интересно:

Финансы-и-бизнес

21.11.2020

Открытие бизнеса торговли спорттоварами: полное руководство...

Здоровье

01.10.2022

Как определить доминирующий глаз...

Образование-и-коммуникации

11.07.2021

Как помочь спасти окружающую среду...

08.02.2021