Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Column
Задача Column 

 В спортивному залі учні вишикувалися в колону, один за одним. Учитель фізкультури дав команду перешикуватися таким чином, щоб всі дівчатка опинилися попереду хлопчиків. Яку мінімальну кількість переходів в інше місце колони повинні виконати учні? (Перехід означає, що учень чи учениця займає місце між двома іншими або стає в будь-який кінець колони).

Технічні  умови. Програма Column читає з клавіатури число N (1£N£32765) – кількість учнів в колоні, а далі N чисел (0  або 1). Всі числа розділено пропусками.(0 - умовне позначення дівчинки, 1 - хлопчика). Програма вивдить на екран єдине число - шукану величину.

Приклади

Введення

2 1 0
Виведення
1

Введення

5 0 0 1 1 1

Виведення

0


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"