Ctrl K

Нечётное против чётного в окне

Сложная
Дана строка digits из цифр от 0 до 4 и число min_len. Выберите подстроку (непрерывный кусок) длиной не меньше min_len и две разные цифры a и b, такие что в этой подстроке: - цифра a встречается **нечётное** число раз; - цифра b встречается **чётное** число раз, причём хотя бы два (то есть она в подстроке есть). Остальные цифры в подстроке могут встречаться сколько угодно раз. Верните максимально возможное значение count(a) - count(b) по всем таким выборам. Ответ может быть отрицательным.
Пример 1
digits="3011", min_len=3 → -1

В подстроке "011" цифра 0 встречается 1 раз (нечётно), а 1 — 2 раза (чётно): 1 - 2 = -1. Лучше не выйдет.

Пример 2
digits="2224400", min_len=5 → 1

Подстрока "22244": 2 встречается 3 раза, 4 — 2 раза, разница 3 - 2 = 1.

Пример 3
digits="1113300", min_len=3 → 1
Ограничения
  • 3 ≤ len(digits) ≤ 3·10⁴
  • digits состоит только из цифр 0–4
  • 1 ≤ min_len ≤ len(digits)
  • Хотя бы один подходящий выбор существует
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиМало нулей или мало единиц: запросы на отрезках СложнаяПодгонка куска строки в рамках бюджета СредняяПрыжки по целым плиткам СредняяСамая длинная серия одинаковых ответов СредняяКуски поровну из гласных и согласных Средняя
загружаем Python…
Вход
digits="3011", min_len=3
Ожидается
-1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 108 тестов на сервере, включая скрытые.