eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Цепочка

Цепочка

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Дана цепь, состоящая из 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
Источник II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев