Собрать отару
Отправить решение
Решать в редакторе
Сложность:
34%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Собрать отару
На лугу в ряд расположены n мест; на каждом либо стоит овца (1), либо пусто (0). За ход можно поменять местами содержимое любых двух мест. Какое наименьшее число ходов нужно, чтобы все овцы стояли подряд, без пустых мест между ними?
Формат ввода
В первой строке n (1 ≤ n ≤ 2 · 10⁵). Во второй — n чисел 0 или 1.
Формат вывода
Наименьшее число ходов.
Пример 1
Вход:
6
1 0 1 0 0 1
Выход:
1
Пример 2
Вход:
3
0 0 0
Выход:
0
Комментарии