n этапов. Массив stages описывает этапы: stages[i] == 1 — этап проходимый, stages[i] == 0 — его не пройти никому. За пройденный этап игрок получает 1 очко, за проваленный теряет 1 очко.
Сначала первый игрок проходит несколько этапов подряд, начиная с этапа 0, затем второй игрок проходит все оставшиеся. Каждый должен сыграть хотя бы один этап. Оба играют в полную силу, то есть проходят каждый проходимый этап.
Верните наименьшее число этапов, которое должен взять первый игрок, чтобы набрать строго больше очков, чем второй. Если это невозможно, верните -1.stages=[0, 1, 1, 0, 1] → 3
Первый игрок берёт 1 этап: у него -1, у второго 1 + 1 - 1 + 1 = 2. Берёт 2: у него 0, у второго 1. Берёт 3: у него 1, у второго 0 — впервые больше. Ответ 3.
stages=[1, 1] → -1
Каждый может пройти только один этап, счёт 1 : 1 — вырваться вперёд нельзя.
stages=[1, 0, 0] → 1
Уже после одного этапа счёт 1 : -2.
stages=[0, 1, 1, 0, 1]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.