eolymp
bolt
Try our new interface for solving problems
Məsələlər

Цепочка

Цепочка

Дана цепь, состоящая из \textbf{k = 4n} звеньев. Причём \textbf{2n} звеньев - золотые и \textbf{2n} звеньев - серебрянные. Два разбойника желают справедливо разделить серебро и золото данной цепи. Составьте программу, которая находит минимальное количество разрезов цепи, такую, чтобы как серебро так и золото можно было бы разделить между двумя разбойниками. \InputFile Программа читает сначала количество звеньев \textbf{k}, а далее - \textbf{k} чисел \textbf{0} или \textbf{1} (\textbf{0} - серебряное звено, \textbf{1} - золотое). Все числа вводятся одной строкой через пробелы. \OutputFile Программа выводит единственное число - минимальное количество разрезов и номера звеньев, между которыми сделано разрезы. Первый разрез должен быть как можно ближе к началу цепи. \textbf{N < 10000}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
8 0 1 0 0 1 1 0 1
Çıxış verilənləri #1
2 1 2 5 6

Şərh: Первый разрез делаем между звеньями 1 и 2, второй – между звеньями 5 и 6. Один разбойник получит цепочки 0 и 101, второй - 1001.

Mənbə II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев