players описывает их по порядку: 1 — водящий, 0 — убегающий. Дано также число reach.
Водящий на позиции i может поймать одного убегающего, чья позиция j удовлетворяет условию |i - j| ≤ reach. Каждый водящий ловит не больше одного игрока, и каждого убегающего можно поймать только один раз.
Верните наибольшее число убегающих, которых могут поймать водящие.players=[1, 0, 0, 1, 0, 1], reach=1 → 3
Водящий 0 ловит игрока 1, водящий 3 — игрока 2, водящий 5 — игрока 4. Пойманы все трое.
players=[0, 0, 1, 1], reach=1 → 1
Водящий 2 может поймать игрока 1. До водящего 3 ближайший убегающий находится на расстоянии 2, а это дальше reach.
players=[1, 1], reach=2 → 0
Убегающих нет, ловить некого.
players[i] равно 0 или 1players=[1, 0, 0, 1, 0, 1], reach=1
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 118 тестов на сервере, включая скрытые.