Годинник | |
|
Column
|
Задача Column. В спортивному залі учні вишикувалися в колону, один за одним. Учитель фізкультури дав команду перешикуватися таким чином, щоб всі дівчатка опинилися попереду хлопчиків. Яку мінімальну кількість переходів в інше місце колони повинні виконати учні? (Перехід означає, що учень чи учениця займає місце між двома іншими або стає в будь-який кінець колони) Технічні умови. Прграма Column читає з клавіатури число N (1£N£32765) – кількість учнів в колоні, а далі N чисел 0 або 1. Всі числа розділено пропусками (0-умовне позначення дівчинки, 1- хлопчика).
|
Приклади
|
| Введення |
Виведення |
| 2 1 0 |
1 |
| 5 0 0 1 1 1 |
0 |
|
|
|
