Zəncir#360
Zəncir k = 4n halqadan ibarətdir. Onlardan -i qızıl, qalan -i isə gümüşdür. İki quldur zənciri ədalətli şəkildə bölüb həm qızıl, həm də gümüş halqaları bərabər paylamaq istəyirlər. Elə bir proqram yazın ki, zənciri bu şərtlə minimum sayda kəsiklərlə bölmək mümkün olsun.
Əvvəlcə halqaların sayı verilir, sonra isə ədəd və ya — burada gümüş halqanı, isə qızıl halqanı bildirir. Bütün ədədlər bir sətrdə boşluqlarla ayrılmış şəkildə verilir.
Proqram bir ədəd — minimum kəsiklərin sayını və kəsiklərin edildiyi halqaların nömrələrini çıxarmalıdır. İlk kəsik zəncirin başlanğıcına mümkün qədər yaxın olmalıdır. N < 10000.
Nümunə 1