Разбор задач школьного этапа олимпиады по информатике 2019 года. Задача B

Дата публикации: Sep 29, 2019 8:39:7 PM

Переставляя два соседних числа в последовательности, можно привести последовательность к виду 000...0111...1 и выполнить обратное преобразование (например, используя сортировку пузырьком). Следовательно, если в данных последовательностях одинаковое количество и нулей, и единиц, то они могут быть преобразованы друг в друга, в противном случае -- не могут. Для получения ответа необходимо посчитать количество 0 и 1 в строках и выполнить сравнение. Текст программы.