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

Предмет: Право, автор: jurayevamuslima31

насколько лексическое значение слова республика отражает суть этого термина?пжж

6 лет назад

Предмет: Геометрия, автор: luchel6699

На сторонах АВ и ВС треугольника АВС отметили соответственно точки К и F так, что АВ = 4BK, BC = 4BF. Найдите сторону АС, если KF = 2 см. Я не понимаю как эту задачу решить. Помогите пожалуйста

6 лет назад

Предмет: Информатика, автор: vvvvdc2019

Помогите пожалуйста срочно очень!!!!!
Префиксное кодирование является очень распространенным способом сжатия информации для ее хранения и передачи. Каждый символ кодируется некоторым кодовым словом — строкой из нулей и единиц. Кодовые слова могут иметь различную длину, но при этом должно выполняться следующее свойство: ни одно кодовое слово не начинается с другого кодового слова. Например, множество кодовых слов \{00,011,1000,11\}{00,011,1000,11} подходит для префиксного кодирования, а \{00,101,11,1010\}{00,101,11,1010} — нет, так как 101 является началом 1010.

От вас требуется написать программу, которая найдет, какое максимальное количество кодовых слов заданной длины mm можно добавить к некоторому уже построенному множеству слов для префиксного кодирования. Например m=4m=4, и уже построено множество \{10,001,000,0111,11111,11000,111101\}{10,001,000,0111,11111,11000,111101}. Без нарушения условия префиксного кодирования можно добавить следующие слова длины 4: \{0100,0101,0110,1101,1110\}{0100,0101,0110,1101,1110}. Таким образом, ответ равен 5.

Формат входных данных
В первой строке на вход подается два натуральных числа nn и mm — количество уже известных кодовых слов и длина новых кодовых слов. m\leq 60m≤60. Во второй строке через пробел записано nn кодовых слов. Все слова состоят из нулей и единиц и удовлетворяют условию префиксного кодирования. Суммарная длина всех слов не превосходит 10^610
6
.

Формат выходных данных
Требуется вывести одно целое число — ответ к задаче. Ответ может быть равным нулю.

Методика проверки
Программа проверяется на 20 тестах. Прохождение каждого теста оценивается в 1 балл. При этом в трех тестах m\leq 10m≤10 и n\leq 100n≤100, еще в трех тестах длина всех заданных слов не превосходит mm, еще в четырех тестах длина всех заданных слов не меньше чем mm. Тест из условия задачи при проверке не используется.

Sample Input:
7 4
10 001 000 0111 11111 11000 111101

Sample Output:
5

6 лет назад

Предмет: Химия, автор: chelovek19

какой объем в газа (в литрах) выделится, если на 3,6 г глицерина подействовали металлическим натрием, взятым в избытке (н.у.) ??

10 лет назад

Предмет: Алгебра, автор: SamMer2000

помогите пожалуйста)
5х+6+(х-3)= (5+х)-4

10 лет назад

На образе кого раскрывается проблема чести и долга в романе капитанская дочка

Ответы