Ответ по предмету Математика: Катер прошел 60 км со скоростью 45 км/ч. Сколько времени он затратил на пройденный путь?

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

6 лет назад

Предмет: Алгебра, автор: 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

6 лет назад

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

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

6 лет назад

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

Пожалуйста помните написать сочинение на любую тему чтобы было фантастически

9 лет назад

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

В классе 21 ученик, среди них два друга - Вася и Витя. На уроке физкультуры класс случайным образом разбивают на 3 равные группы. Найдите вероятность того, что Вася и Витя попали в одну группу.

9 лет назад

Катер прошел 60 км со скоростью 45 км/ч. Сколько времени он затратил на пройденный путь?

Ответы