170 похожих чатов

Есть последовательность из нулей и единиц. Необходимо вернуть максимальную длину

подпоследовательности, в котором количество нулей и единиц одинаково.
Пример:
На вход подаётся последовательность:
• [0, 0, 1, 0, 1, 1, 1, 0, 0, 0]
Максимальная длина подпоследовательности - 8, так как количество нулей с 1 (индексация с нуля) по 8 равно 4, как и количество 1.
Какой алгоритм решения может быть?

11 ответов

34 просмотра

Перебором, от большего к меньшему с выходом при первом нахождении.

KhSV- Автор вопроса
Vitalts
Перебором, от большего к меньшему с выходом при пе...

Что имеешь в виду от большего к меньшему? Что такое большее, а что такое меньшее

KhSV
Что имеешь в виду от большего к меньшему? Что тако...

Максимально возможная последовательность, очевидно, последовательность целиком. Затем смотрим все длиной -1 и так далее

KhSV- Автор вопроса

Ну это понятно

arr = map(int, input().split(",")) print(min(arr.count(1), arr.count(0)))

Vitalts
Максимально возможная последовательность, очевидно...

Тут очевидно длина последовательности равна минимальному числу вхождений

Kirill Shikhalev
Тут очевидно длина последовательности равна минима...

Неоднозначно. Последовательность не максимальной длины так же может содержаться лишь единожды

Kirill Shikhalev
Мы смотрим только максимальную

Так если мы ее нашли, на кой смотреть количество ее вхождений?

Vitalts
Так если мы ее нашли, на кой смотреть количество е...

Мы ничего не искали, просто в этой задаче решение очевидно будет равно количеству вхождений нулей или единиц, смотря чего меньше

Kirill Shikhalev
Мы ничего не искали, просто в этой задаче решение ...

[0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 1, 1] Не работает твой вывод.

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Карта сайта