Кольоровий рядок#4

Кольоровий рядок (Розбір)

Автор задачі:

Олександр Тимкович

Задачу підготував:

Олександр Тимкович

Розбір написав:

Олександр Тимкович

Якщо в рядку кількість нулів дорівнює кількості одиничок, то відповідь «Yes». Один з можливих способів, пофарбувати всі одинички в червоний. Отримаємо в першому рядку всі нулі, а в другому всі одинички.

Чи може бути в інших випадках відповідь «Yes»? Ні, тому що в іншому випадку буде або нулів за багато що приведе до того, що в обох рядках буде на одинаковій позицій, або одиничок за багато.