Ланцюг#360
Ланцюг складається з k = 4n ланок. З них ланок золоті, а решта — срібні. Двоє розбійників хочуть справедливо поділити ланцюг так, щоб і золото, і срібло були поділені порівну. Напишіть програму, яка знаходить мінімальну кількість розрізів, необхідних для такого поділу.
Спочатку вводиться кількість ланок , далі — чисел: по або кожне. Тут означає срібну ланку, а — золоту. Всі числа задаються в одному рядку через пробіли.
Програма повинна вивести одне число: мінімальну кількість розрізів і номери ланок, між якими зроблені розрізи. Перший розріз має бути якнайближче до початку ланцюга. N < 10000.
Приклад 1