Задача такая: у нас есть строка, состоящая из символов "0" и "1", и нам нужно найти такой подотрезок этой строки, чтобы количество единиц и нулей в нем отличалось друг от друга не более, чем на единицу. Если такой подотрезок есть, нужно найти его левую и правую границу. Для решения этой задачи мы можем использовать следующий алгоритм: 1. Создадим две переменные, left и right, и установим их значения на 0. 2. Создадим переменную count, которая будет хранить разность между количеством единиц и нулей. Изначально она будет равна 0. 3. Создадим переменную max_len, которая будет хранить максимальную длину подотрезка, удовлетворяющего условиям задачи. Изначально она будет равна 0. 4. Пройдемся по всем символам строки, начиная с первого. 5. Если текущий символ равен "0", увеличиваем count на 1. Если он равен "1", уменьшаем count на 1. 6. Если count равен 0, то это значит, что текущий подотрезок удовлетворяет условиям задачи. Вычислим его длину, сравним с max_len и, если он больше, обновим max_len и сохраним значения left и right (левой и правой границы подотрезка). 7. Повторим шаги 4-6 для всех символов строки. 8. Если max_len равно 0, значит подотрезок не существует, выведем -1. В противном случае, выведем значения left и right. Вот код на C++, реализующий этот алгоритм:

cpp

#include <iostream>

#include <string>



int main() {

    int n;

    std::string s;

    std::cin >> n;

    std::cin >> s;



    int left = 0;

    int right = 0;

    int count = 0;

    int max_len = 0;



    for (int i = 0; i < n; i++) {

        if (s[i] == '0') {

            count++;

        } else {

            count--;

        }



        if (count == 0) {

            int len = i + 1;

            if (len > max_len) {

                max_len = len;

                left = 0;

                right = i;

            }

        }

    }



    if (max_len == 0) {

        std::cout << -1 << std::endl;

    } else {

        std::cout << left + 1 << " " << right + 1 << std::endl;

    }



    return 0;

}

В этом коде мы считываем значение n и строку s с помощью std::cin. Затем мы создаем переменные left, right, count и max_len и устанавливаем их значения на 0. Затем мы проходимся по всем символам строки с помощью цикла for, начиная с нулевого индекса. Внутри цикла мы проверяем текущий символ и увеличиваем или уменьшаем count в зависимости от него. Если count равен 0, значит мы нашли подотрезок, удовлетворяющий условиям задачи. Мы вычисляем его длину (i + 1), сравниваем с max_len и, если длина больше, обновляем max_len и сохраняем значения left и right. После окончания цикла мы проверяем значение max_len. Если оно равно 0, значит подотрезок не существует, и мы выводим -1. В противном случае, мы выводим значения left и right, увеличенные на 1 (так как вводимые индексы начинаются с 1, а не с 0). Программа завершается с помощью return 0.