подпоследовательности, в котором количество нулей и единиц одинаково.
Пример:
На вход подаётся последовательность:
• [0, 0, 1, 0, 1, 1, 1, 0, 0, 0]
Максимальная длина подпоследовательности - 8, так как количество нулей с 1 (индексация с нуля) по 8 равно 4, как и количество 1.
Какой алгоритм решения может быть?
Перебором, от большего к меньшему с выходом при первом нахождении.
Что имеешь в виду от большего к меньшему? Что такое большее, а что такое меньшее
Максимально возможная последовательность, очевидно, последовательность целиком. Затем смотрим все длиной -1 и так далее
Ну это понятно
arr = map(int, input().split(",")) print(min(arr.count(1), arr.count(0)))
Тут очевидно длина последовательности равна минимальному числу вхождений
Неоднозначно. Последовательность не максимальной длины так же может содержаться лишь единожды
Мы смотрим только максимальную
Так если мы ее нашли, на кой смотреть количество ее вхождений?
Мы ничего не искали, просто в этой задаче решение очевидно будет равно количеству вхождений нулей или единиц, смотря чего меньше
[0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1] Не работает твой вывод.
Обсуждают сегодня