Editorial

Через те, що довжина повинна ділитися на кількість 1 в рядку, то рядок '11' буде підходити. Отже, якщо є такий підрядок, то відповідь це просто індекс початку та кінця його. В іншому випадку, між кожною парою '1' існує хоча б один '0'. Тому візьмемо любу пару '1', таку що між ними нема ні одного більше '1'. Тоді якщо довжина буде парна, то ми знайшли відповідь, інакше, завжди буде існувати деякий '0' біля цього підрядка, взявши який ми можемо збільшити довжину на 1, а отже і знайти відповідь.