Ответ по предмету Математика: в новом доме строители построили уже 6 этожей. Им осталось достроить ещё 5 этожей. Сколько всего этожей будет в новом доме.

Предмет: Другие предметы, автор: Аноним

7 лет назад

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

B. AB
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Вам даны две строки s и t, которые состоят из букв 'a' и 'b'. В строке s нет соседних одинаковых букв. Вы хотите выбрать наибольшее количество непересекающихся подпоследовательностей t, которые равны s. Подпоследовательность — это такая последовательность строки, которая может быть получена удалением нескольких (возможно ноль) элементов из этой строки. Найдите максимальное количество подпоследовательностей, которое вы сможете выбрать.

Входные данные
Первая строка входных данных содержит одну строку s (1≤|s|≤4). Гарантируется, что в строке s нет соседних одинаковых букв.

Вторая строка входных данных содержит одну строку t (1≤|t|≤105).

Выходные данные
Выведите одно целое число — максимальное количество подпоследовательностей, которое вы сможете выбрать.

Система оценки
Данная задача содержит 7 подзадач, в которых выполняются следующие ограничения:

Тесты из условия. Оценивается в 0 баллов.
|s|=1. Оценивается в 11 баллов.
|s|=2. Оценивается в 14 баллов.
|s|=3. Оценивается в 20 баллов.
|s|=4, |t|≤50. Оценивается в 18 баллов.
|s|=4, |t|≤300. Оценивается в 12 баллов.
|s|=4, |t|≤105. Оценивается в 25 баллов.
Примеры
входные данные
ab
abbaba
выходные данные
2
входные данные
aba
ababaa
выходные данные
2

7 лет назад

Предмет: Математика, автор: gaskova2008

помогите срочно пжжжжжжжжжжжжжжжжжжжж
$4( - x + 2) + 3(2x - 3) + 5( - 2 x - 4)$

7 лет назад

Предмет: Математика, автор: Аноним

Автомобиль проехал в первай день 82 км,во второй 105 км и в третий 118 км.На эти поездки было израсходовано 38 кг 125 г бензина, поровну на каждый километр пути.Сколько бензина израсходовали отдельно в первый,во второй и в третий день?

помогите пожалуйста!!!!

10 лет назад

Предмет: Литература, автор: vera666666

Напишите сочинение о том,как роза (цветок) рассказала Герде (из Снежной королевы) сказку ....

10 лет назад

в новом доме строители построили уже 6 этожей. Им осталось достроить ещё 5 этожей. Сколько всего этожей будет в новом доме.

Ответы