Задачи
Цепочка
Цепочка
Дана цепь, состоящая из k = 4n звеньев. Причём 2n звеньев - золотые и 2n звеньев - серебрянные. Два разбойника желают справедливо разделить серебро и золото данной цепи. Составьте программу, которая находит минимальное количество разрезов цепи, такую, чтобы как серебро так и золото можно было бы разделить между двумя разбойниками.
Входные данные
Программа читает сначала количество звеньев k, а далее - k чисел 0 или 1 (0 - серебряное звено, 1 - золотое). Все числа вводятся одной строкой через пробелы.
Выходные данные
Программа выводит единственное число - минимальное количество разрезов и номера звеньев, между которыми сделано разрезы. Первый разрез должен быть как можно ближе к началу цепи. N < 10000.
Пример
Входные данные #1
8 0 1 0 0 1 1 0 1
Выходные данные #1
2 1 2 5 6